20230506数据结构（本）试卷-03渝粤教育
关注公众号【国开搜题】，回复【试题】获取试题答案
一 、单选题
1. 下面的操作不是栈基本运算的是（ ）。
A. 插入操作
B. 初始化操作
C. 排序操作
D. 判断栈满操作
答案：C
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。
2. 空串与空格串（ ）。
A. 相同
B. 不相同
C. 可能相同
D. 无法确定
答案：B
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。
3. 下列广义表中的线性表是（ ）。
A. E(a,(b,c))国开一网一平台
B. E(a,E)
C. E(a,b)
D. E(a,L( ))
答案：C
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。
4. 设有两个长度为n的单向链表，结点类型相同，分别是循环链表和非循环链表，则（ ）。国开搜题
A. 对于两个链表来说，删除第一个结点的操作，其时间复杂度都是O(1)
B. 对于两个链表来说，删除最后一个结点的操作，其时间复杂度都是O(n)
C. 循环链表要比非循环链表占用更多的内存空间
D. 循环链表与非循环链表占用相同的内存空间
答案：B
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。
5. 在有向图的邻接表中，每个顶点邻接表链接着该顶点所有（ ）邻接点。
A. 入边
B. 出边
C. 入边和出边
D. 不是入边也不是出边
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
6. 数据结构中，与所使用的计算机无关的是数据的（ ）。渝粤教育
A. 存储结构
B. 物理和存储结构
C. 物理结构
D. 逻辑结构
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
7. 设a，b为一棵二叉树的两个结点，在后续遍历中，a在b前的条件是（ ）。
A. a在b上方
B. a在b下方
C. a在b左方
D. a在b右方
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
8. 串函数Strcat（a,b）的功能是进行串（ ）。
A. 比较
B. 复制
C. 赋值
D. 连接国开搜题
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
9. （）不属于线性表的基本操作。
A. 插入
B. 求子表
C. 存取
D. 求表长
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
10. 就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是（ ）。
A. 堆排序> 快速排序> 归并排序
B. 堆排序< 快速排序< 归并排序
C. 堆排序< 归并排序< 快速排序
D. 堆排序> 归并排序> 快速排序
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
11. 假定一棵二叉树中，叶子结点数为10，单分支结点数为30，则双分支结点数为（ ）。
A. 7
B. 8
C. 9
D. 19
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
12. 当利用大小为100的数组顺序存储一个队列时，队列的最大长度为（）。
A. 98
B. 99
C. 100
D. 101
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
13. 有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
A. 29/10
B. 31/10
C. 26/10
D. 29/9
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
14. 向顺序栈中压入新元素时，应当（ ）。
A. 先移动栈顶指针，再存入元素
B. 先存入元素，再移动栈顶指针
C. 先后次序无关紧要
D. 同时进行
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
15. 非空的单向循环链表的尾结点满足（ ）（设头指针为head，指针p指向尾结点）。渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。
A. p->next==head国开搜题
B. p==NULL
C. p== head
D. p->next==NULL
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。国开一网一平台
二 、判断题
1. 在各种查找方法中，平均查找长度与结点个数n无关的查找方法是哈希表查找。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
2. 哈夫曼树一定是完全二叉树或满二叉树。国开搜题
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
3. 线性表的顺序存储是利用数组来实现的。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
4. 用数组实现顺序栈，栈底可以是数组空间的任何一端
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。渝粤搜题
5. 设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句p=p->next;。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
6. 树是一种重要的非线性数据结构。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
7. 两个字符串比较时，较长的串比较短的串大
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。
8. 数据的逻辑结构是与存储该结构的计算机相关的。
A. √
B. ×渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
9. 设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为BCDA。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
10. 序列15,13,16,14,19,17，采用冒泡排序算法(升序)，经一趟冒泡后，结果序列是13,15,14,16,17,19。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
11. 在队列的顺序存储结构中，当插入一个新的队列元素时，尾指针后移，当删除一个元素队列时，头指针后移。
A. √
B. ×国开一网一平台
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
12. 设广义表L=（（），（）），则其表头是（（））。渝粤搜题
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
13. 分块查找分为两个步骤：第一步是要对索引表进行查找；第二步是在块中查找。这两步查找都可以采用折半查找或者顺序查找方法。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
14. 树是一种线性结构。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
15. 由一个具有n个顶点的连通图生成的最小生成树中，具有n-1条边。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
三 、综合题
1. 一组记录的关键字序列为（36，69，46，28，30，84），对该序列进行直接选择排序（每次选择最小关键字），第二趟排序后的结果序列为（ ）。
A. 28，69，46，36，30，84
B. 28，30，46，36，69，84
C. 36，46，69，28，30，84
D. 28，30，36，69，46，84
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。渝粤教育
2. 已知某带权图的邻接矩阵如下所示： 从顶点1出发的广度优先搜索序列为（ ）。
A. 1，2，3，4，5，6
B. 1，4，3，2，6，5
C. 1，3，2，4，6，5
D. 1，2，4，3，5，6
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
3. 写出下列程序段执行后的结果 SeqQueue Q; InitQueue(Q); int i, a[4]={5,8,12,15}; for(i=0;i<4;i++) InQueue(Q,a[i]); InQueue(Q,OutQueue(Q)); InQueue(Q,30); InQueue(Q,OutQueue(Q)+10); while(!QueueEmpty(Q)) printf(“%d ”,OutQueue(Q));
A. 5 8 12 15 30
B. 12 15 5 30 18
C. 8 12 15 30 18
D. 12 15 5 18 30
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
4. 设有数据集合{50，39，17，83，91，14，65}，依次取集合中各数据构造一棵二叉排序树，是如下的（ ）。
A.
B.
C.
D.
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
5. 在下面空格处填写一条语句，以使下面的进栈算法完整。 void Push(struct SeqStack*s,ElemType x) { if (s->top==MaxSize-1) { printf(“栈满溢出错误！ ”); exit(1); } ________ s->data[s->top]=x; }
A. s->top=s->data;
B. s->data++;
C. s->top++;
D. s->data=s->top
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
关注公众号【国开搜题】，回复【试题】获取试题答案
微信扫码添加好友
如二维码无法识别，可拨打 13662661040 咨询。