|
20230506数据结构(本)试卷-01
关注公众号【】,回复【试题】获取试题答案
一 、单选题
1. 栈的基本运算包括( )
A. 求栈长
B. 修改栈元素
C. 取栈底元素
D. 取栈顶元素
答案:D
- 关注公众号【】,对话框内发送试题,获得答案。
2. 串是( )。
A. 不少于一个字母的序列
B. 任意个字母的序列
C. 不少于一个字符的序列
D. 有限个字符的序列
答案:D
- 关注公众号【】,对话框内发送试题,获得答案。
3. 广义表(a,d,e,(i,j),k)的表尾是()。
A. k
B. (d,e,(i,j),k)
C. (k)
D. (i,j),k
答案:B
- 关注公众号【】,对话框内发送试题,获得答案。
4. 链表所具备的特点是( )。
A. 可以随机访问任一结点
B. 占用连续的存储空间
C. 插入删除元素的操作不需要移动元素结点
D. 可以通过下标对链表进行直接访问
答案:C
- 关注公众号【】,对话框内发送试题,获得答案。国开一网一平台
5. 无向图的邻接矩阵是一个( )。
A. 对称矩阵
B. 零矩阵
C. 上三角矩阵
D. 对角矩阵
答案:关注公众号【】,对话框内发送试题,获得答案。
6. 数据的存储结构包括数据元素的表示和( )。
A. 数据处理的方法
B. 相关算法
C. 数据元素的类型
D. 数据元素间的关系的表示
答案:关注公众号【】,对话框内发送试题,获得答案。
7. 权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长度是( )。
A. 18
B. 28
C. 19
D. 29国开一网一平台
答案:关注公众号【】,对话框内发送试题,获得答案。
8. 某串的长度小于一个常数,则采用( )存储方式最节省空间。
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. 判断一个顺序队列sq(最多元素为m)为空的条件是( )。
A. sq->rear-sq->front==m
B. sq->rear-sq->front-1==m
C. sq->front==sq->rear
D. sq->front==sq->rear+1
答案:关注公众号【】,对话框内发送试题,获得答案。
13. 已知一个有序表为{11,22,33,44,55,66,77,88,99},则顺序查找元素55需要比较( )次。
A. 3
B. 4
C. 5
D. 6
答案:关注公众号【】,对话框内发送试题,获得答案。
14. 链栈和顺序栈相比,有一个比较明显的优点,即( )。
A. 插入操作更加方便
B. 通常不会出现栈满的情况
C. 不会出现栈空的情况
D. 删除操作更加方便
答案:关注公众号【】,对话框内发送试题,获得答案。
15. 若Head为一个带表头结点的单链表的表头指针,则该表为空表的条件是( )。
A. Head==NULL
B. Head->next==NULL
C. Head->next==Head
D. Head!=NULL
答案:关注公众号【】,对话框内发送试题,获得答案。
二 、判断题
1. 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为n/2。
A. √
B. ×
答案:关注公众号【】,对话框内发送试题,获得答案。
2. 哈夫曼树一定是完全二叉树或满二叉树。
A. √
B. ×
答案:关注公众号【】,对话框内发送试题,获得答案。
3. 线性表用顺序方式存储可以随机访问。
A. √
B. ×
答案:关注公众号【】,对话框内发送试题,获得答案。
4. 用数组实现顺序栈,栈底可以是数组空间的任何一端
A. √
B. ×
答案:关注公众号【】,对话框内发送试题,获得答案。
5. 对于一个具有n个结点的单链表,在*p结点后插入一个新结点的时间复杂度是O(n)。
A. √,我们的目标是要做全覆盖、全正确的答案搜索服务。
B. ×
答案:关注公众号【】,对话框内发送试题,获得答案。
6. 父亲李贵有两个儿子李万胜和李万利,李万胜又有三个儿子李建新、李建中和李建国,这个家庭可以用树结构来描述。
A. √
B. ×
答案:关注公众号【】,对话框内发送试题,获得答案。
7. 用字符数组存储长度为n的字符串,数组长度至少为n+1。
A. √
B. ×
答案:关注公众号【】,对话框内发送试题,获得答案。
8. 计算机所处理的数据一般具有某种关系,这是指数据元素与数据元素之间存在的某种关系。
A. √
B. ×
答案:关注公众号【】,对话框内发送试题,获得答案。国开一网一平台
9. AOV网是一个带权的有向图。
A. √
B. ×
答案:关注公众号【】,对话框内发送试题,获得答案。
10. 待排序的序列为8,3,4,1,2,5,9,采用直接选择排序算法,当进行了两趟选择后,结果序列为1,2,8,3,4,5,9。
A. √
B. ×
答案:关注公众号【】,对话框内发送试题,获得答案。
11. 循环队列队头指针在队尾指针后一个位置,队列是“满”状态。
A. √国开一网一平台,我们的目标是要做全覆盖、全正确的答案搜索服务。
B. ×
答案:关注公众号【】,对话框内发送试题,获得答案。,我们的目标是要做全覆盖、全正确的答案搜索服务。
12. 对稀疏矩阵进行压缩存储,矩阵中每个非零元素对应的三元组包括该元素的行号、列号和元素值三项信息。
A. √
B. ×
答案:关注公众号【】,对话框内发送试题,获得答案。
13. 二叉排序树中某一结点的左儿子一定小于树中任一个结点的右儿子。,我们的目标是要做全覆盖、全正确的答案搜索服务。
A. √
B. ×
答案:关注公众号【】,对话框内发送试题,获得答案。
14. 一棵二叉树每一层的结点数都达到最大值,则这个二叉树是完全二叉树。
A. √
B. ×
答案:关注公众号【】,对话框内发送试题,获得答案。
15. 对于一个无向图,每个顶点的入度等于出度。
A. √
B. ×
答案:关注公众号【】,对话框内发送试题,获得答案。
三 、综合题
1. 一组记录的关键字序列为(46,79,56,38,40,45,62),利用堆排序(堆顶元素是最小元素)的方法建立的初始堆为( )。
A. 40, 38, 45, 46, 56, 79,62
B. 38, 40, 45, 79, 46, 56,62
C. 38, 79, 45, 46, 40, 62,56
D. 38, 46, 45, 62,79, 40, 56
答案:关注公众号【】,对话框内发送试题,获得答案。
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
C. BT->left==NULL
D. BT->right==NULL
答案:关注公众号【】,对话框内发送试题,获得答案。
3. 在下面空格处填写一条语句,以使下面的串比较算法完整。 int strcmp(char *s1,char *s2) { int i; for(i=0;s1!='\0'&& s2!='\0';i++) if(s1>s2) return 1; else if(s1
A. return 0;
B. return -1;
C. return 1;
D. return i;
答案:关注公众号【】,对话框内发送试题,获得答案。
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++;
答案:关注公众号【】,对话框内发送试题,获得答案。
关注公众号【】,回复【试题】获取试题答案
|
上一篇:【国开搜题】国家开放大学 一网一平台20230506数据结构(本)试卷02期末考试押题试卷与答案下一篇:【国开搜题】国家开放大学 一网一平台20230506大数据预处理试卷39期末考试押题试卷与答案
|