一 、单选题
1. 当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则入栈应该执行（）语句修改top指针。
A. top++
B. top--
C. top=0
D. ！top
答案：B
- 关注公众号【】，对话框内发送试题，获得答案。
2. 串的长度是指（ ）。国开一网一平台
A. 串中所含不同字母的个数
B. 串中所含字符的个数
C. 串中所含不同字符的个数
D. 串中所含非空格字符的个数
答案：B
- 关注公众号【】，对话框内发送试题，获得答案。
3. 广义表（a，a，b，d，e，（（i，j），k））的表头是（）。
A. （a）
B. a
C. a,（a，b）
D. （a，a，b）
答案：B
- 关注公众号【】，对话框内发送试题，获得答案。
4. 链表不具有的特点是（ ）。
A. 不必事先估计存储空间
B. 可随机访问任一元素
C. 逻辑上相邻的元素在物理位置上不一定相邻
D. 插入删除不需要移动元素
答案：B
- 关注公众号【】，对话框内发送试题，获得答案。
5. 对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（ ）。
A. n
B. e
C. 2n
D. 2e
答案：关注公众号【】，对话框内发送试题，获得答案。
6. 数据结构中，与所使用的计算机无关的是数据的（ ）。
A. 存储结构，我们的目标是要做全覆盖、全正确的答案搜索服务。
B. 物理和存储结构国开一网一平台
C. 物理结构
D. 逻辑结构
答案：关注公众号【】，对话框内发送试题，获得答案。，我们的目标是要做全覆盖、全正确的答案搜索服务。
7. 如图所示二叉树的中序遍历序列是（ ）。
A. abdgcefh
B. dgbaechf
C. gdbehfca
D. abcdefgh
答案：关注公众号【】，对话框内发送试题，获得答案。
8. 以下四个串中最小的是（ ）。
A. ”ABADF”
B. ”ABAFD”
C. ”ABADFA”
D. ”ABAF”
答案：关注公众号【】，对话框内发送试题，获得答案。
9. 在一个长度为n的顺序表中为了删除第5个元素，由第6个元素开始从后到前依次移动了15个元素。则原顺序表的长度为（ ）。
A. 19
B. 20
C. 21
D. 25
答案：关注公众号【】，对话框内发送试题，获得答案。
10. 序列状态为（ ）时，快速排序达到最好的时间复杂度。
A. 序列基本有序
B. 序列逆序
C. 序列正序
D. 序列无序
答案：关注公众号【】，对话框内发送试题，获得答案。
11. 任何一棵二叉树的叶结点在先序、中序和后序遍历序列中的（ ）。
A. 相对次序不改变
B. 相对次序发生改变
C. 一定相邻
D. 相对次序不确定
答案：关注公众号【】，对话框内发送试题，获得答案。
12. 假设链队的队首和队尾指针是F和R，那么队空的条件是（）。
A. F==R
B. F！=NULL
C. R=NULL
D. F！=R
答案：关注公众号【】，对话框内发送试题，获得答案。
13. 对二叉排序树进行（ ）遍历，可以使遍历所得到的序列是有序序列。
A. 按层次
B. 后序
C. 中序
D. 前序
答案：关注公众号【】，对话框内发送试题，获得答案。
14. 一般情况下，将递归算法转换成等价的非递归算法应该设置（ ）。
A. 栈
B. 队列
C. 堆栈或队列
D. 数组
答案：关注公众号【】，对话框内发送试题，获得答案。
15. （ ）有两个指针域，分别指向直接前驱和直接后继，可以实现从前向后和从后向前查找。
A. 单向链表国开一网一平台
B. 队列
C. 单向循环链表
D. 双向循环链表
答案：关注公众号【】，对话框内发送试题，获得答案。国开一网一平台
二 、判断题
1. 二叉树的根结点值大于其左子树结点的值，小于右子树结点的值，则它是一棵二叉排序树。
A. √
B. ×
答案：关注公众号【】，对话框内发送试题，获得答案。
2. 哈夫曼树只存在着双支结点，不存在单支结点。
A. √
B. ×
答案：关注公众号【】，对话框内发送试题，获得答案。
3. 向一个长度为n的顺序表中的第i个元素（1≤i≤n）之前插入一个元素时，需向后移动n-i个元素。
A. √
B. ×
答案：关注公众号【】，对话框内发送试题，获得答案。
4. 栈是限定在表的两端进行插入和删除操作的线性表，又称为先进先出表。
A. √
B. ×
答案：关注公众号【】，对话框内发送试题，获得答案。
5. 各种链表只需定义有两个域的结点。
A. √
B. ×
答案：关注公众号【】，对话框内发送试题，获得答案。
6. 树的所有结点有且只有一个前驱结点。
A. √
B. ×
答案：关注公众号【】，对话框内发送试题，获得答案。
7. 两个字符串比较时，较长的串比较短的串大
A. √
B. ×
答案：关注公众号【】，对话框内发送试题，获得答案。
8. 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
A. √
B. ×
答案：关注公众号【】，对话框内发送试题，获得答案。
9. 图的广度优先搜索序列是惟一的。
A. √
B. ×
答案：关注公众号【】，对话框内发送试题，获得答案。
10. 冒泡排序是一种比较简单的插入排序方法。
A. √
B. ×
答案：关注公众号【】，对话框内发送试题，获得答案。
11. 循环队列是将队列想象成一个首尾相接的圆环。
A. √
B. ×
答案：关注公众号【】，对话框内发送试题，获得答案。
12. 一个广义表的表头总是一个广义表。
A. √
B. ×
答案：关注公众号【】，对话框内发送试题，获得答案。
13. 散列技术中的冲突指的是两个元素具有相同的序号。
A. √
B. ×
答案：关注公众号【】，对话框内发送试题，获得答案。
14. 具有10个结点的完全二叉树有5个叶子。
A. √
B. ×
答案：关注公众号【】，对话框内发送试题，获得答案。
15. 设有6个结点的无向图，该图至少应有6条边才能确保是一个连通图。
A. √
B. ×
答案：关注公众号【】，对话框内发送试题，获得答案。
三 、综合题
1. 一组记录的关键字序列为（6，9，7，4，5，8），利用堆排序（堆顶元素是最小元素）的方法建立初始堆是如下哪个图？（ ）
A.
B.
C.
D.
答案：关注公众号【】，对话框内发送试题，获得答案。
2. 以1，2，3 ，6，7，8作为叶结点的权，构造一棵哈夫曼树是如下哪个图？（ ）
A.
B.
C.
D.
答案：关注公众号【】，对话框内发送试题，获得答案。
3. 其中，1和2处应该补充的代码是（）
A. sq->front==sq->rear , sq->front++
B. sq->rear==sq->front , sq->rear++;
C. sq->front=sq->rear , sq->front++
D. sq->rear=sq->front , sq->rear++;
答案：关注公众号【】，对话框内发送试题，获得答案。
4. 二叉排序树结点类型定义如下： typedef struct Bnode { int key; struct Bnode *left; struct Bnode *right; } Bnode; 以下为二叉排序树的查找算法，完成程序中空格部分。 Bnode *BSearch(Bnode *bt,int k) { Bnode *p; if (bt==NULL) return (bt); p=bt; while (________) { if (kkey) p=p->left; else p=p->right; if (p==NULL) break; } return (p); }
A. p->key==k
B. p->key!=k
C. bt==NULL
D. bt!=NULL
答案：关注公众号【】，对话框内发送试题，获得答案。
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++;
答案：关注公众号【】，对话框内发送试题，获得答案。
关注公众号【】，回复【试题】获取试题答案
发表于 2024-4-20 18:18:02
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
中发现Ni：
QQ登录
