对于长度为n的线性表，在最坏情况下，下列各排序法的比较次数中正确的是( )。 -题库考试答案搜索网

对于长度为n的线性表，在最坏情况下，下列各排序法的比较次数中正确的是( )。

单选题

2022-08-11 02:47

A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

查看答案

正确答案

D

试题解析

解析：对于长度为n的线性表，在最坏情况下，冒泡排序和快速排序需进行n(n-1)/2次关键字比较。

标签：

感兴趣题目

在最坏情况下，下列排序方法中时间复杂度最小的是

在最坏情况下，下列排序方法中时间复杂度最小的是______。

在最坏情况下，下列排序方法中时间复杂度最小的是( )。

在最坏情况下，堆排序的时间复杂度是（）。

在最坏情况下，堆排序的时间复杂度是()。

快速排序在最坏情况下的时间复杂度是（）。

对于长度为n的线性表，在最坏情况下，下列各排序法的比较次数中正确的是( )。

对于长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

对n个记录的文件进行堆排序，最坏情况下的执行时间为

对n个记录的文件进行堆排序，最坏情况下的执行时间为

将5个数据进行快速排序，在最坏情况下需要比较的次数是

对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是A．插入排序为n/2 B．插入排序为n C．快速排序为n D．快速排序为n(n-1)/2

相关题目: 快速排序算法在最坏情况下的时间复杂度为（　）。; 对n个不同的排序码进行冒泡排序，在元素无序情况下的比较次数为（　）。; 对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为（　　）。; 任何一个基于"比较"的内部排序的算法中，若对6个元素进行排序，在最坏情况下所需的比较次数至少为（）; 在对n个元素进行冒泡排序的过程中，最坏情况下的时间复杂度为（）。; 在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为（）。; 对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。; 在长度为n的线性表中进行顺序查找，在最快情况下，所需要的比较次数为( )。; 在长为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。; 若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为（）。; 对长度为n的线性表进行顺序查找，在等概率情况下，平均查找长度为（）。; 在最坏的情况下，查找成功时二叉排序树的平均查找长度（）; 蛰对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）／2的排序方法是（）。【考点2数据结构】; 用折半查找法，对长度为12的有序的线性表进行查找，最坏情况下要进行（）次元素间的比较。; 对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为(42)；若采用折半查找法，那么在最坏隋况下所需比较的次数为(43)。; 顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。; 设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（）。; 用快速排序的方法对包含n个关键字的序列进行排序，最坏情况下执行的时间为; 对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为(); ●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (33) ；该算法采用的设计方法是 (34) 。归并排序插入排序选择排序冒泡排序(34)

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