答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中正确的是A．插入排序为n／2

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

参考答案

您可能感兴趣的试题

对长度为n的线性表进行顺序查找，在最坏的情况下所需要的比较次数为（)。A．log2nB．n／2C．nD．n＋1

答案解析
对长度为n的线性表进行顺序查找，在最坏的情况下需要比较的次数为（)。A．125B．n／2C．nD．n＋1

答案解析
在长度为n的有序线性表中进行二分查找。在最坏的情况下，需要的比较次数为【2】。

答案解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较次。

答案解析
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。A)冒泡排序为n（

答案解析
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（）。A)冒泡排序为n（

答案解析
对长度为n的线性表排序在最坏的情况下比较次数不是n(n-1)/2的排序方法是______。A.快速排序B.冒

答案解析