数据结构Ⅰ_2020春_01
1.[单选题]设计哈夫曼树算法采用的主要技术是
答案资料下载请参考无忧答案帮助中心
A.穷举法
B.贪心法
正确答案:——B——
2.[单选题]在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是
A.G中有弧，Vj>
B.G中有一条从Vi到Vj的路径
C.G中没有弧
D.G中有一条从Vj到Vi的路径
正确答案:——D——
3.[单选题]在一棵高度为k的满二叉树中，结点总数为
A.2k-1
B.2k
C.2k-1
D.log2kû+1
正确答案:——C——
4.[单选题]在按层次遍历二叉树的算法中，需要借助的辅助数据结构是
A.队列
B.栈
C.线性表
D.有序表
正确答案:————
5.[单选题]若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是 东北大学网院相关联系QQ 1647861640
A.1234
B.4132
C.4231
D.4213
正确答案:————
6.[单选题]判断两个串大小的基本准则是
A.两个串长度的大小
B.两个串中首字符的大小
C.两个串中大写字母的多少
D.对应的第一个不等字符的大小
正确答案:————
7.[单选题]对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为
A.（1，2，3，4，5，6，7，8）
B.（1，4，3，2，5，7，8，6）
C.（2，1，4，3，5，7，8，6）
D.（8，7，6，5，4，3，2，1）
正确答案:————
8.[单选题]若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是
A.10
B.11
C.12
D.不确定的
正确答案:————
9.[单选题]下列排序算法中，时间复杂度不受数据初始状态影响，恒为0(nlog2n)的是
A.堆排序
B.冒泡排序
C.直接选择排序
D.快速排序
正确答案:————
10.[单选题]已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为
A.7
B.8
C.9
D.10
正确答案:————
11.[单选题]一棵具有n个结点的完全二叉树的树高度（深度）是
A.ëlognû+1
B.logn+1
C.ëlognû
D.logn-1
正确答案:————
12.[单选题]下面的说法中正确的是(1)任何一棵二叉树的叶子节点在三种遍历中的相对次序不变。(2)按二叉树定义，具有三个节点的二叉树共有6种。
A.(1)，(2)
B.(1)
C.(2)
D.(1)，(2)都错
正确答案:————
13.[单选题]在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系
A.不一定相同
B.都相同
C.都不相同
D.互为逆序
正确答案:————
14.[单选题]下面关于线性表的叙述中，错误的是
A.线性表采用顺序存储，必须占用一片连续的存储单元。
B.线性表采用顺序存储，便于进行插入和删除操作。
C.线性表采用链接存储，不必占用一片连续的存储单元。
D.线性表采用链接存储，便于插入和删除操作。
正确答案:————
15.[单选题]连通网的最小生成树是其所有生成树中
A.顶点集最小的生成树
B.边集最小的生成树
C.顶点权值之和最小的生成树
D.边的权值之和最小的生成树
正确答案:————
16.[单选题]假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在
A.BT[i/2]
B.BT[2*i-1]
C.BT[2*i]
D.BT[2*i+1]
正确答案:————
17.[单选题]由同一关键字集合构造的各棵二叉排序树
A.其形态不一定相同，但平均查找长度相同
B.其形态不一定相同，平均查找长度也不一定相同
正确答案:————
18.[单选题]假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为
A.n-1
B.n
C.n+1
D.n+2
正确答案:————
19.[单选题]若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为
A.1和5
B.2和4
C.4和2
D.5和1
正确答案:————
20.[单选题]带行表的三元组表是稀疏矩阵的一种
A.顺序存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
正确答案:————
21.[单选题]上溢现象通常出现在
A.顺序栈的入栈操作过程中
B.顺序栈的出栈操作过程中
C.链栈的入栈操作过程中
D.链栈的出栈操作过程中
正确答案:————
22.[单选题]为使平均查找长度达到最小,当由关键字集合{05,11,21,25,37,40,41,62,84}构建二叉排序树时,第一个插入的关键字应为
A.05
B.37
C.41
D.62
正确答案:————
23.[单选题]在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是
A.p=p->next;
B.p->next=p->next->next;
C.p->next=p;
D.p=p->next->next;
正确答案:————
24.[单选题]引入二叉线索树的目的是
A.加快查找结点的前驱或后继的速度
B.为了能在二叉树中方便的进行插入与删除
正确答案:————
25.[单选题]下列数据结构中，属于非线性数据结构的是
A.栈
B.队列
C.完全二叉树
D.堆
正确答案:————
东大网院作业整理
1.[单选题]设计哈夫曼树算法采用的主要技术是
答案资料下载请参考无忧答案帮助中心
A.穷举法
B.贪心法
正确答案:——B——
2.[单选题]在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是
A.G中有弧，Vj>
B.G中有一条从Vi到Vj的路径
C.G中没有弧
D.G中有一条从Vj到Vi的路径
正确答案:——D——
3.[单选题]在一棵高度为k的满二叉树中，结点总数为
A.2k-1
B.2k
C.2k-1
D.log2kû+1
正确答案:——C——
4.[单选题]在按层次遍历二叉树的算法中，需要借助的辅助数据结构是
A.队列
B.栈
C.线性表
D.有序表
正确答案:————
5.[单选题]若以1234作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是 东北大学网院相关联系QQ 1647861640
A.1234
B.4132
C.4231
D.4213
正确答案:————
6.[单选题]判断两个串大小的基本准则是
A.两个串长度的大小
B.两个串中首字符的大小
C.两个串中大写字母的多少
D.对应的第一个不等字符的大小
正确答案:————
7.[单选题]对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为
A.（1，2，3，4，5，6，7，8）
B.（1，4，3，2，5，7，8，6）
C.（2，1，4，3，5，7，8，6）
D.（8，7，6，5，4，3，2，1）
正确答案:————
8.[单选题]若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是
A.10
B.11
C.12
D.不确定的
正确答案:————
9.[单选题]下列排序算法中，时间复杂度不受数据初始状态影响，恒为0(nlog2n)的是
A.堆排序
B.冒泡排序
C.直接选择排序
D.快速排序
正确答案:————
10.[单选题]已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为
A.7
B.8
C.9
D.10
正确答案:————
11.[单选题]一棵具有n个结点的完全二叉树的树高度（深度）是
A.ëlognû+1
B.logn+1
C.ëlognû
D.logn-1
正确答案:————
12.[单选题]下面的说法中正确的是(1)任何一棵二叉树的叶子节点在三种遍历中的相对次序不变。(2)按二叉树定义，具有三个节点的二叉树共有6种。
A.(1)，(2)
B.(1)
C.(2)
D.(1)，(2)都错
正确答案:————
13.[单选题]在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系
A.不一定相同
B.都相同
C.都不相同
D.互为逆序
正确答案:————
14.[单选题]下面关于线性表的叙述中，错误的是
A.线性表采用顺序存储，必须占用一片连续的存储单元。
B.线性表采用顺序存储，便于进行插入和删除操作。
C.线性表采用链接存储，不必占用一片连续的存储单元。
D.线性表采用链接存储，便于插入和删除操作。
正确答案:————
15.[单选题]连通网的最小生成树是其所有生成树中
A.顶点集最小的生成树
B.边集最小的生成树
C.顶点权值之和最小的生成树
D.边的权值之和最小的生成树
正确答案:————
16.[单选题]假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在
A.BT[i/2]
B.BT[2*i-1]
C.BT[2*i]
D.BT[2*i+1]
正确答案:————
17.[单选题]由同一关键字集合构造的各棵二叉排序树
A.其形态不一定相同，但平均查找长度相同
B.其形态不一定相同，平均查找长度也不一定相同
正确答案:————
18.[单选题]假设在构建散列表时，采用线性探测解决冲突。若连续插入的n个关键字都是同义词，则查找其中最后插入的关键字时，所需进行的比较次数为
A.n-1
B.n
C.n+1
D.n+2
正确答案:————
19.[单选题]若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为
A.1和5
B.2和4
C.4和2
D.5和1
正确答案:————
20.[单选题]带行表的三元组表是稀疏矩阵的一种
A.顺序存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
正确答案:————
21.[单选题]上溢现象通常出现在
A.顺序栈的入栈操作过程中
B.顺序栈的出栈操作过程中
C.链栈的入栈操作过程中
D.链栈的出栈操作过程中
正确答案:————
22.[单选题]为使平均查找长度达到最小,当由关键字集合{05,11,21,25,37,40,41,62,84}构建二叉排序树时,第一个插入的关键字应为
A.05
B.37
C.41
D.62
正确答案:————
23.[单选题]在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是
A.p=p->next;
B.p->next=p->next->next;
C.p->next=p;
D.p=p->next->next;
正确答案:————
24.[单选题]引入二叉线索树的目的是
A.加快查找结点的前驱或后继的速度
B.为了能在二叉树中方便的进行插入与删除
正确答案:————
25.[单选题]下列数据结构中，属于非线性数据结构的是
A.栈
B.队列
C.完全二叉树
D.堆
正确答案:————
东大网院作业整理
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！
上一篇 : 数据结构Ⅰ_2020春_02_东大网院资料