首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2015-12-21
76
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,。称为快速排序法。
转载请注明原文地址:https://kaotiyun.com/show/K4Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
要将一个弹出式菜单作为某个控件的快捷菜单,需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
在VisualFoxPro中,为了将菜单作为顶层菜单,需要设置表单的某属性值为2,该属性是( )。
有以下两个表:借阅(借书证号C,总编号C,借书日期D)图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)统计每本图书被借阅的次数,若没被借阅过,则显示次数为0,正确的SQL语句是:
下列链表中,其逻辑结构属于非线性结构的是
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是:
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
支持子程序调用的数据结构是()。
支持子程序调用的数据结构是()。
随机试题
Iwasoverjoyedatthenewsofmyhometown______somuchprogress.
X线检查能提供一般检查所不能提供的诊断依据,所以能替代一般检查法。()
关于老年人药动学方面的说法中正确的是
虚劳患者,短气自汗,声音低怯,时寒时热,平素易于感冒,舌质淡,脉弱。其证候是()
疾病的转归如何,主要决定于
某电动机功率为6kW,转速为24r/min,额定输出转矩为()N.m
下列选项中,关于《国务院办公厅关于加强金融消费者权益保护工作的指导意见》(简称《意见》)的说法错误的是()。
收入的特征表现为()。
A、 B、 C、 D、 D
串行通信中,若收发双方的动作由同一个时序信号控制,则称为( )串行通信。
最新回复
(
0
)