20230506数据结构（本）试卷-02
关注公众号【国开搜题】，回复【试题】获取试题答案
一 、单选题
1. （ ）的一个重要应用是在程序设计中实现递归调用。
A. 双向链表
B. 循环链表
C. 栈
D. 队列
答案：C
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。
2. 串与普通的线性表相比较，它的特殊性体现在（ ）。
A. 顺序的存储结构
B. 链接的存储结构
C. 数据元素是一个字符
D. 数据元素可以任意
答案：C
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。
3. 设有一个广义表A (a)，其表尾为（ ）。
A. a
B. (( ))
C. ( )
D. (a)
答案：C
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。
4. 与顺序表相比，链表的优势是（ ）。
A. 查找数据元素较快
B. 修改数据元素较快
C. 遍历数据元素较快
D. 插入数据元素较快国开搜题
答案：D
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。
5. 在一个图G中，所有顶点的度数之和等于所有边数之和的（ ）倍。
A. 1/2
B. 1
C. 2
D. 4
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
6. 树形结构中数据元素之间的关系是（ ）
A. 一对一
B. 一对多
C. 多对一
D. 多对多
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
7. 权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（ ）。
A. 18
B. 28
C. 19
D. 29
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
8. 串函数Strcat（a,b）的功能是进行串（ ）。
A. 比较
B. 复制
C. 赋值
D. 连接
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
9. 向一个有127个元素的顺序表中插入一个新元素，并保持原来的顺序不变，平均要移动（ ）个元素。
A. 63.5
B. 7
C. 63
D. 8
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
10. 一组记录的关键字序列为（80，57，41，39，46，47），利用堆排序（堆顶元素是最小元素）的方法建立的初始堆为（ ）。
A. 39，47，46，80，41，57
B. 41，39，46，47，57，80
C. 39，46，41，57，80，47
D. 39，80，46，47，41，57
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
11. 二叉树的按层遍历算法需要使用（ ）
A. 队列
B. 栈
C. 广义表
D. 二维数组
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
12. 顺序队列中，队首元素位置为5，则队首指针位置为（）。渝粤题库
A. 3
B. 4
C. 5
D. 6
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。
13. 采用折半查找方法查找长度为n的线性表时，其算法的时间复杂度为（ ）。
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。渝粤题库
14. 当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则入栈应该执行（）语句修改top指针。
A. top++
B. top--
C. top=0
D. ！top
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
15. 对于一个线性表，若要求既能进行较快地插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该（ ）。
A. 以顺序存储方式
B. 以链接存储方式渝粤题库
C. 以索引存储方式
D. 以散列存储方式渝粤题库
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
二 、判断题
1. 二分查找是一种最简单的查找方法。
A. √
B. ×渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
2. 哈夫曼树一定是完全二叉树或满二叉树。
A. √
B. ×渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
3. 在长度为n的顺序表L中查找指定元素值的元素，其时间复杂度为O(n)。
A. √渝粤教育
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
4. 递归算法可读性差，但是效率高
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
5. 要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行q->next= p->next。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
6. 具有12个结点的完全二叉树的深度为4。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
7. 一个空格的串的长度是0。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
8. 数据结构中,元素之间存在多对多的关系称为树状结构。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
9. 图的深度优先搜索序列和广度优先搜索序列不是惟一的。
A. √渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
10. 序列3,1,7,18,6,9,13,12经一趟归并排序的结果为1,3,7,18,6,9,13,12。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
11. 循环队列是将队列想象成一个首尾相接的圆环。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
12. 设广义表L=（（），（）），则其表尾是（）。
A. √渝粤教育
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
13. 折半查找方法运用在升序序列比降序序列效率更高，所以降序序列最好先转换为升序序列。
A. √
B. ×渝粤题库
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
14. 树型结构的元素间存在多对多的关系。渝粤教育
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
15. 串中字符的个数称为串的长度。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
三 、综合题
1. 以下是直接插入排序算法对存放在a[0],a[1],……,a[n-1]中，长度为n的记录序列按关键字key由小到大排序，完成程序中空格部分。 void disort (NODE a[ ], int n) { int i,j; NODE temp; for (i=1;i<n;i++) { temp=a[i]; j=i-1; while ( j>=0&&temp.key<a[j].key) { a[j+1]=a[j]; _______; } a[j+1]=temp; } }
A. j++
B. i++
C. j--
D. i--渝粤题库
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
2. 以下为求二叉树深度的算法，完成程序中空格部分。 int BTreeDepth(BTreeNode* BT) { if (BT==NULL) return 0; else { int dep1=BTreeDepth(BT->left); /* 计算左子树的深度 */ int dep2=BTreeDepth(BT->right); /* 计算右子树的深度 */ if (________) return dep1+1; else return dep2+!; } }
A. dep1>dep2
B. dep1<dep2
C. BT->left==NULL
D. BT->right==NULL
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
3. 在下面空格处填写一条语句，以使下面的顺序队列出队算法完整。 ElemType OutQueue(struct SeqQueue *sq) { if (sq->rear==sq->front) { printf(“队列已空，不能进行出队操作！ ”); exit(1); } ________ return sq->data[sq->front-1]; }
A. sq->front--;渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。
B. sq->front++;
C. sq->rear++;
D. sq->rear--;
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
4. 设有数据集合{50，39，17，83，91，14，65}，此二叉排序树的（ ）遍历是有序序列。
A. 先序
B. 中序
C. 后序
D. 按层
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
5. 在下面空格处填写一条语句，以使下面的出栈算法完整。 ElemType Pop(struct SeqStack*s,ElemType x) { if (StackEmpty(s)) { printf(“栈下溢错误！ ”); exit(1); } x=s->data[s->top]; ________ return x; }
A. s->top--;
B. s->top++;
C. s->data--;
D. s->data++;
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
关注公众号【国开搜题】，回复【试题】获取试题答案
微信扫码添加好友
如二维码无法识别，可拨打 13662661040 咨询。