《数据结构》20春平时作业1
1.[单选题] n个顶点的连通图至少有_____条边
下载答案，请参考帮助中心说明
A.n+1
B.n
C.n-1
D.1
正确答案:——C——
2.[单选题] 一个二叉树的第i层至多有____ 个节点
A.2^i
B.2^i-1 答案联系q
C.2^(i-1)
D.2^(i-1)-1
正确答案:——C——
3.[单选题] 设s 1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是
A.BYE GOOD
B.GOOD BYE
C.BYEDGOOD
D.GOODBYE
正确答案:——D——
4.[单选题] 广义表（（a）,a）的表头是_______
A.a
B.b
C.（a）
D.((a))
正确答案:————
5.[单选题] 若对有序表a、b、c、d、e、f、g、h进行折半查找，则在查找关键字a的过程中，先后进行比较的关键字依次为_______
A.d、b、a
B.d、c、a
C.e、b、a
D.e、c、a
正确答案:————
6.[单选题] 设有一个空栈，现在有输入序列1、2、3、4、5，经过push,push,pop,push,pop,push,push，pop,pop,pop后，输出序列是_________.
A.1、2、3、4、5
B.2、3、5、4、1
C.5、4、3、2、1
D.1、3、4、2、5
正确答案:————
7.[单选题] for (j=1## j＜=n## ++j) s=s+1##
A.O(n)
B.O(1)
C.O(n^2)
D.O(n^3)
正确答案:————
8.[单选题] 数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科
A.程序
B.关系
C.运算
D.算法
正确答案:————
9.[单选题] 不需要进行关键字比较的排序方法是
A.希尔排序
B.插入排序
C.基数排序
D.快速排序
正确答案:————
10.[单选题] 具有4个顶点的无向完全图有_____条边
A.6
B.12
C.16
D.20
正确答案:————
11.[判断题] 森林的先序遍历与其对应的二叉树的中序遍历对应
A.错误
B.正确
正确答案:————
12.[判断题] 常用的图的遍历方法有深度优先遍历和广度优先遍历
A.错误
B.正确
正确答案:————
13.[判断题] 栈是后进先出的线性表
A.错误
B.正确
正确答案:————
14.[判断题] 数据项是数据的基本单位
A.错误
B.正确
正确答案:————
15.[判断题] 一个广义表的表尾总是一个广义表
A.错误
B.正确
正确答案:————
16.[判断题] 数据元素是数据的最小单位
A.错误
B.正确
正确答案:————
17.[判断题] 哈希表不需要进行比较便可以直接取得所查记录
A.错误
B.正确
正确答案:————
18.[判断题] 直接插入排序是一种最简单的排序方法
A.错误
B.正确
正确答案:————
19.[判断题] 栈是限定在表尾进行插入或删除操作的线性表
A.错误
B.正确
正确答案:————
20.[判断题] 任何有向网的拓扑排序的结果是唯一的
A.错误
B.正确
正确答案:————
q76 1 29 6 021
1.[单选题] n个顶点的连通图至少有_____条边
下载答案，请参考帮助中心说明
A.n+1
B.n
C.n-1
D.1
正确答案:——C——
2.[单选题] 一个二叉树的第i层至多有____ 个节点
A.2^i
B.2^i-1 答案联系q
C.2^(i-1)
D.2^(i-1)-1
正确答案:——C——
3.[单选题] 设s 1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是
A.BYE GOOD
B.GOOD BYE
C.BYEDGOOD
D.GOODBYE
正确答案:——D——
4.[单选题] 广义表（（a）,a）的表头是_______
A.a
B.b
C.（a）
D.((a))
正确答案:————
5.[单选题] 若对有序表a、b、c、d、e、f、g、h进行折半查找，则在查找关键字a的过程中，先后进行比较的关键字依次为_______
A.d、b、a
B.d、c、a
C.e、b、a
D.e、c、a
正确答案:————
6.[单选题] 设有一个空栈，现在有输入序列1、2、3、4、5，经过push,push,pop,push,pop,push,push，pop,pop,pop后，输出序列是_________.
A.1、2、3、4、5
B.2、3、5、4、1
C.5、4、3、2、1
D.1、3、4、2、5
正确答案:————
7.[单选题] for (j=1## j＜=n## ++j) s=s+1##
A.O(n)
B.O(1)
C.O(n^2)
D.O(n^3)
正确答案:————
8.[单选题] 数据结构是一门研究非数值 的程序设计问题中计算机的操作对象以及它们之间的?和运算等的学科
A.程序
B.关系
C.运算
D.算法
正确答案:————
9.[单选题] 不需要进行关键字比较的排序方法是
A.希尔排序
B.插入排序
C.基数排序
D.快速排序
正确答案:————
10.[单选题] 具有4个顶点的无向完全图有_____条边
A.6
B.12
C.16
D.20
正确答案:————
11.[判断题] 森林的先序遍历与其对应的二叉树的中序遍历对应
A.错误
B.正确
正确答案:————
12.[判断题] 常用的图的遍历方法有深度优先遍历和广度优先遍历
A.错误
B.正确
正确答案:————
13.[判断题] 栈是后进先出的线性表
A.错误
B.正确
正确答案:————
14.[判断题] 数据项是数据的基本单位
A.错误
B.正确
正确答案:————
15.[判断题] 一个广义表的表尾总是一个广义表
A.错误
B.正确
正确答案:————
16.[判断题] 数据元素是数据的最小单位
A.错误
B.正确
正确答案:————
17.[判断题] 哈希表不需要进行比较便可以直接取得所查记录
A.错误
B.正确
正确答案:————
18.[判断题] 直接插入排序是一种最简单的排序方法
A.错误
B.正确
正确答案:————
19.[判断题] 栈是限定在表尾进行插入或删除操作的线性表
A.错误
B.正确
正确答案:————
20.[判断题] 任何有向网的拓扑排序的结果是唯一的
A.错误
B.正确
正确答案:————
q76 1 29 6 021
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！
上一篇 : 兰大《数据库原理》20春平时作业2满分
下一篇 :兰大《数据库原理》20春平时作业1