对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

admin2021-06-10 34

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

选项 A、快速排序
B、冒泡排序
C、简单插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n1．5)、简单选择排序n(n-1)／2、堆排序O(nlog2n)。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下图所示：其中关系T由关系R和S通过运算得到，则所使用的运算为
假设某台计算机的硬盘容量为20GB，内存储器的容量为128GB，那么，硬盘的容量是内存容量的（）倍。
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
王玉辉是河南某公司的总经理助理，其主要工作职责是协助总经理完成公司的日常管理工作。今天他收到总经理的指示，要求其制作公司的年度报告。请按照如下要求帮他完成制作工作：因为财务数据信息较多，因此设置文档第5页“综合权益变动表”段落区域内的表格标题可以自动出
用GHz来衡量计算机的性能，它指的是计算机的()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
SQL语言又称为()。
在标准ASCⅡ码表中，己知英文字母A的ASCⅡ码是01000001，英文字母D的ASCⅡ码是

随机试题

十二经脉中，与目内眦有关的经脉有
现一无症状的胆囊结石并发胆囊炎病人，B超示胆囊壁厚0．4cm。结石周围未见胆囊腔。胆囊肿胀，其内回声不均匀。胆囊大于13cm×4cm，结石大于2．0cm。胆总管0．9cm。下一步治疗方案选择应该是
患者女性，40岁，肝硬化病史7年，近3年来反复出现腹水，2d前腹围迅速增大，伴有全腹痛，发热，查体：腹膨隆，全腹压痛，轻度反跳痛及肌紧张，移动性浊音阳性。最可能的诊断为
利用不同浓度乙醇选择性浸出药材有效成分，下列表述错误者是
甲、乙二人的房屋相邻，甲的房屋所处地势较乙的房屋稍高。乙的门前有一条小河流过，该河是甲乙两家用于浇灌农田的主要水源，乙的农田紧邻小河，而甲的农田在乙的农田之后。据此，下列选项中说法错误的是：()
詹森指数以()为基准。
关于违约概率和违约频率以下说法正确的是()。
为了防止通货膨胀抬头，A国中央银行提高了再贴现率，国际金融市场随之作出反应。A国货币的利率由2．5％上升到3％，即期汇率变为1单位B国货币兑1．2单位A国货币，B国货币的利率保持5％不变。根据上述资料，回答下列问题：A国央行提高再贴现率，则市场中(
某省政府办公厅的郭某受命组建省政府调研中心。为此他在政府内挑选了一些人员作为调研中心的工作人员，包括小王、小张和老林等。在郭某看来，小王虽能力有限，但为人踏实，容易和别的同志搞好团结，还是自己的老同学。据此可以判断郭某的领导方式是(　　)。
(2013年上半年上午试题49、50)编译过程中，对高级语言程序语句的翻译主要考虑声明语句和可执行语句。对声明语句，主要是将需要的信息正确地填入合理组织的______中；对可执行语句，则是______。(50)

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

二级MS Office高级应用

NCRE全国计算机二级

有三个关系R、S和T如下图所示：其中关系T由关系R和S通过运算得到，则所使用的运算为

假设某台计算机的硬盘容量为20GB，内存储器的容量为128GB，那么，硬盘的容量是内存容量的（）倍。

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。

用GHz来衡量计算机的性能，它指的是计算机的()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

SQL语言又称为()。

在标准ASCⅡ码表中，己知英文字母A的ASCⅡ码是01000001，英文字母D的ASCⅡ码是

十二经脉中，与目内眦有关的经脉有

现一无症状的胆囊结石并发胆囊炎病人，B超示胆囊壁厚0．4cm。结石周围未见胆囊腔。胆囊肿胀，其内回声不均匀。胆囊大于13cm×4cm，结石大于2．0cm。胆总管0．9cm。下一步治疗方案选择应该是

患者女性，40岁，肝硬化病史7年，近3年来反复出现腹水，2d前腹围迅速增大，伴有全腹痛，发热，查体：腹膨隆，全腹压痛，轻度反跳痛及肌紧张，移动性浊音阳性。最可能的诊断为

利用不同浓度乙醇选择性浸出药材有效成分，下列表述错误者是

甲、乙二人的房屋相邻，甲的房屋所处地势较乙的房屋稍高。乙的门前有一条小河流过，该河是甲乙两家用于浇灌农田的主要水源，乙的农田紧邻小河，而甲的农田在乙的农田之后。据此，下列选项中说法错误的是：()

詹森指数以()为基准。

关于违约概率和违约频率以下说法正确的是()。

(2013年上半年上午试题49、50)编译过程中，对高级语言程序语句的翻译主要考虑声明语句和可执行语句。对声明语句，主要是将需要的信息正确地填入合理组织的______中；对可执行语句，则是______。(50)

(2013年上半年上午试题49、50)编译过程中，对高级语言程序语句的翻译主要考虑声明语句和可执行语句。对声明语句，主要是将需要的信息正确地填入合理组织的中；对可执行语句，则是。(50)