数据结构

*
您的姓名：
*
1.设有一个含有13个元素的Hash表(O~12),Hash函数是:H(key)=key % 13,其中%是求余数运算。用线性探查法解决冲突,则对于序列(2、8、31、20、19、18、53、27),18应放在第几号格中( ) 。
A) 5
B) 9
C) 4
D) 0
*
2.对于入栈顺序为 a,b,c,d,e 的序列，下列（ ）不是合法的出栈序列。
A. a,b,c,d,e
B. e,d,c,b,a
C. b,a,c,d,e
D. c,d,a,e,b
*
3.对于有 n 个顶点、m 条边的无向连通图 (m>n)，需要删掉（ ）条边才能使其成为一棵树。
A. n−1
B. m−n
C. m−n−1
D. m−n+1
*
4.如果一棵二叉树只有根结点，那么这棵二叉树高度为 1。请问高度为 5 的完全二叉树有 （ ）种不同的形态？
A. 16
B. 15
C. 17
D. 32
*
5.以 a 为起点，对下边的无向图进行深度优先遍历，则 b,c,d,e 四个点中有可能作为最后一个遍历到的点的个数为（ ）。
A. 1
B. 2
C. 3
D. 4
*
6.链表不具有的特点是（ ）。
A. 可随机访问任一元素
B. 不必事先估计存储空间
C. 插入删除不需要移动元素
D. 所需空间与线性表长度成正比
*
7.有 10 个顶点的无向图至少应该有（ ）条边才能确保是一个连通图。
A. 9
B. 10
C. 11
D. 12
*
8.下图中所使用的数据结构是（ )。
A. 栈
B. 队列
C. 二叉树
D. 哈希表
*
9.独根树的高度为 1。具有 61 个结点的完全二叉树的高度为（ ）。
A. 7
B. 8
C. 5
D. 6
*
10.链表不具有的特点是（ ）
A. 插入删除不需要移动元素
B. 不必事先估计存储空间
C. 所需空间与线性表长度成正比
D. 可随机访问任一元素
*
11.一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为 1，若某结点的下标为 i，则其左孩子位于下标 2i 处、右孩子位于下标 2i+1 处），则该数组的最大下标至少为（ ）。


