首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
admin
2022-09-10
69
问题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是( )。
选项
A、堆排序
B、快速排序
C、顺序查找
D、寻找最大项
答案
B
解析
最坏情况下比较次数:堆排序为nlog
2
n,快速排序为n(n一1)/2,顺序查找为n,寻找最大项为n一1。故最坏情况下比较次数等于n(n-1)/2的是快速排序。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/2znp777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,用于建立或修改程序文件的命令是
在VisualFoxPro中,要想将日期型或日期时间型数据中的年份用4位数字显示,应当使用设置命令
关闭表单的程序代码是ThisForm.Release,Release是
数据库设计过程不包括
有两个关系R和T如下:则由关系R得到关系T的操作是
下列叙述中正确的是
算法的有穷性是指
在VisualFoxPro中,使用LOCATEALL命令按条件查找记录,可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
软件调试的目的是()。
在IE浏览器中,收藏夹的用途是
随机试题
患者女,65岁。咽痛1个月余,查体:右侧扁桃体肿大,鼻咽部未见异常,双肺呼吸音清晰,心脏听诊无异常。腹软,无压痛,未触及腹部包块,肝脾肋下未及,移动性浊音阴性。双下肢无浮肿。扁桃体活检示弥漫大B细胞淋巴瘤,胸部CT及腹部CT未见异常。患者化疗后,若进行
小儿急性感染性喉炎护理不妥的是
生后24小时内出现黄疸,首先考虑的是
注册建造师的下列行为中,应作为不良行为记录记入其信用档案的有()。
填制凭证时,正文中不同行的摘要可以相同也可以不同,当然可为空。()
家庭教养模式变量可分为()。
某一年为闰年,相邻的三个月每月有4个星期六,那么中间月份的15号是星期几?()
Sevenisequaltohowmanythirdsofseven?
BeMoreWell-Spoken1.Preparealot【T1】yourideasbeforeyousaythem【T1】______【T2】whatyou’llsayuntilyoufeelcomfortable
Ifyoudon’t______smokingyouwillnevergetbetter.
最新回复
(
0
)