首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2018-01-25
63
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是o(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/AJ50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N.5,1)假定学号的第3、4位为专业代码,要计算各专业学生选修课程号为“101
打开查询设计器建立查询的命令是
下面的描述中正确的是
查询在“北京”和“上海”出生的学生信息的SQL语句是
使用如下数据表:学生.DBF:学号(C,8),姓名(C,6),性别(C,2),出生日期(D)选课.DBF:学号(C,8),课程号(C,3),成绩(N,5,1)查询选修课程号为“101”的课程得分最高的同学,正确的S
用DIMENSION命令定义数组后,数组各元素的值是
在考生文件夹下完成下列操作:(1)用命令新建一个名为“外汇”的数据库,并将该命令存储于one.txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate,
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
软件调试的目的是()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
在asp.NET中,如果需要上传一张新图片,则需要使用到以下()控件。
A.寒凝气滞B.饮食停滞C.肝胃不和D.肝胃郁热E.脾胃虚寒胃痛暴作,喜温恶寒,得温痛减,口和不渴或吐清水。舌淡,苔薄白,脉弦紧。辨证为()。
关于巷道带式输送机运输事故的预防措施,下列表述正确的是()。
问题解决有两种类型:________和创造性问题解决。
对于一段两端对齐的文字,只选其中的几个字符,用鼠标单击“居中”按钮,则()。
对于掉电的处理,8086/8088通过( )来处理的。
OnecountrythatiscertainoftheeffectoffilmsontourismisAustralia.TheTouristOfficeofQueenslandsaythatCrocodile
ExerciseDefinedSantamanagestowiggleupanddownmillionsofchimneysinasinglenight,butsomehowthroughouttheholi
IntheUnitedStates,teachingisveryimportant.Ifteachersdonotteachwell,studentscomplain.Ifmanystudentsdonotunde
PreparingChildrentoBeSafeatCollegeA)Moneycanbuymanythingstohelpchildrenexcelacademically,liketutorsandprivat
最新回复
(
0
)