首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
admin
2016-12-28
66
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/6s6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,下列关于表的叙述正确的是
假设有一表单,其中包含一个选项按钮组,在表单运行启动时,最后触发的事件是( )。
下列程序段执行以后,内存变量X和Y的值是( )。CLEARSTORE3TOXSTORE5TOYPLUS((X),Y)?X,YPROCEDUREPLUSPARAMETERSA1,A2 A1=A1+A2 A
在VisualFoxPro中,定义数据的有效性规则时,在规则框输入的表达式的类型是
下面程序的运行结果是:SETTALKOFFn=1proc1(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
下列与队列结构有关联的是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩,并按平均成绩降序排序,正确的命令是
两个或两个以上的模块之间关联的紧密程度称为()。
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为()。
按照“后进先出”原则组织数据的数据结构是
随机试题
下列属于王禹偁的作品的是()
Whenwewantto【41】otherpeoplewhatwethink,wecandoitnotonlywiththehelpofwords,butalsoinmany【42】ways.Forexamp
男,36岁。5天前发热、咽痛,抗生素治疗无效,颈部浅表淋巴结肿大,咽部充血。扁桃体Ⅱ°肿大,下肢少许淤斑。白细胞16.6×109/L,原始细胞60%,血红蛋白80g/L,血小板34×109/L。最可能的诊断是
诊断病毒性心肌炎最有意义的实验室检查是()
对该血站追究行政责任的机关是对2名因输入该血站血液感染了乙型肝炎的患者处理是
国民经济评价采取有无对比分析法识别项目的费用和效益,有无对比分析法是指()。
根据《政府采购法》的规定,下列各项关于政府采购的表述中,不正确的是()。
《民事诉讼法》的回避制度规定,书记员的回避由()决定。
通常使用(66)工作为用户名进行匿名FTP访问。
OnthisobservanceofWorldMalariaDay,Icallonallpartnerstoincreaseinvestmentsinbothresearchandprogramstodefeat
最新回复
(
0
)