16春西电《数据结构》在线作业资料辅导资料

奥鹏在线作业

西电《数据结构》在线作业




一、资料来源（谋学网www.mouxue.com）（共 10 道试题，共 40 分。）

1.  在数据结构中，与所使用计算机无关的数据叫（）结构。
. 存储
. 物理
. 逻辑
. 物理和逻辑
正确资料：
2.  按照二叉树的定义，具有3个结点的二叉树有（）种不同的树形。
. 3
. 4
. 5
. 6
正确资料：
3.  与单链表相比，双链表的优点之一是（）。
. 插入、删除操作更简单
. 可以进行随机访问
. 可以省略头指针或表尾指针
. 访问相邻结点更灵活
正确资料：
4.  若用一个大小为6的数组来实现循环队列，且当前rr和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rr和front的值分别为多少？()
. 1和 5
. 2和4
. 4和2
. 5和1
正确资料：
5.  下列操作中，（）是数组的基本运算。
. 插入
. 删除
. 修改
. 排序
正确资料：
6.  若对n阶对称矩阵以行序为主序方式将其下三角形的元素(包括主对角线上所有元素)依次存放于一维数组［0..(n(n+1))/2-1］中，则在中确定ij（i<j）的位置k的关系为()。
. i*(i-1)/2+j
. j*(j-1)/2+i
. i*(i+1)/2+j
. j*(j+1)/2+i
正确资料：
7.  带头结点的单链表h为空的判定条件是()。
. h==NULL
. h->nxt==NULL
. h->nxt==h
. h!=NULL
正确资料：
8.  在双向链表的*p结点前插入新结点*s的操作为()。
. p->prior=s;s->nxt=p;p->prior->nxt=s;s->prior=p->prior;
. p->prior=s;p->prior->nxt=s;s->nxt=p;s->prior=p->prior;
. s->nxt=p;s->prior=p->prior;p->prior=s;p->prior->nxt=s;
. s->nxt=p;s->prior=p->prior;p->prior->nxt=s;p->prior=s;
正确资料：
9.  在长度为n的（）上，删除第一个元素，其算法复杂度为O(n)。
. 只有表头指针的不带头结点的循环单链表
. 只有尾指针的不带表头结点的循环单链表
. 只有表尾指针的带头结点的循环单链表
. 只有尾指针的带表头结点的循环单链表
正确资料：
10.  有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（）
. 5 4 3 6 1 2
. 4 5 3 2 6 1
. 3 4 6 5 2 1
. 2 3 4 1 5 6
正确资料：



西电《数据结构》在线作业




二、资料来源（谋学网www.mouxue.com）（共 15 道试题，共 60 分。）

1.  栈是限定仅在表尾进行插入或删除操作的线性表。（）
. 错误
. 正确
正确资料：
2.  带头结点的双循环链表L中只有一个元素结点的条件是(L->nxt == L->prior) && (L!=L->nxt)。（）
. 错误
. 正确
正确资料：
3.  若一稀疏矩阵有8个非零元素，矩阵元素为整型， 现用三元组表方式对其进行压缩存储，假设整型元素占2个存储单元，请问该三元组表至少占46个存储单元。（）
. 错误
. 正确
正确资料：
4.  数据结构主要研究包括数据的逻辑结构、数据的存储结构和这些结构上定义的运算三个方面的内容。（）
. 错误
. 正确
正确资料：
5.  如果树的孩子兄弟表示中结点有 3个兄弟，而且是的双亲，则的度是4。（）
. 错误
. 正确
正确资料：
6.  若用不带头结点的单链表来表示链栈s，则创建一个空栈所要执行的操作是s=null。（）
. 错误
. 正确
正确资料：
7.  在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。（）
. 错误
. 正确
正确资料：
8.  数据的存储结构常用的存储方法有顺序存储方法、链式存储方法、索引存储方法和散列存储方法四种。（）
. 错误
. 正确
正确资料：
9.  对n个顶点的连通图来说，它的生成树一定有n-1条边。（）
. 错误
. 正确
正确资料：
10.  所谓稀疏矩阵指的是不同元素（或非零元素）的个数远少于元素总数的矩阵。（）
. 错误
. 正确
正确资料：
11.  有数据WG={7，19，2，6，32，3，21，10}，则所建Huffmn树的树高是6，带权路径长度WPL为261。（）
. 错误
. 正确
正确资料：
12.  一个8个顶点的完全无向图边数为28。（）
. 错误
. 正确
正确资料：
13.  设有向图有n个顶点和条边，进行拓扑排序时，总的计算时间为O(n+)。（）
. 错误
. 正确
正确资料：
14.  在单链表中结点*p后插入结点*s的指令序列为s->nxt=p->nxt；p->nxt=s。（）
. 错误
. 正确
正确资料：
15.  对于给定的n个元素,可以构造出的逻辑结构有集合，线性结构，树形结构，图或网状结构四种。（）
. 错误
. 正确
正确资料：



谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。

tsx816

OK，资料不错

jiezuoxiao

值得信赖

DEBAO2007

不错，OK ，满分！

COCO11

下载一份试试！

扯饽饽

同学推荐的