兰大《数据结构》20秋平时作业3

网院作业

(单选题)1:一个队列的入队序列是1、2、3、4，则队列的首次输出元素是________
A:1
兰州大学作业答案 QQ 515224986
答案来源www.openhelp100.com
B:2
C:3
D:4
正确答案:    兰大作业 QQ 515224986
答案来源www.openhelp100.com
(单选题)2:小顶堆的堆顶元素是序列中
A:最大的元素
B:次大的元素
C:最小的元素
D:次小的元素
正确答案:
(单选题)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
正确答案:
(单选题)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:正确
正确答案:

答案来源www.openhelp100.com
奥鹏作业 QQ 515224986