数据结构与算法第1次浙江远程2013(7)

单选题

125.对线性表进行二分查找时，要求线性表必须____

A 以顺序方式存储

B 以顺序方式存储且元素有序 C 以链式方式存储

D 以链式方式存储且元素有序 正确答案:B 单选题

126.关于判定树，下列说法不正确的是____

A 判定树是对有序序列进行二分查找得到的树 B n个结点的判定树的深度为[log2n]+1 C 判定树的叶子结点都在同一层

D 判定树除去最后一层结点以后是满二叉树或空二叉树 正确答案:C 单选题

127.从原理上讲，折半查找法要求查找表中各元素的键值必须是____

A 递增或递减 B 递增 C 递减 D 无序

正确答案:A 单选题

128.若用二分查找法取得的中间位置元素键值大于被查找值，说明被查找值位于中间值的前面，下次的查找区间为从原开始位置至____

A 该中间位置 B 该中间位置－1 C 该中间位置＋1 D 该中间位置／2

正确答案:B 单选题

129.折半查找算法的时间复杂度是____

A O(n2) B O(n) C O(log2n) D O(nlog2n)

正确答案:C 单选题

130.若构造一棵具有n个结点的二叉排序树，最坏的情况下其深度不会超过____

A n/2 B n C (n+1)/2 D n+1

正确答案:B 单选题

131.如果某二叉树的左右子树的高度差的绝对值不大于1，则一定是平衡二叉树

A 正确 B 不正确

正确答案:A 单选题

132.对包含N个元素的散列表进行查找，平均查找长度____

A 为O(log2N) B 为O(N) C 不直接依赖于N D 上述三者都不是

正确答案:D 单选题

133.分别以下列序列构造二叉排序树，则与其它几个序列构造的结果不同的是____

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 单选题

134.AVL树的任何子树都是AVL树。

A 正确 B 不正确

正确答案:A 单选题

135.在散列表中，所谓同义词就是具有相同散列地址的两个元素

A 正确 B 不正确

正确答案:A 单选题

136.若要求尽可能快地对实数数组进行稳定的排序，则应选____

A 快速排序 B 堆排序 C 归并排序 D 基数排序

正确答案:C 单选题

137.设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好____排序法

A 起泡排序 B 快速排序 C 堆排序 D 基数排序 正确答案:C

单选题

138.在下列排序算法中，时间复杂度不受数据初始特性影响，恒为O(n2)的是____

A 插入排序 B 冒泡排序 C 选择排序 D 堆排序

正确答案:C 单选题

139.下列排序算法的时间复杂度最小的是____

A 冒泡排序 B 希尔排序 C 简单选择排序 D 归并排序

正确答案:D 单选题

140.插入排序算法在每一趟都能选取出一个元素放在其最终的位置上。

A 正确 B 不正确

正确答案:B 单选题

141.排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为____

A 希尔排序 B 冒泡排序 C 插入排序 D 选择排序

正确答案:C 单选题

142.已知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 单选题

143.直接插入排序是不稳定的排序方法。

A 正确 B 不正确

正确答案:B 单选题

144.快速排序方法在____情况下最不利于发挥其长处

A 要排序的数据量太大

B 要排序的数据在含有多个相同值 C 要排序的数据已基本有序 D 要排序的数据个数为奇数

正确答案:C 单选题

145.一组记录的关键字为（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 单选题

146.用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下(1)20,15,21,25,47,27,68,35,84 (2)15,20,21,25,35,27,47,68,84 (3)15,20,21,25,27,35,47,68,84 则所采用的排序方法是____

A 选择排序

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构与算法第1次浙江远程2013(7)在线全文阅读。