首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
admin
2021-09-06
40
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是 O(log
2
n)，其他的都是n(n－1)/2。
转载请注明原文地址:https://kaotiyun.com/show/V3vp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在实体关系模型中，有关系R(学号，姓名)和关系S(学号，课程名，课程成绩)，要得到关系Q(学号，姓名，课程名，课程成绩)，应该使用的关系运算是
下列选项中，属于选项卡控件的“事件”属性的是
程序执行时，单击窗体后输出结果是Privatesubform_click()DimnasIntegern＝8Whilen＞5n＝n－1Debug．Printn；Wend
在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是
在关系运算中，选择运算的含义是
要在一个窗体的某个按钮的单击事件上添加动作，可以创建的宏是
己知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是
在课程表中要查找课程名称中包含“计算机”的课程，对应“课程名称”字段的正确准则表达式是
某系统总体结构如下图所示，该系统结构图的最大扇出数是
下面不属于结构化程序设计原则的是
随机试题
此次事故的主要责任人为()。此次事故发生后，组成事故调查组的部门和单位应包括()。
FIDIC道德准则，从( )等方面规定了监理工程师在“公正性”方面的行为准则。
()是企业对外披露会计信息最重要的手段。
企业计量预计负债金额时，通常应当考虑的情况有()。
甲公司是一家健身器材销售公司，为增值税一般纳税人。2×17年6月1日，甲公司向乙公司销售5000件健身器材，单位销售价格为500元，单位成本为400元．开出的增值税专用发票上注明的销售价款为2500000元，增值税税额为425000元，收到款项存入银行。协
幼儿与同伴说：“我看到一条像牛那样大的狗”，幼儿的这种说谎属于()。
下列选项中，属于童话的是()。
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。以中央组织部研究室工作人员的身份，用不超过350字的篇幅，提出解决给定资料所反映问题的方案。要有条理的说明，要体现针对性和可操作性。
Whatproducesawaterproofsuperglue,actslikeavacuumcleaner,andeventeachesscientistsaboutgenerepair?Thehumblelit
ThenumberofpeoplewhosurftheInternetviamobiledevicesinChinahasforthefirsttime【C1】______thenumberusingcomputer
最新回复
(
0
)
