《数据结构》20春平时作业3
1.[单选题] 一个队列的入队序列是1、2、3、4，则队列的首次输出元素是________
下载答案，请参考帮助中心说明
A.1
B.2
C.3
D.4
正确答案:——A——
2.[单选题] 小顶堆的堆顶元素是序列中
A.最大的元素
B.次大的元素
C.最小的元素
D.次小的元素 答案联系q
正确答案:——C——
3.[单选题] 序列49、38、65、97、76、13、27、49进行一趟冒泡排序后的序列为
A.、49、38、65、97、76、13、27、49
B.13、27、38、49、49、65、76、97
C.38、49、65、76、13、27、49、97
D.38、49、65、13、27、49、76、97
正确答案:——C——
4.[单选题] 具有4个顶点的无向完全图有_____条边
A.6
B.12
C.16
D.20
正确答案:————
5.[单选题] 按照二叉树的定义，有三个结点的二叉树有________种
A.2
B.3
C.4
D.5
正确答案:————
6.[单选题] n个顶点的连通图至少有_____条边
A.n+1
B.n
C.n-1
D.1
正确答案:————
7.[单选题] 堆的形状是一棵
A.二叉排序树
B.满二叉树
C.完全二叉树
D.一般的二叉树
正确答案:————
8.[单选题] 广义表（（a）,a）的表头是_______
A.a
B.b
C.（a）
D.((a))
正确答案:————
9.[单选题] 最常用的哈希函数构造方法为
A.除留余数法
B.直接定址法
C.折叠法
D.数字分析法
正确答案:————
10.[单选题] 常对数组进行的两种基本操作是
A.建立与删除
B.索引与修改
C.查找与修改
D.查找与索引
正确答案:————
11.[判断题] 栈是限定在表尾进行插入或删除操作的线性表
A.错误
B.正确
正确答案:————
12.[判断题] 二叉排序树上左子树上所有结点的值均小于它的根结点的值
A.错误
B.正确
正确答案:————
13.[判断题] 数据的逻辑结构是指各数据元素之间的逻辑关系
A.错误
B.正确
正确答案:————
14.[判断题] 空串与空格串没有区别
A.错误
B.正确
正确答案:————
15.[判断题] 一个深度为5的二叉树至多有31个节点
A.错误
B.正确
正确答案:————
16.[判断题] 栈是后进先出的线性表
A.错误
B.正确
正确答案:————
17.[判断题] 邻接表表示法适用于稀疏图
A.错误
B.正确
正确答案:————
18.[判断题] 一个广义表的表头总是一个广义表
A.错误
B.正确
正确答案:————
19.[判断题] 数据的物理结构是指数据在计算机内的实际的存储形式
A.错误
B.正确
正确答案:————
20.[判断题] 快速排序是所有排序方法中最快的
A.错误
B.正确
正确答案:————
q76 1 29 6 021
1.[单选题] 一个队列的入队序列是1、2、3、4，则队列的首次输出元素是________
下载答案，请参考帮助中心说明
A.1
B.2
C.3
D.4
正确答案:——A——
2.[单选题] 小顶堆的堆顶元素是序列中
A.最大的元素
B.次大的元素
C.最小的元素
D.次小的元素 答案联系q
正确答案:——C——
3.[单选题] 序列49、38、65、97、76、13、27、49进行一趟冒泡排序后的序列为
A.、49、38、65、97、76、13、27、49
B.13、27、38、49、49、65、76、97
C.38、49、65、76、13、27、49、97
D.38、49、65、13、27、49、76、97
正确答案:——C——
4.[单选题] 具有4个顶点的无向完全图有_____条边
A.6
B.12
C.16
D.20
正确答案:————
5.[单选题] 按照二叉树的定义，有三个结点的二叉树有________种
A.2
B.3
C.4
D.5
正确答案:————
6.[单选题] n个顶点的连通图至少有_____条边
A.n+1
B.n
C.n-1
D.1
正确答案:————
7.[单选题] 堆的形状是一棵
A.二叉排序树
B.满二叉树
C.完全二叉树
D.一般的二叉树
正确答案:————
8.[单选题] 广义表（（a）,a）的表头是_______
A.a
B.b
C.（a）
D.((a))
正确答案:————
9.[单选题] 最常用的哈希函数构造方法为
A.除留余数法
B.直接定址法
C.折叠法
D.数字分析法
正确答案:————
10.[单选题] 常对数组进行的两种基本操作是
A.建立与删除
B.索引与修改
C.查找与修改
D.查找与索引
正确答案:————
11.[判断题] 栈是限定在表尾进行插入或删除操作的线性表
A.错误
B.正确
正确答案:————
12.[判断题] 二叉排序树上左子树上所有结点的值均小于它的根结点的值
A.错误
B.正确
正确答案:————
13.[判断题] 数据的逻辑结构是指各数据元素之间的逻辑关系
A.错误
B.正确
正确答案:————
14.[判断题] 空串与空格串没有区别
A.错误
B.正确
正确答案:————
15.[判断题] 一个深度为5的二叉树至多有31个节点
A.错误
B.正确
正确答案:————
16.[判断题] 栈是后进先出的线性表
A.错误
B.正确
正确答案:————
17.[判断题] 邻接表表示法适用于稀疏图
A.错误
B.正确
正确答案:————
18.[判断题] 一个广义表的表头总是一个广义表
A.错误
B.正确
正确答案:————
19.[判断题] 数据的物理结构是指数据在计算机内的实际的存储形式
A.错误
B.正确
正确答案:————
20.[判断题] 快速排序是所有排序方法中最快的
A.错误
B.正确
正确答案:————
q76 1 29 6 021
版权声明
声明：有的资源均来自网络转载，版权归原作者所有，如有侵犯到您的权益
请联系本站我们将配合处理！
上一篇 : 兰大《气象统计预报》20春平时作业1资料