数据结构Ⅰ_2020春_03
1.[单选题]按排序过程中依据的原则分类，快速排序属于
答案资料下载请参考无忧答案帮助中心
A.插入类的排序方法
B.选择类的排序方法
C.交换类的排序方法
D.. 归并类的排序方法
正确答案:——C——
2.[单选题]无向图中一个顶点的度是指图中
A.通过该顶点的简单路径数
B.与该顶点相邻接的顶点数
C.通过该顶点的回路数
D.与该顶点连通的顶点数
正确答案:——D——
3.[单选题]下面的叙述不正确的是
A.线性表在链式存储时，查找第i个元素的时间同i的值成正比
B.线性表在链式存储时，查找第i个元素的时间同i的值无关
C.线性表在顺序存储时，查找第i个元素的时间同i的值成反比
D.线性表在顺序存储时，查找第i个元素的时间同i的值无关
正确答案:——D——
4.[单选题]设计深度优先树算法采用的主要技术是
A.回溯法
B.贪心法
正确答案:————
5.[单选题]设一个栈的输入序列为12345，则借助一个栈所得到的输出序列不可能是
A.23415
B.54132
C.23145
D.15432 东北大学网院相关联系QQ 1647861640
正确答案:————
6.[单选题]若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是
A.10
B.11
C.12
D.不确定的
正确答案:————
7.[单选题]判断两个串大小的基本准则是
A.两个串长度的大小
B.两个串中首字符的大小
C.两个串中大写字母的多少
D.对应的第一个不等字符的大小
正确答案:————
8.[单选题].在用邻接表表示图时，拓扑排序算法时间复杂度为
A.O(n)
B.O(n＋e)
C.O(n*n)
D.O(n*n*n)
正确答案:————
9.[单选题]一个有向无环图的拓扑排序序列是
A.一定唯一的
B.一定不唯一的
C.不一定唯一的
D.都不对
正确答案:————
10.[单选题]在按层次遍历二叉树的算法中，需要借助的辅助数据结构是
A.队列
B.栈
C.线性表
D.有序表
正确答案:————
11.[单选题]在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是
A.访问第i个元素的前驱
B.在第i个元素之后插入一个新元素
C.删除第i个元素
D.对顺序表中元素进行排序
正确答案:————
12.[单选题]假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在
A.BT[i/2]
B.BT[2*i-1]
C.BT[2*i]
D.BT[2*i+1]
正确答案:————
13.[单选题]下面关于算法说法错误的是
A.算法的正确性包括指指令不能有二义性
B.上面说法都是错误的
正确答案:————
14.[单选题]已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为
A.ABCDEF
B.ABCEFD
C.ABFCDE
D.ABCDFE
正确答案:————
15.[单选题]下面说法错误的是(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低
A.(1)
B.(1),(2)
C.(1),(4)
D.(3)
正确答案:————
16.[单选题]由同一关键字集合构造的各棵二叉排序树
A.其形态不一定相同，但平均查找长度相同
B.其形态不一定相同，平均查找长度也不一定相同
正确答案:————
17.[单选题]若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为
A.f,c,b
B.f,d,b
C.g,c,b
D.g,d,b
正确答案:————
18.[单选题]以下数据结构中，属于线性结构的是
A.广义表
B.二叉树
C.稀疏矩阵
D.串
正确答案:————
19.[单选题]链栈与顺序栈相比，比较明显的优点是
A.插入操作更加方便
B.删除操作更加方便
C.不会出现下溢的情况
D.不会出现上溢的情况
正确答案:————
20.[单选题]已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为
A.7
B.8
C.9
D.10
正确答案:————
21.[单选题].对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为
A.39/15
B.49/15.
C.51/15
D.55/15
正确答案:————
22.[单选题]设计哈夫曼树算法采用的主要技术是
A.穷举法
B.贪心法
正确答案:————
23.[单选题]用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为
A.5
B.6
C.8
D.9
正确答案:————
24.[单选题]在一棵高度为k的满二叉树中，结点总数为
A.2k-1
B.2k
C.2k-1
D.log2kû+1
正确答案:————
25.[单选题]在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系
A.不一定相同
B.都相同
C.都不相同
D.互为逆序
正确答案:————
东大网院作业整理
1.[单选题]按排序过程中依据的原则分类，快速排序属于
答案资料下载请参考无忧答案帮助中心
A.插入类的排序方法
B.选择类的排序方法
C.交换类的排序方法
D.. 归并类的排序方法
正确答案:——C——
2.[单选题]无向图中一个顶点的度是指图中
A.通过该顶点的简单路径数
B.与该顶点相邻接的顶点数
C.通过该顶点的回路数
D.与该顶点连通的顶点数
正确答案:——D——
3.[单选题]下面的叙述不正确的是
A.线性表在链式存储时，查找第i个元素的时间同i的值成正比
B.线性表在链式存储时，查找第i个元素的时间同i的值无关
C.线性表在顺序存储时，查找第i个元素的时间同i的值成反比
D.线性表在顺序存储时，查找第i个元素的时间同i的值无关
正确答案:——D——
4.[单选题]设计深度优先树算法采用的主要技术是
A.回溯法
B.贪心法
正确答案:————
5.[单选题]设一个栈的输入序列为12345，则借助一个栈所得到的输出序列不可能是
A.23415
B.54132
C.23145
D.15432 东北大学网院相关联系QQ 1647861640
正确答案:————
6.[单选题]若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是
A.10
B.11
C.12
D.不确定的
正确答案:————
7.[单选题]判断两个串大小的基本准则是
A.两个串长度的大小
B.两个串中首字符的大小
C.两个串中大写字母的多少
D.对应的第一个不等字符的大小
正确答案:————
8.[单选题].在用邻接表表示图时，拓扑排序算法时间复杂度为
A.O(n)
B.O(n＋e)
C.O(n*n)
D.O(n*n*n)
正确答案:————
9.[单选题]一个有向无环图的拓扑排序序列是
A.一定唯一的
B.一定不唯一的
C.不一定唯一的
D.都不对
正确答案:————
10.[单选题]在按层次遍历二叉树的算法中，需要借助的辅助数据结构是
A.队列
B.栈
C.线性表
D.有序表
正确答案:————
11.[单选题]在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是
A.访问第i个元素的前驱
B.在第i个元素之后插入一个新元素
C.删除第i个元素
D.对顺序表中元素进行排序
正确答案:————
12.[单选题]假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在
A.BT[i/2]
B.BT[2*i-1]
C.BT[2*i]
D.BT[2*i+1]
正确答案:————
13.[单选题]下面关于算法说法错误的是
A.算法的正确性包括指指令不能有二义性
B.上面说法都是错误的
正确答案:————
14.[单选题]已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为
A.ABCDEF
B.ABCEFD
C.ABFCDE
D.ABCDFE
正确答案:————
15.[单选题]下面说法错误的是(1）算法原地工作的含义是指不需要任何额外的辅助空间（2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法（3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界（4）同一个算法，实现语言的级别越高，执行效率就越低
A.(1)
B.(1),(2)
C.(1),(4)
D.(3)
正确答案:————
16.[单选题]由同一关键字集合构造的各棵二叉排序树
A.其形态不一定相同，但平均查找长度相同
B.其形态不一定相同，平均查找长度也不一定相同
正确答案:————
17.[单选题]若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为
A.f,c,b
B.f,d,b
C.g,c,b
D.g,d,b
正确答案:————
18.[单选题]以下数据结构中，属于线性结构的是
A.广义表
B.二叉树
C.稀疏矩阵
D.串
正确答案:————
19.[单选题]链栈与顺序栈相比，比较明显的优点是
A.插入操作更加方便
B.删除操作更加方便
C.不会出现下溢的情况
D.不会出现上溢的情况
正确答案:————
20.[单选题]已知一棵完全二叉树有64个叶子结点，则该树可能达到的最大深度为
A.7
B.8
C.9
D.10
正确答案:————
21.[单选题].对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时所需进行的关键字比较次数的平均值为
A.39/15
B.49/15.
C.51/15
D.55/15
正确答案:————
22.[单选题]设计哈夫曼树算法采用的主要技术是
A.穷举法
B.贪心法
正确答案:————
23.[单选题]用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为
A.5
B.6
C.8
D.9
正确答案:————
24.[单选题]在一棵高度为k的满二叉树中，结点总数为
A.2k-1
B.2k
C.2k-1
D.log2kû+1
正确答案:————
25.[单选题]在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系
A.不一定相同
B.都相同
C.都不相同
D.互为逆序
正确答案:————
东大网院作业整理
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！
上一篇 : 汇编语言程序设计_2020春_01_东大网院