兰州大学《数据结构》19春平时作业3(100分)

admin

试卷名称:《数据结构》18春平时作业3-0001
1.一个队列的入队序列是1、2、3、4，则队列的首次输出元素是________
A.1
B.2
C.3
D.4
资料:-

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.查找与索引
资料:-

1.栈是限定在表尾进行插入或删除操作的线性表
A.错误
B.正确
资料:-

2.二叉排序树上左子树上所有结点的值均小于它的根结点的值
A.错误
B.正确
资料:-

3.数据的逻辑结构是指各数据元素之间的逻辑关系
A.错误
B.正确
资料:-

4.空串与空格串没有区别
A.错误
B.正确
资料:-

5.一个深度为5的二叉树至多有31个节点
A.错误
B.正确
资料:-

6.栈是后进先出的线性表
A.错误
B.正确
资料:-

7.邻接表表示法适用于稀疏图
A.错误
B.正确
资料:-

8.一个广义表的表头总是一个广义表
A.错误
B.正确
资料:-

9.数据的物理结构是指数据在计算机内的实际的存储形式
A.错误
B.正确
资料:-

10.快速排序是所有排序方法中最快的
A.错误
B.正确
资料:-