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

admin2014-03-21 43

问题对于长度为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://kaotiyun.com/show/qdop777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

要求为当前表建立一个候选索引，索引表达式为“职工号”，索引名zgh，则下列各语句中，正确的是()。
在面向对象方法中，()描述的是具有相似属性与操作的一组对象。
结构化程序设计的核心和基础是()。
有下列二叉树，对此二叉树前序遍历的结果为()。
在视图设计器中有，而在查询设计器中没有的选项卡是()。
在成绩表中，检索选修3门以上课程的学生及格学科的总成绩。成绩表中包含学号、姓名、课程名和成绩4个字段。请将下列SQL语句补充完整。SELECT学号,SUM(成绩)FROM成绩表;WHERE成绩＞=60;GROUPBY学号;______CO
利用SQL派生一个包含“课程名称”、“姓名”和“成绩”的视图，要求按“课程名称”升序排序，正确的命令是()。
下列关于线性链表的描述中正确的是(　　)。
有下列二叉树，对此二叉树前序遍历的结果为()。

随机试题

利用可倾虎钳铣削复合斜面时，最好用斜垫铁校正倾斜角，单件生产时可()来校正。
预防全麻患者发生误吸的主要措施是
下列结构中，属于眼球壁外膜的是()
()可以根据当地的实际情况,对限额进行调整,并报()备案。
首席风险官应报告期货公司合规经营、风险管理状况和内部控制状况，以及首席风险官的履行职责情况，包括首席风险官所作的(　　)等内容。
下列各项中，不属于行政责任的形式的是()。
李某对县文化局、县公安局共同作出的处罚决定不服，应向()申请行政复议。
一政府机构出版了航空公司的信用等级，把晚点航班比例最小的航空公司列人最高信誉等级，这家机构的目的是要建立一个客观的方法来衡量不同航空公司在遵守已出版的航空时刻表方面的严格程度。下面哪一项，如果正确，将使得这家机构信用等级的使用无效?
长期以来在床上抽烟是家庭火灾的主要原因。尽管在过去的20年中，抽烟的人数显著下降，但是死于家庭火灾的人数并没有相应地下降。下面的每一条陈述，如果在过去的20年中正确，除了哪一条之外都有助于解决上面论述中的明显的分歧?
山东菜简称鲁菜，它历史悠久，影响______，是中国饮食文化的重要组成部分。鲁菜的______和发展与山东地区丰富的物产、______的交通有关。这里蔬菜种类繁多，______优良，是“世界三大菜园”之一。

最新回复(0)

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

二级VF

NCRE全国计算机二级

要求为当前表建立一个候选索引，索引表达式为“职工号”，索引名zgh，则下列各语句中，正确的是()。

在面向对象方法中，()描述的是具有相似属性与操作的一组对象。

结构化程序设计的核心和基础是()。

有下列二叉树，对此二叉树前序遍历的结果为()。

在视图设计器中有，而在查询设计器中没有的选项卡是()。

在成绩表中，检索选修3门以上课程的学生及格学科的总成绩。成绩表中包含学号、姓名、课程名和成绩4个字段。请将下列SQL语句补充完整。SELECT学号,SUM(成绩)FROM成绩表;WHERE成绩＞=60;GROUPBY学号;______CO

利用SQL派生一个包含“课程名称”、“姓名”和“成绩”的视图，要求按“课程名称”升序排序，正确的命令是()。

下列关于线性链表的描述中正确的是( )。

有下列二叉树，对此二叉树前序遍历的结果为()。

利用可倾虎钳铣削复合斜面时，最好用斜垫铁校正倾斜角，单件生产时可()来校正。

预防全麻患者发生误吸的主要措施是

下列结构中，属于眼球壁外膜的是()

()可以根据当地的实际情况,对限额进行调整,并报()备案。

首席风险官应报告期货公司合规经营、风险管理状况和内部控制状况，以及首席风险官的履行职责情况，包括首席风险官所作的( )等内容。

下列各项中，不属于行政责任的形式的是()。

李某对县文化局、县公安局共同作出的处罚决定不服，应向()申请行政复议。

山东菜简称鲁菜，它历史悠久，影响______，是中国饮食文化的重要组成部分。鲁菜的______和发展与山东地区丰富的物产、______的交通有关。这里蔬菜种类繁多，______优良，是“世界三大菜园”之一。

下列关于线性链表的描述中正确的是(　　)。

首席风险官应报告期货公司合规经营、风险管理状况和内部控制状况，以及首席风险官的履行职责情况，包括首席风险官所作的(　　)等内容。

山东菜简称鲁菜，它历史悠久，影响，是中国饮食文化的重要组成部分。鲁菜的和发展与山东地区丰富的物产、的交通有关。这里蔬菜种类繁多，优良，是“世界三大菜园”之一。