数据结构

*
您的姓名：
*
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
*
47.有 6 个元素，按照 6,5,4,3,2,1 的顺序进入栈S，请问下列哪个出栈序列是非法的（ ）。
A. 5,4,3,6,1,2
B. 4,5,3,1,2,6
C. 3,4,6,5,2,1
D. 2,3,4,1,5,6
*
48.运行以下代码片段的行为是（ ）。
int x = 101; int y = 201;
int *p = &x; int *q = &y;
p = q;
A. 将 x 的值赋为 201
B. 将 y 的值赋为 101
C. 将 q 指向 x 的地址
D. 将 p 指向 y 的地址
*
49.链表和数组的区别包括（ ）。
A. 数组不能排序，链表可以
B. 链表比数组能存储更多的信息
C. 数组大小固定，链表大小可动态调整
D.以上均正确
*
50.对假设栈S和队列Q的初始状态为空。存在e1~e6六个互不相同的数据，每个数据按照进栈S、出栈S、进队列Q、出队列Q的顺序操作，不同数据间的操作可能会交错。已知栈S中依次有数据e1、e2、e3、e4、e5和e6进栈，队列Q依次有数据e2、e4、e3、e6、e5和e1出队列。则栈S的容量至少是（ ）个数据。
A.2
B. 3
C. 4
D. 6
*
52.假设字母表 {a,b,c,d,e} 在字符串出现的频率分别为10%，15%，30%，16%，29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母d 的编码长度（ ）位。
A.1
B. 2
C. 2或3
D. 3
*
53.一棵有n个结点的完全二叉树用数组进行存储与表示，已知根结点存储在数组的第1个位置。若存储在数组第9个位置的结点存在兄弟结点和两个子结点，则它的兄弟结点和右子结点的位置分别是（ ）。
A.8、18
B. 10、18
C. 8、19
D. 10、19
*
54.考虑由N个顶点构成的有向连通图，采用邻接矩阵的数据结构表示时，该矩阵中至少存在（ ）个非零元素。
A.N-1
B. N
C. N+1
D. N2
*
55.以下对数据结构的表述不恰当的一项为:（ ）。
A.图的深度优先遍历算法常使用的数据结构为栈。
B. 栈的访问原则后进先出，队列的访问原则是先进先出。
C. 队列常常被用于广度优先搜索算法
D. 栈与队列存在本质不同，无法用栈实现队列。
*
56.以下哪组操作能完成在双向循环链表结点 p 之后插入结点 s 的效果（其中，next 域为结点的直接后继，prev 域为结点的直接前驱）:（ ）。
A.p->next->prev=s; s->prev=p; p->next=s; s->next=p->next;
B. p->next->prev=s; p->next=s; s->prev=p; s->next=p->next;
C. s->prev=p; s->next=p->next; p->next=s; p->next->prev=s;
D. s-＞next=p-＞next; p-＞next-＞prev=s; s-＞prev=p; p-＞next=s;
*
57.一个字符串中任意个连续的字符组成的子序列称为该字符串的子串，则字符串abcab 有（ ）个内容互不相同的子串。
A.12
B. 13
C. 14
D. 15
*
58.阅读下述代码，请问修改 data 的 value 成员以存储 3.14，正确的方式是
union Data{
int num;
float value;
char symbol;
};
union Data data;
A.data.value = 3.14;
B. value.data = 3.14;
C. data -＞ value = 3.14;
D. value-＞data = 3.14;
*
59.假设有一个链表的节点定义如下:struct Node { int data; Node* next; }
现在有一个指向链表头部的指针:Node* head。如果想要在链表中插入一个新节点，其成员 data 的值为 42，并使新节点成为链表的第一个节点，下面哪个操作是正确的?
A.Node* newNode = new Node; newNode->data = 42; newNode->next = head; head= newNode;
B. Node* newNode = new Node; head->data = 42; newNode->next = head; head = newNode;
C. Node* newNode = new Node; newNode->data = 42; head->next = newNode;
D. Node* newNode = new Node; newNode->data = 42; newNode->next = head;
*
60.根节点的高度为1，一棵拥有 2023个节点的三叉树高度至少为（）。
A.6
B. 7
C. 8
D. 9
*
61.假设有一组字符 {a,b,c,d,e,f}, 对应的频率分别为 5%,9%,12%,13%,16%,45%。请问以下哪个选项是字符abcdef分别对应的一组哈夫曼编码?
A.1111,1110,101,100,110,0
B. 1010,1001,1000,011,010,00
C. 000,001,010,011,10,11
D. 1010,1011,110,111,00,01
*
62.给定一棵二叉树，其前序遍历结果为:ABDECFG,中序遍历结果为:DEBACFG。请问这棵树的正确后序遍历结果是什么?
A.EDBGFCA
B. EDGBFCA
C. DEBGFCA
D. DBEGFCA
*
63.考虑一个有向无环图，该图包含 44 条有向边:(1,2),(1,3),(2,4) 和(3,4)。以下哪个选项是这个有向无环图的一个有效的拓扑排序?
A.4,2,3,1
B. 1,2,3,4
C.1,2,4,3
D. 2,1,3,4
*
64.在无向图中，所有顶点的度数之和等于（ ）。
A.图的边数
B. 图的边数的两倍
C. 图的顶点数
D. 图的顶点数的两倍
*
65.已知二叉树的前序遍历为 [A,B,D,E,C,F,G]，中序遍历为 [D,B,E,A,F,C,G]，请问该二叉树的后序遍历结果是?（ ）
A.[D,E,B,F,G,C,A]
B. [D,E,B,F,G,A,C]
C. [D,B,E,F,G,C,A]
D. [D,B,E,F,G,A,C]
*
66.给定一个空栈，支持入栈和出栈操作。若入栈操作的元素依次是 1 2 3 4 5 6，其中 1最先入栈，6最后入栈，下面哪种出栈顺序是不可能的?（ ）
A.6 5 4 3 2 1
B. 1 6 5 4 3 2
C.2 4 6 5 3 1
D. 1 3 5 2 4 6
问卷星提供技术支持
举报