20230506数据结构（本）试卷-05
关注公众号【国开搜题】，回复【试题】获取试题答案
一 、单选题
1. 判断向上增长型的顺序栈空的条件是（）。
A. top==0
B. top!=0
C. top==n-1
D. top=-1
答案：D
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。
2. 下列说法不正确的是（ ）。国开搜题
A. 串不是线性结构
B. 串中元素可能是字母、数字或其他字符
C. 空串和空白串不一样
D. 串的长度可能等于零
答案：A
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。
3. 广义表( f , h , (a ,b, d, c) , d , e ,( (i ,j ) ,k ) )的长度是( )。
A. 6
B. 10
C. 8
D. 4
答案：A
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。
4. 链表所具备的特点是（ ）。渝粤题库
A. 可以随机访问任一结点国开一网一平台
B. 占用连续的存储空间
C. 插入删除元素的操作不需要移动元素结点
D. 可以通过下标对链表进行直接访问
答案：C
- 关注公众号【国开搜题】，对话框内发送试题，获得答案。
5. 图的深度优先遍历算法类似于二叉树的（ ）遍历。渝粤题库
A. 先序
B. 中序
C. 后序
D. 层次
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
6. 数据的存储结构包括数据元素的表示和（ ）。
A. 数据处理的方法
B. 相关算法
C. 数据元素的类型
D. 数据元素间的关系的表示
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
7. 在一非空二叉树的中序遍历序列中，根结点的右边（ ）。
A. 只有右子树上的所有结点
B. 只有右子树上的部分结点
C. 只有左子树上的所有结点
D. 只有左子树上的部分结点
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
8. 某串的长度小于一个常数，则采用（ ）存储方式最节省空间。
A. 链式
B. 顺序
C. 堆结构国开一网一平台
D. 无法确定
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
9. 在一个长度为n的顺序表中为了删除第5个元素，由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为（ ）。
A. 19渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。
B. 20
C. 21
D. 25
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
10. 就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是（ ）。
A. 堆排序> 快速排序> 归并排序
B. 堆排序< 快速排序< 归并排序
C. 堆排序< 归并排序< 快速排序
D. 堆排序> 归并排序> 快速排序
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
11. 在二叉树的第4层最多含有（ ）个结点。
A. 8国开一网一平台
B. 15
C. 16
D. 17
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
12. 关于栈和队列的说法中，错误的是（）。
A. 都是线性表
B. 基本运算中都不包含排序运算
C. 只能在端点插入和删除操作
D. 栈是先进先出，队列是后进先出
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
13. 有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（ ）。
A. 37/12
B. 39/12
C. 41/12
D. 35/12
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
14. 表达式a*(b+c)-d的后缀表达式是（ ）。
A. abcd*+-
B. abc+*d-渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。
C. abc*++d-
D. -+*abcd
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
15. 带头结点的双向循环链表L为空表的条件是（ ）。
A. L==NULL
B. L->next->prior=NULL
C. L->next==L
D. L->prior==NULL
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
二 、判断题
1. 采用分块查找时，数据的组织方式是把数据分成若干块，块内数据不必有序，但块间必需有序，每块内最大（或最小）的数据组成索引表。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。渝粤搜题
2. 已知一棵树的先序序列和后序序列，一定能构造出该树。
A. √
B. ×渝粤教育
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
3. 长度为0的线性表称为空表。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。
4. 递归算法可读性差，但是效率高
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
5. 各种链表只需定义有两个域的结点。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
6. 树最适合表示元素之间具有层次关系的数据。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
7. 串中的元素只可能是字母。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
8. 数据结构中,元素之间存在多对多的关系称为树状结构。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
9. 用邻接矩阵存储图的时候，占用空间大小不但与图的结点个数有关还与图的边数有关。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
10. 序列15,13,16,14,19,17，采用冒泡排序算法(升序)，经一趟冒泡后，结果序列是13,15,14,16,17,19。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
11. 队列的特性是先进后出。
A. √渝粤题库，我们的目标是要做全覆盖、全正确的答案搜索服务。
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
12. 递归算法执行时，每次递归可将原问题的规模缩小。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
13. 顺序查找是一种最简单的查找方法。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
14. 树是一种重要的非线性数据结构。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
15. 对连通图进行深度优先遍历可以访问到该图中的所有顶点。
A. √
B. ×
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
三 、综合题
1. 设关键字序列为：（36，69，46，28，30，74），将此序列用快速排序的方法，以第一个记录为基准得到的一趟划分的结果为（ ）。
A. 30，28，46，36，69，74
B. 28，30，36，46，69，74
C. 28，30，46，36，69，74
D. 30，28，36，46，69，74
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
2. 以1，2，3 ，6，7，8作为叶结点的权，构造一棵哈夫曼树是如下哪个图？（ ）
A.
B. 渝粤教育
C.
D.
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
3. 在下面空格处填写一条语句，以使下面的串连接算法完整。 char *strcat(char *s1,char *s2) { char *p=s1; while(*p!='\0') p++; while(*s2!='\0') { *p=*s2; p++; _____ } *p='\0'; return s1; }
A. s1--;
B. s1++;
C. s2--;
D. s2++;
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
4. 设有数据集合{50，39，17，83，91，14，65}，依次取集合中各数据构造一棵二叉排序树，是如下的（ ）。
A.
B.
C.
D.
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
5. 设线性表以不带头结点的单向链表存储，链表头指针为head。以下程序的功能是输出链表中各结点中的数据域data，完成程序中空格部分。 #define NULL 0 void main( ) { NODE *head ,*p ; p=head; /*p为工作指针*/ do { printf(“%d ”, p->data); p=p->next; } while(________); }国开一网一平台
A. p==NULL
B. p!=NULL
C. p!=head
D. p==head
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
关注公众号【国开搜题】，回复【试题】获取试题答案
微信扫码添加好友
如二维码无法识别，可拨打 13662661040 咨询。