《数据结构》20秋平时作业3
试卷总分:100    得分:100
第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
正确答案:


答案来源：（www.）,按照二叉树的定义，有三个结点的二叉树有________种
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、数字分析法
正确答案:


答案来源：（www.）,常对数组进行的两种基本操作是
A、建立与删除
B、索引与修改
C、查找与修改
D、查找与索引
正确答案:


第11题,栈是限定在表尾进行插入或删除操作的线性表
A、错误
B、正确
正确答案:


答案来源：（www.）,二叉排序树上左子树上所有结点的值均小于它的根结点的值
A、错误
B、正确
正确答案:


第13题,数据的逻辑结构是指各数据元素之间的逻辑关系
A、错误
B、正确
正确答案:


第14题,空串与空格串没有区别
A、错误
B、正确
正确答案:


答案来源：（www.）,一个深度为5的二叉树至多有31个节点
A、错误
B、正确
正确答案:


第16题,栈是后进先出的线性表
A、错误
B、正确
正确答案:


第17题,邻接表表示法适用于稀疏图
A、错误
B、正确
正确答案:


第18题,一个广义表的表头总是一个广义表
A、错误
B、正确
正确答案:


第19题,数据的物理结构是指数据在计算机内的实际的存储形式
A、错误
B、正确
正确答案:


答案来源：（www.）,快速排序是所有排序方法中最快的
A、错误
B、正确
正确答案: