对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

admin2015-12-16 3

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为n(n-1／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n^1．5)；堆排序所需要的比较次数为O(nlog₂n)。

转载请注明原文地址:https://jikaoti.com/ti/YzXiFFFM

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

下列有关法学的表述，正确的有()。
下列选项中，()不属于我国社会主义法的正式意义上的渊源。
论述法的价值的冲突及其解决。
(2013年真题)我国刑法规定：“勾结外国，危害中华人民共和国的主权、领土完整和安全的，处无期徒刑或者十年以上有期徒刑。”该规则所包含的逻辑结构要素是()。
材料1：消费者陈女士为在外地大学读书的女儿通过甲快递公司快递一封信件，第3天陈女士接到女儿电话，问为什么还没有收到信件。陈女士很奇怪，便致电甲快递公司，快递公司承认工作人员开封检查了，但对陈女士和其女儿提出的赔偿要求予以拒绝，理由是快递公司有规定
假定要建立一个关于篮球职业联盟的数据库，需管理如下信息：·每个球队有球队名称、所在城市；·每位球员有球员姓名、薪酬；·每场比赛有比赛编号、比赛时间、比赛结果、参加比赛的主场球队、参加比赛的客场球队。其中带下划线的属性是唯一标识。其他需满足的要求如下
在数据仓库设计和建设过程中，设计者需要调查用户的决策或数据处理需求，并将功能相近且需要相关联数据支持的需求进行归类，得到不同的需求集合，并在企业数据模型中寻找能够满足各个需求集合的数据集合，然后针对各个数据集合开展数据仓库数据模型的设计。这种设计方法称为【
请完成下列Java程序。程序的执行结果是生成一个具有一个TextField类型的对象in、Button类型的对象btn和Label类型的对象out图形用户界面，程序的功能是计算用户输入数的平方。注意：请勿改动main()主方法和其他已有的语句内容
下面是打印输出所有和为10000的连续整数(如：1998，1999，2000，2001，2002)的程序，请在每条横线处填写适当语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。p
已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为()。

随机试题

Formillionsofpeople,theAmericandreamofowningahomeseemstobeslippingoutofreach(够不着)."Maybeyoungcouplescanno
动静脉瘘的超声表现不包括
下列哪组食物是碱性食物()。
多潘立酮为
A．生姜B．干姜C．炮姜D．生姜皮E．高良姜
A．絮凝B．助溶C．盐析D．增溶E．潜溶下列属于碘酊中碘化钾的作用的是()
一般人格权包括()。
社会各界更加关心残疾人群体，残疾人平等参与社会生活的环境进一步________，现代文明社会的残疾人观逐步________。依次填入划横线部分最恰当的一项是()。
有气象专家指出：全球变暖已经成为人类发展最严重的问题之一．南北极地区的冰川由于全球变暖而加速融化，已导致海平面上升；如果这一趋势不变，今后势必淹没很多地区，但近几年来，北半球许多地区的民众在冬季感到相当寒冷，一些地区甚至出现了超强降雪和超低气温，人们觉得对
根据下图所示的输出信息，可以确定的是：___________。

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。

二级Access

NCRE全国计算机二级

下列有关法学的表述，正确的有()。

下列选项中，()不属于我国社会主义法的正式意义上的渊源。

论述法的价值的冲突及其解决。

(2013年真题)我国刑法规定：“勾结外国，危害中华人民共和国的主权、领土完整和安全的，处无期徒刑或者十年以上有期徒刑。”该规则所包含的逻辑结构要素是()。

请完成下列Java程序。程序的执行结果是生成一个具有一个TextField类型的对象in、Button类型的对象btn和Label类型的对象out图形用户界面，程序的功能是计算用户输入数的平方。注意：请勿改动main()主方法和其他已有的语句内容

下面是打印输出所有和为10000的连续整数(如：1998，1999，2000，2001，2002)的程序，请在每条横线处填写适当语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。p

已知一棵二叉树前序遍历和中序遍历分别为ABDE—GCFH和DBGEACHF，则该二叉树的后序遍历为()。

Formillionsofpeople,theAmericandreamofowningahomeseemstobeslippingoutofreach(够不着)."Maybeyoungcouplescanno

动静脉瘘的超声表现不包括

下列哪组食物是碱性食物()。

多潘立酮为

A．生姜B．干姜C．炮姜D．生姜皮E．高良姜

A．絮凝B．助溶C．盐析D．增溶E．潜溶下列属于碘酊中碘化钾的作用的是()

一般人格权包括()。

社会各界更加关心残疾人群体，残疾人平等参与社会生活的环境进一步________，现代文明社会的残疾人观逐步________。依次填入划横线部分最恰当的一项是()。

根据下图所示的输出信息，可以确定的是：___________。

社会各界更加关心残疾人群体，残疾人平等参与社会生活的环境进一步，现代文明社会的残疾人观逐步。依次填入划横线部分最恰当的一项是()。