B 希尔排序 C 归并排序 D 快速排序
正确答案:D 单选题
147.排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为____
A 希尔排序 B 归并排序 C 插入排序 D 选择排序
正确答案:D 单选题
148.下列关键码序列中，属于堆的是____
A （15，30，22，93，52，71） B （15，71，30，22，93，52） C （15，52，22，93，30，71） D （93，30，52，22，15，71）
正确答案:A 单选题
149.一组记录的排序码为（20,29,11,74,35,3,8,56），则利用堆排序方法建立的初始(小顶)堆为____
A 20,29,11,74,35,3,8,56 B 3,29,8,56,35,20,11,74 C 3,8,11,20,29,35,56,74 D 20,29,3,8,11,35,74,56
正确答案:B 单选题
150.直接插入排序的最坏情况是初始序列为____序
A 正 B 反 C 正和反 D 无
正确答案:B 单选题
151.在待排序的元素序列基本有序的前提下，效率最高的排序方法是 ____
A 插入排序 B 快速排序 C 归并排序 D 选择排序
正确答案:A 判断题
152.逻辑结构相同时物理结构也应该相同
正确
错误
正确答案: 错 判断题
153.在n个元素的顺序表中删除第i个元素，需要移动n-i个元素
正确
错误
正确答案: 对 判断题
154.在n个元素的顺序表中的第i个元素之前插入一个元素，需要移动n-i+1个元素
正确
错误
正确答案: 对 判断题
155.判断顺序储存下队列q是空的条件是q.front==q.rear
正确
错误
正确答案: 对 判断题
156.判断顺序储存下堆栈s是空的条件是s.top==0
正确
错误
正确答案: 对 判断题
157.队列中输出元素的次序总是和输入元素的次序一致
正确
错误
正确答案: 对 判断题
158.两维数组也是线性表，而且是顺序存储的线性表
正确
错误
正确答案: 对 判断题
159.n(n>0)个结点的树有n-1条边
正确
错误
正确答案: 对 判断题
160.n(n>0)个结点的树至少有log2n层
正确
错误
正确答案: 错 判断题
161.二叉树中第3层结点数至少是4个结点
正确
错误
正确答案: 错 判断题
162.任何二叉树的叶子数都要比度为2的结点数多
正确
错误
正确答案: 对 判断题
163.若用孩子表示法存储树，则无法找到结点的双亲结点
正确
错误
正确答案: 错 判断题
164.二叉树中第4层结点数至多是8个结点
正确
错误
正确答案: 对 判断题
165.若用双亲表示法存储树，则无法找到结点的所有孩子结点
正确
错误
正确答案: 错 判断题
166.满二叉树一定是完全二叉树，反之不然
正确
错误
正确答案: 对 判断题
167.任何一个森林都可以唯一地与一棵二叉树对应
正确
错误
正确答案: 对 判断题
168.哈夫曼编码使一串文字的编码长度最短
正确
错误
正确答案: 对 判断题
169.2个顶点的有向图至少有1条弧
正确
错误
正确答案: 错 判断题
170.树可以看成是连通的图
正确
错误
正确答案: 对 判断题
171.5个顶点的无向图，若不连通，则最多可能有6条边
正确
错误
正确答案: 对 判断题
172.图的邻接矩阵表示法优于邻接表表示法
正确
错误
正确答案: 错 判断题
173.连通图的连通分量就是它自己
正确
错误
正确答案: 对 判断题
174.有向图各顶点入度之和就等于边的数量
正确
错误
正确答案: 对 判断题
175.不连通的图不能用深度优先遍历各个顶点
正确
错误
正确答案: 错 判断题
176.图的生成树包含了图的全部顶点
正确
错误
正确答案: 对 判断题
177.无向图各顶点度之和就等于边的数量
正确
错误
正确答案: 错 判断题
178.图的深度优先遍历和广度优先遍历都包含了图的全部顶点
正确
错误
正确答案: 对 判断题
179.一般来说，二分查找比顺序查找快,但二分查找有时候不能实施
正确
错误
正确答案: 对 判断题
180.n(n>0)个结点的二叉排序树至多有log2n层
正确
错误
正确答案: 错 判断题
181.对二叉排序树进行中序遍历得到的序列一定有序表
正确
错误
正确答案: 对 判断题
182.二叉排序树一般用于查找某个元素
正确
错误
正确答案: 对 判断题
183.哈希表是用于排序的技术之一
正确
错误
正确答案: 错 判断题
184.通过比较的方法进行排序，其时间复杂性至少是 O(log2n)
正确
错误
正确答案: 对 判断题
185.堆的结构是完全二叉树
正确
错误
正确答案: 对
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构与算法第1次浙江远程2013(8)在线全文阅读。
相关推荐：