A. 6
B. 10
C. 15
D. 12
*
12.假设一棵二叉树的后序遍历序列为 DGJHEBIFCA，中序遍历序列为 DBGEHJACIF，则其前序遍历序列为（ ）。
A. ABCDEFGHIJ
B. ABDEGHJCFI
C. ABDEGJHCFI
D. ABDEGHJFIC
*
13.
A
B
C
D
*
14.由四个没有区别的点构成的简单无向连通图的个数是（ ）。
A. 6
B. 7
C. 8
D. 9
*
15.设含有 10 个元素的集合的全部子集数为 S，其中由 7 个元素组成的子集数为
T，则 S/T 的值为（ ）。
A. 5/32
​ B. 15/128
C. 1/8
D.21/128
*
16.下图中所使用的数据结构是（ ）。
A. 哈希表
B. 栈
C. 队列
D. 二叉树
*
17.设 G 是有 n 个结点、m 条边 (n≤m) 的连通图，必须删去 G 的（ ）条边，才能使得 G 变成一棵树。
A. m−n+1
B. m−n
C. m+n+1
D. n−m+1
*
18.
A
B
C
D
*
19.若串 S=copyright，其子串的个数是（ ）。
A. 72
B. 45
C. 46
D. 36
*
20.对于入栈顺序为 a,b,c,d,e,f,g 的序列，下列（ ）不可能是合法的出栈序列。
A. a,b,c,d,e,f,g
B. a,d,c,b,e,g,f
C. a,d,b,c,g,f,e
D. g,f,e,d,c,b,a
*
21以下关于字符串的判定语句中正确的是（ ）。
A. 字符串是一种特殊的线性表
B. 串的长度必须大于零
C. 字符串不可以用数组来表示
D. 空格字符组成的串就是空串
*
22.一棵二叉树如右图所示，若采用顺序存储结构，即用一 维数组元素存储该二叉树中的结点（根结点的下标为 11， 若某结点的下标为 i ，则其左孩子位于下标 2i 处、右孩 子位于下标 (2i+1) 处），则图中所有结点的最大下标为（ ）。
A. 6
B. 10
C. 12
D. 15
*
23.设简单无向图 G 有 16 条边且每个顶点的度数都是 2，则图 G 有( )个顶点。
A. 10
B. 12
C. 8
D. 16
*
25.6 个顶点的连通图的最小生成树，其边数为( )。
A. 6
B. 5
C. 7
D. 4
*
26.链表不具备的特点是( )。
A. 可随机访问任何一个元素
B. 插入、删除操作不需要移动元素
C. 无需事物估计存储空间大小
D. 所需存储空间与存储元素个数成正比
*
27.线性表若采用链表存储结构，要求内存中可用存储单元地址( )。
A. 必须连续
B. 部分地址必须连续
C. 一定不连续
D. 连续不连续均可
*
28.今有一空栈 S，对下列待进栈的数据元素序列 a,b,c,d,e,f 依次进行进栈，进栈，出栈，进栈， 进栈，出栈的操作，则此操作完成后，栈 S 的栈顶元素为:( )
A. f
B.c
C. a
D. b
*
29.前序遍历序列与中序遍历序列相同的二叉树为( )。
A. 根结点无左子树
B. 根结点无右子树
C. 只有根结点的二叉树或非叶子结点只有左子树的二叉树
D. 只有根结点的二叉树或非叶子结点只有右子树的二叉树
*
30.如果根的高度为 1，具有 61 个结点的完全二叉树的高度为（ ）。
A. 5
B. 6
C. 7
D. 8
*
链表不具有的特点是( )。
A. 不必事先估计存储空间
B. 可随机访问任一元素
C. 插入删除不需要移动元素
D. 所需空间与线性表长度成正比
*
33.一棵具有 5 层的满二叉树中结点数为( )。
A. 31
B. 32
C. 33
D. 16
*
34.有向图中每个顶点的度等于该顶点的( )。
A. 入度
B. 出度
C. 入度和出度之和
D. 入度和出度之差
*
35.
A
B
C
D
*
36.已知一棵二叉树有 10 个节点，则其中至多有（ ）个节点有 2 个子节点。
A. 4
B. 5
C. 6
D. 7
*
37.在一个无向图中，如果任意两点之间都存在路径相连，则称其为连通图。下图是一个有
4 个顶点、6 条边的连通图。若要使它不再是连通图，至少要删去其中的（ ）条边。
A. 1
B. 2
C. 3
D. 4
*
38.二叉树的（ ）第一个访问的节点是根节点。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 以上都是
*
39.把 64 位非零浮点数强制转换成 32 位浮点数后，不可能（ ）。
A. 大于原数
B. 小于原数
C. 等于原数
D. 与原数符号相反
*
40.（ ）是一种先进先出的线性表。
A. 栈
B. 队列
C. 哈希表（散列表）
D. 二叉树
*
41.如果一棵二叉树的中序遍历是 BAC，那么它的先序遍历不可能是（ ）。
A. ABC
B. CBA
C. ACB
D. BAC
*
42.如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为 a,b,c，另有元素 d 已经出栈，则可能的入栈顺序是（ ）。
A. a,d,c,d,
B. b,a,c,d
C. a,c,b,d
D. d,a,b,c
*
43.原字符串中任意一段连续的字符所组成的新字符串称为子串。则字符 AAABBBCCC 共有（ ）个不同的非空子串。
A. 3
B. 12
C. 36
D. 45
*
44.
A
B
C
D
*
45.G 是一个非连通简单无向图（没有自环和重边），共有 36 条边，则该图至少有（ ）个点。
A. 8
B. 9
C. 10
D. 11
*
46.令根结点的高度为 1，则一棵含有 2021 个结点的二叉树的高度至少为（ ）。
A. 10
B. 11
C. 12
D. 2021
问卷星提供技术支持
举报