兰大《数据结构》19秋平时作业3[答案]满分答案
《数据结构》19秋平时作业3题目
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.一个队列的入队序列是1、2、3、4，则队列的首次输出元素是________
A.4
B.3
C.2
D.1
2.小顶堆的堆顶元素是序列中
A.次小的元素
B.次大的元素
C.最小的元素
D.最大的元素
3.序列49、38、65、97、76、13、27、49进行一趟冒泡排序后的序列为
A.38、49、65、76、13、27、49、97
B.38、49、65、13、27、49、76、97
C.、49、38、65、97、76、13、27、49
D.13、27、38、49、49、65、76、97
4.具有4个顶点的无向完全图有_____条边
A.6
B.20
C.16
D.12
5.按照二叉树的定义，有三个结点的二叉树有________种
A.5
B.4
C.3
D.2
6.n个顶点的连通图至少有_____条边
A.n-1
B.n+1
C.n
D.1
7.堆的形状是一棵
A.满二叉树
B.完全二叉树
C.二叉排序树
D.一般的二叉树
8.广义表（（a）,a）的表头是_______
A.b
B.a
C.（a）
D.((a))
9.最常用的哈希函数构造方法为
A.除留余数法
B.直接定址法
C.数字分析法
D.折叠法
10.常对数组进行的两种基本操作是
A.索引与修改
B.查找与索引
C.查找与修改
D.建立与删除
兰大《数据结构》19秋平时作业3[答案]多选题答案
二、判断题 (共 10 道试题,共 50 分)
11.栈是限定在表尾进行插入或删除操作的线性表
12.二叉排序树上左子树上所有结点的值均小于它的根结点的值
13.数据的逻辑结构是指各数据元素之间的逻辑关系
14.空串与空格串没有区别
15.一个深度为5的二叉树至多有31个节点
16.栈是后进先出的线性表
17.邻接表表示法适用于稀疏图
18.一个广义表的表头总是一个广义表
19.数据的物理结构是指数据在计算机内的实际的存储形式
20.快速排序是所有排序方法中最快的
兰大《数据结构》19秋平时作业3[答案]历年参考题目如下：
