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<dep2渝粤题库
C. BT->left==NULL
D. BT->right==NULL
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
3. 在下面空格处填写一条语句，以使下面的串比较算法完整。 int strcmp(char *s1,char *s2) { int i; for(i=0;s1[i]!='\0'&& s2[i]!='\0';i++) if(s1[i]>s2[i]) return 1; else if(s1[i]<s2[i]) return -1; if(s1[i]=='\0'&& s2[i]=='\0') _________ else if(s1[i]!='\0') return 1; else return -1; }
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++;
答案：关注公众号【国开搜题】，对话框内发送试题，获得答案。
关注公众号【国开搜题】，回复【试题】获取试题答案
微信扫码添加好友
如二维码无法识别，可拨打 13662661040 咨询。