[兰州大学]《数据结构》18秋平时作业3（100分）

hezuo001

【奥鹏】[兰州大学]《数据结构》18秋平时作业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



第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、正确