牛客：专项练习 - 排序与查找 - 03

注：部分题目解析来自该题目的评论区

 

第1题

就平均性能而言,目前最好的内排序方法是(D)排序法

A 起泡

B 希尔插入

C 交换

D 快速

冒泡平均O(n^2)  希尔平均O(nlogn)~O(n^2)  快速平均O(nlogn)

第2题

采用简单选择排序,比较次数与移动次数分别为(C)

A O(n),O(logn)

B O(logn),O(n*n)

C O(n*n),O(n)

D O(nlogn),O(n)

第3题

若中序遍历平衡的二叉排序树,可得到排好序的关键码序列(V)

第4题

快速排序方法在(D)情况下最不利于发挥其长处

A 要排序的数据量太大

B 要排序的数据中含有多个相同值

C 要排序的数据个数为奇数

D 要排序的数据已基本有序

快速排序的基本思想是以基准元素为中心，将待排序表分成两个子表，然后继续对子表进行划分，直到所有子表的长度为1。如果每次划分结果，两个子表长度相等，则效率最高，如果一个子表的长度为0则效率最低。对已基本有序的表以第1个为标准进行划分时，其中一个表长度将基本为0，效率最低。

第5题

快速排序和归并排序在最坏情况下的比较次数都是O(nlog2 n)(V)

归并排序的最坏情况ÿ