《数据结构》18春平时作业3-0001

adminhan

一个队列的入队序列是1、2、3、4，则队列的首次输出元素是________
A:1
B:2
C:3
D:4

小顶堆的堆顶元素是序列中
A:最大的元素
B:次大的元素
C:最小的元素
D:次小的元素

序列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个顶点的无向完全图有_____条边
A:6
B:12
C:16
D:20

按照二叉树的定义，有三个结点的二叉树有________种
A:2
B:3
C:4
D:5

n个顶点的连通图至少有_____条边
A:n+1
B:n
C:n-1
D:1

堆的形状是一棵
A:二叉排序树
B:满二叉树
C:完全二叉树
D:一般的二叉树

广义表（（a）,a）的表头是_______
A:a
B:b
C:（a）
D:((a))

最常用的哈希函数构造方法为
A:除留余数法
B:直接定址法
C:折叠法
D:数字分析法

常对数组进行的两种基本操作是
A:建立与删除
B:索引与修改
C:查找与修改
D:查找与索引

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

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

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

空串与空格串没有区别
A:错误
B:正确

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

栈是后进先出的线性表
A:错误
B:正确

邻接表表示法适用于稀疏图
A:错误
B:正确

一个广义表的表头总是一个广义表
A:错误
B:正确

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

快速排序是所有排序方法中最快的
A:错误
B:正确