首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2015-12-21
65
问题
对于长度为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中,使用LOCATEFOR命令按条件查找记录,当查找到满足条件的第一条记录后,如果还需要查找下一条满足条件的记录,应该( )。
在VisualFoxPro中,为了将菜单作为顶层菜单,需要设置表单的某属性值为2,该属性是( )。
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是:
在报表中打印当前时间,需要插入
下列关于线性链表的叙述中,正确的是( )。
下列链表中,其逻辑结构属于非线性结构的是
随机试题
下列关于硬胶囊壳的错误叙述是
与其他职业道德相比较,下列各项中不属于会计职业道德特征的是()。
执行理财规划方案需要注意的因素不包括()。
对企业人员总量、构成、流动的整体规划统称为()。
成语“一狐之腋”用来比喻()。
下列命令中,不能用做连编命令的是
下列对于软件测试的描述中正确的是
ThespeakerthinksthattobeateacherismoredifficultthantobethepresidentoftheNEA.
Scientistsfindthathard-workingpeoplelivemuchlongerthanaveragemenandwomen.Careerwomenarehealthierthanhousewives
Thefirstmoving-picturetheaterwasprobablytheworkofHarryDavis,Pittsburgh’smostprosperousshowman.In1904,herented
最新回复
(
0
)