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

答案来历：熊猫奥鹏（www.188open.com）-[兰州大学]《数据结构》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.188open.com）,依照二叉树的界说，有三个结点的二叉树有________种
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.188open.com）,常对数组进行的两种根本操作是
A、树立与删去
B、索引与修正
C、查找与修正
D、查找与索引
正确答案:


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


答案来历：熊猫奥鹏（www.188open.com）,二叉排序树上左子树上一切结点的值均小于它的根结点的值
A、错误
B、正确
正确答案:


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


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


答案来历：熊猫奥鹏（www.188open.com）,一个深度为5的二叉树至多有31个节点
A、错误
B、正确
正确答案:


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


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


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


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


答案来历：熊猫奥鹏（www.188open.com）,疾速排序是一切排序方法中最快的
A、错误
B、正确
正确答案: