【国开搜题】国家开放大学 一网一平台20230506数据结构(本)试卷05期末考试押题试卷与答案

[复制链接]
查看: 13|回复: 0

19万

主题

19万

帖子

59万

积分

论坛元老

Rank: 8Rank: 8

积分
594010
发表于 2024-4-20 18:13:02 | 显示全部楼层 |阅读模式
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
答案:关注公众号【】,对话框内发送试题,获得答案。
关注公众号【】,回复【试题】获取试题答案





上一篇:【国开搜题】国家开放大学 一网一平台20230506数据结构(本)试卷04期末考试押题试卷与答案
下一篇:【国开搜题】国家开放大学 一网一平台20230506数据结构(本)试卷03期末考试押题试卷与答案
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

精彩课程推荐
|网站地图|网站地图