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

admin2020-07-22 67

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面叙述中正确的是
以下叙述中错误的是
假定在图片框Picturel．中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是
下列各组排序法中，最坏情况下比较次数相同的是()。
以下叙述中错误的是()。
如果要在语句：a=Array(1，2，3，4，5)的前面声明变量a，则正确的声明是
下面不属于软件需求分析阶段工作的是
数据库设计中反映用户对数据要求的模式是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
将E-R图转换到关系模式时，实体与联系都可以表示成()。

随机试题

A、Inahotel.B、Inabookstore.C、Inagrocery.D、Inalibrary.A对话中女士提到她已经预订了一间可以看到海景的双人房，男士表示他来查一下，并问女士姓什么。由此推断，对话发生在酒店里。
适用于脉压差较大的老年高血压患者的药物是
(2009年)某项目建设期3年，共贷款1000万元，第一年贷款200万元，第二年贷款500万元，第三年贷款300万元，贷款在各年内均衡发生，贷款年利率为7％，建设期内不支付利息，建设期利息为()万元。
期货公司与证券公司应当建立中间介绍业务的对接规则，对接规则应当明确的事项包括()。
王某的一篇论文被编入某论文集出版，取得稿酬5000元，当年因加印又取得追加稿酬2000元。上述王某所获稿酬应缴纳的个人所得税为()元。
根据所给资料，回答以下问题。2012年F省社会消费品零售总额7149．54亿元，比上年增长15．9％，其中12月份的社会消费品零售总额645．36亿元，按经营地统计，城镇消费品零售额6563．57亿元，增长16．0％：乡村消费品零售额585．97
世界田径锦标赛3000米决赛中，始终跑在最前面的甲、乙、丙三人中，一个是美国选手，一个是德国选手，一个是肯尼亚选手，比赛结束后得知：(1)甲的成绩比德国选手的成绩好。(2)肯尼亚选手的成绩比乙的成绩差。(3)丙称赞肯尼亚选手发挥出色。以下哪一项肯定为真
下列编码中，属于正确的汉字机内码的是______。
Ifthesalesmenarenotgiventangiblebenefitsforahighvolumeofsales,theywilllosetheirmotivation.
WhendidthefamilycarbecomecommoninAmerica?Intheearly_________.WhydomoreAmericanshavetodrivetowork?Because

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面叙述中正确的是

以下叙述中错误的是

假定在图片框Picturel．中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是

下列各组排序法中，最坏情况下比较次数相同的是()。

以下叙述中错误的是()。

如果要在语句：a=Array(1，2，3，4，5)的前面声明变量a，则正确的声明是

下面不属于软件需求分析阶段工作的是

数据库设计中反映用户对数据要求的模式是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

将E-R图转换到关系模式时，实体与联系都可以表示成()。

A、Inahotel.B、Inabookstore.C、Inagrocery.D、Inalibrary.A对话中女士提到她已经预订了一间可以看到海景的双人房，男士表示他来查一下，并问女士姓什么。由此推断，对话发生在酒店里。

适用于脉压差较大的老年高血压患者的药物是

(2009年)某项目建设期3年，共贷款1000万元，第一年贷款200万元，第二年贷款500万元，第三年贷款300万元，贷款在各年内均衡发生，贷款年利率为7％，建设期内不支付利息，建设期利息为()万元。

期货公司与证券公司应当建立中间介绍业务的对接规则，对接规则应当明确的事项包括()。

王某的一篇论文被编入某论文集出版，取得稿酬5000元，当年因加印又取得追加稿酬2000元。上述王某所获稿酬应缴纳的个人所得税为()元。

根据所给资料，回答以下问题。2012年F省社会消费品零售总额7149．54亿元，比上年增长15．9％，其中12月份的社会消费品零售总额645．36亿元，按经营地统计，城镇消费品零售额6563．57亿元，增长16．0％：乡村消费品零售额585．97

下列编码中，属于正确的汉字机内码的是______。

Ifthesalesmenarenotgiventangiblebenefitsforahighvolumeofsales,theywilllosetheirmotivation.

WhendidthefamilycarbecomecommoninAmerica?Intheearly_________.WhydomoreAmericanshavetodrivetowork?Because