|
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
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
答案:关注公众号【】,对话框内发送试题,获得答案。
关注公众号【】,回复【试题】获取试题答案
|
上一篇:【国开搜题】国家开放大学 一网一平台20230506数据结构(本)试卷05期末考试押题试卷与答案下一篇:【国开搜题】国家开放大学 一网一平台20230506数据结构(本)试卷02期末考试押题试卷与答案
|