数据结构和算法 第5次在线作业(第十章第七节).docVIP

单选题 1.从原理上讲，折半查找法要求查找表中各元素的键值必须是____ A 递增或递减 B 递增 C 递减 D 无序 正确答案:A 单选题 2.关于判定树，下列说法不正确的是____ A 判定树是对有序序列进行二分查找得到的树 B n个结点的判定树的深度为[log2n]+1 C 判定树的叶子结点都在同一层 D 判定树除去最后一层结点以后是满二叉树或空二叉树 正确答案:C 单选题 3.在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做____次关键码比较 A 2 B 3 C 4 D 5 正确答案:C 单选题 4.对线性表进行二分查找时，要求线性表必须____ A 以顺序方式存储 B 以顺序方式存储且元素有序 C 以链式方式存储 D 以链式方式存储且元素有序 正确答案:B 单选题 5.折半查找算法的时间复杂度是____ A O(n2) B O(n) C O(log2n) D O(nlog2n) 正确答案:C 单选题 6.若用二分查找法取得的中间位置元素键值大于被查找值，说明被查找值位于中间值的前面，下次的查找区间为从原开始位置至____ A 该中间位置 B 该中间位置－1 C 该中间位置＋1 D 该中间位置／2 正确答案:B 单选题 7.对包含N个元素的散列表进行查找，平均查找长度____ A 为O(log2N) B 为O(N) C 不直接依赖于N D 上述三者都不是 正确答案:D 单选题 8.若构造一棵具有n个结点的二叉排序树，最坏的情况下其深度不会超过____ A n/2 B n C (n+1)/2 D n+1 正确答案:B 单选题 9.分别以下列序列构造二叉排序树，则与其它几个序列构造的结果不同的是____ A （80，70，60，75，90，85，100，10） B （80，90，85，70，60，10，75，100） C （80，90，70，85，10，60，75，100） D （80，90，100，70，85，60，10，75） 正确答案:C 单选题 10.如果某二叉树的左右子树的高度差的绝对值不大于1，则一定是平衡二叉树 A 正确 B 不正确 正确答案:A 单选题 11.AVL树的任何子树都是AVL树。 A 正确 B 不正确 正确答案:A 单选题 12.在散列表中，所谓同义词就是具有相同散列地址的两个元素 A 正确 B 不正确 正确答案:A 单选题 13.设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好____排序法 A 起泡排序 B 快速排序 C 堆排序 D 基数排序 正确答案:C 单选题 14.若要求尽可能快地对实数数组进行稳定的排序，则应选____ A 快速排序 B 堆排序 C 归并排序 D 基数排序 正确答案:C 单选题 15.下列排序算法的时间复杂度最小的是____ A 冒泡排序 B 希尔排序 C 简单选择排序 D 归并排序 正确答案:D 单选题 16.在下列排序算法中，时间复杂度不受数据初始特性影响，恒为O(n2)的是____ A 插入排序 B 冒泡排序 C 选择排序 D 堆排序 正确答案:C 单选题 17.插入排序算法在每一趟都能选取出一个元素放在其最终的位置上。 A 正确 B 不正确 正确答案:B 单选题 18.已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列按从小到大排序，经过一趟冒泡排序后的序列为____ A 16，28，34，54，73，62，60，26，43，95 B 28，16，34，54，62，73，60，26，43，95 C 28，16，34，54，62，60，73，26，43，95 D 16，28，34，54，62，60，73，26，43，95 正确答案:B 单选题 19.直接插入排序是不稳定的排序方法。 A 正确 B 不正确 正确答案:B 单选题 20.排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为____ A 希尔排序 B 冒泡排序 C 插入排序 D 选择排序 正确答案:C 单选题 21.一组记录的关键字为（46,79,56,38,40,84）,则利用快速排序的方法，以第一个记录为基准元素得到的一次划分结果为 A 38,40,46,56,79,84 B 40,38,46,79,56,84 C 40,38,46,56,79,84 D 40,38,46,84,56,79 正确答案:C 单选题