首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（ ）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（ ）。
admin
2015-11-02
46
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n（n－1）/2的排序方法是（ ）。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n－1)/2。
转载请注明原文地址:https://jikaoti.com/ti/SM90FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在一个窗体上建立两个文本框，名称分别为Textl和Text2，事件过程如下：PrivateSubTextl_change()Text2=Ucase(Text1．Text)EndSub则在Text1文本框中输入“
结构化程序所要求的基本结构不包括()。
包含另一个选择或操作查询中的SQLSELECT语句，可以在查询设计网络的“字段”行输入这些语句来定义新字段，或在“准则”行来定义字段的准则的是()。
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
窗体中的信息不包括
下面属于整数类的实例是
在标准模块"模块1"声明区中定义了变量x和变量y，如下所示，则变量x和变量y的作用范围分别是DimxAsIntegerPublicyAsIntegerSubdemoVar()x=3y=5Debug.Pri
在标准模块"模块1"声明区中定义了变量x和变量y，如下所示，则变量x和变量y的作用范围分别是DimxAsIntegerPublicyAsIntegerSubdemoVar()x=3y=5Debug.Pri
已知英文字母m的ASCII码值是109，那么英文字母j的ASCII码值是（）。
随机试题
隋代诗人虞世基属于()。
简述耳源性眩晕的常见病因及临床特点。
引起缺血一再灌注损伤的常见原因有哪些?
脓血症最具特征性的临床表现是
某投资者投资10000美元购买看好式投资的欧元美元外汇挂钩理财产品，当前的汇率为1985，银行设定的触发汇率为2358，投资期3个月，约定的潜在回报率为327%，最低回报率为0，当投资期结束时，汇率始终在1833～219515间波动，则该投资者获得总回报为
下列关于国税局责令该企业缴纳税款时间表述中正确的是()。若税务机关采取税收保全措施，必须经过()批准。
()是指原告请求法院通过判决改变或消灭与被告之间现存的某种民事关系的诉讼。
下列不属于违反计算机知识产权有关法规的行为是()。
《复兴之路》这一展览，回顾了中华民族的昨天，展示了中华民族的今天，宣示了中华民族的明天，给人以深刻教育和启示。对于中华民族的明天，习近平主席的描述是()。
在考生文件夹下，“samp1．accdb”数据库文件中已建立表对象“tVisitor”，同时在考生文件夹下还存有“exam．accdb”数据库文件。试按以下操作要求，完成表对象“fvisitor”的编辑和表对象“tLine”的导入：在编辑完的表中输入如
最新回复
(
0
)
