西安电子科技大学《数据结构》14春在线作业

《数据结构》14春在线作业
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 10 道试题，共 40 分。）
V
1. 在长度为n的（）上，删除第一个元素，其算法复杂度为O(n)。
A. 只有表头指针的不带头结点的循环单链表
B. 只有尾指针的不带表头结点的循环单链表
C. 只有表尾指针的带头结点的循环单链表
D. 只有尾指针的带表头结点的循环单链表
需要购买答案的联系QQ:79691519满分：4 分
2. 栈在（）中应用。
A. 递归调用
B. 子程序调用
C. 表达式求值
D. A，Ｂ，Ｃ
此题选: D 满分：4 分
3. 在双向链表的*p结点前插入新结点*s的操作为()。
A. p- prior=s;s- next=p;p- prior- next=s;s- prior=p- prior;
B. p- prior=s;p- prior- next=s;s- next=p;s- prior=p- prior;
C. s- next=p;s- prior=p- prior;p- prior=s;p- prior- next=s;
D. s- next=p;s- prior=p- prior;p- prior- next=s;p- prior=s;
此题选: D 满分：4 分
4. 在链表中进行（）操作的效率比在顺序表中进行该操作效率高。
A. 二分法查找
B. 快速查找
C. 顺序查找
D. 插入
此题选: D 满分：4 分
5. 与单链表相比，双链表的优点之一是（）。
A. 插入、删除操作更简单
B. 可以进行随机访问
C. 可以省略头指针或表尾指针
D. 访问相邻结点更灵活
此题选: D 满分：4 分
6. 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？()
A. 1和 5
B. 2和4
C. 4和2
D. 5和1
需要购买答案的联系QQ:79691519满分：4 分
7. 对于顺序存储的线性表，访问结点和删除结点的时间复杂度为（）。
A. O(n) O(n)
B. O(n) O(1)
C. O(1) O(n)
D. O(1) O(1)
需要购买答案的联系QQ:79691519满分：4 分
8. 带头结点的单链表head为空的判定条件是()。
A. head==NULL
B. head- next==NULL
C. head- next==head
D. head!=NULL
需要购买答案的联系QQ:79691519满分：4 分
9. 下列操作中，（）是数组的基本运算。
A. 插入
B. 删除
C. 修改
D. 排序
需要购买答案的联系QQ:79691519满分：4 分
10. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（）
A. 5 4 3 6 1 2
B. 4 5 3 2 6 1
C. 3 4 6 5 2 1
D. 2 3 4 1 5 6
需要购买答案的联系QQ:79691519满分：4 分
《数据结构》14春在线作业
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
二、判断题（共 15 道试题，共 60 分。）
V
1. 设循环队列存放在向量sq.data[0..M-1]中，则队头指针sq.front在循环意义下的出队操作可表示为sq.front=(sq.front+1)%M，若用牺牲一个单元的办法来区分队满和队空（设队尾指针sq.rear）,则队满的条件为(sq.rear+1)%M==sq- front。（）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
2. 设二维数组A[-20..30,-30..19]，每个元素占有4 个存储单元, 存储起始地址为200。如按行优先顺序存储，则元素 A[25][18]的存储地址为9392；如按列优先顺序存储，则元素A[-18][-25]的存储地址为1228。（）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
3. 对n个顶点的连通图来说，它的生成树一定有n-1条边。（）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
4. 已知二叉排序树的左右子树均不为空，则左子树上所有结点的值均小于它的根结点值，右子树上所有结点的值均大于它的根结点的值。（）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
5. 二叉树由根结点，左子树，右子树三个基本单元组成。（）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
6. 若一个二叉树的叶子结点是某子树的中序遍历序列中的最后一个结点，则它必是该子树的先序序列中的最后一个结点。（）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
7. 数据元素是数据的基本单位，通常由若干个数据项组成，数据项是数据的最小单位。（）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
8. 对于给定的n个元素,可以构造出的逻辑结构有集合，线性结构，树形结构，图或网状结构四种。（）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
9. 有数据WG={7，19，2，6，32，3，21，10}，则所建Huffman树的树高是6，带权路径长度WPL为261。（）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
10. 设有向图有n个顶点和e条边，进行拓扑排序时，总的计算时间为O(n+e)。（）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
11. 结点数最少的二叉树为空树。（）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
12. 非线性结构的逻辑特征是一个结点有若干个个直接前驱和直接后继。（）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
13. 栈是限定仅在表尾进行插入或删除操作的线性表。（）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
14. 在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。（）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分
15. 数据的存储结构常用的存储方法有顺序存储方法、链式存储方法、索引存储方法和散列存储方法四种。（）
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：4 分