下列排序方法中，最坏情况下比较次数最少的是(　　)。

admin2020-06-16 42

问题下列排序方法中，最坏情况下比较次数最少的是(　　)。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog₂

转载请注明原文地址:https://kaotiyun.com/show/BiCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
若有以下语句typedefstructS{intg；charh；}T；以下叙述中正确的是
有以下程序#includeintfun(inta，intb){returna+b；}main(){intx=6，y=7，z=8，r；r=fun(fun(x，y)，z--)；printf("％d＼n
有以下程序#includeintfun(intn){inta；main()if(n==1)return1；{a=n+fun(n-1)；printf("％d＼n"，fun(5))；re
以下叙述正确的是
以下选项中关于程序模块化的叙述错误的是
编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为"asdasasdfgasdaszx67asdmklo”，子字符串为”as”，则应当输出6。注意：请勿改动主函数main和其他函数
下列选项中属于面向对象设计方法主要特征的是()。
支持子程序调用的数据结构是()。

随机试题

哮病在发作时主要特征为
地方性甲状腺肿的主要发病原因是（　　）。
肺炎链球菌的主要致病物质是
对膜材描述错误的是
2002年6月6日，甲与乙签订了一份开发用于特种设备的变频装置的技术合同，双方约定乙在合同生效后的3个月内将该变频装置的图纸一份及样品一套送交甲，专利权归甲所有，甲支付乙开发费用100万元。2002年8月，甲取得该变频装置后，于2003年3月5日向中国专利
知觉防御：人们保护自己的一种思想方法倾向。这种倾向使人比较容易注意观察能满足需要的那些事物，而对那些与满足需要无关的事物视而不见、听而不闻。下列不属于知觉防御的是()。
李某和张某于2000年结婚，婚后育有一子一女李甲和李乙。李某于2005年外出务工，但一直未归，下落不明。2009年，妻子张某依法申请宣告他死亡。法院依法作出宣告死亡判决后，其妻子、子女和父亲对其遗产作了分割和继承。存款10万元和汽车归其父所有，房屋和其他财
A、 B、 C、 D、 B多次方数列。
试述我国的死刑政策及其在刑法上的体现。
在考生文件夹下，打开文档WORD2．DOCX，按照要求完成下列操作并以该文件名(WORD2．DOCX)保存文档。在表格左侧添加1列；设置表格外框线为1．5磅红色双窄线、内框线为1磅蓝色(标准色)单实线；为表格第1行添加“红色，强调文字颜色2，淡色80％

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级C语言

NCRE全国计算机二级

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

若有以下语句typedefstructS{intg；charh；}T；以下叙述中正确的是

有以下程序#includeintfun(inta，intb){returna+b；}main(){intx=6，y=7，z=8，r；r=fun(fun(x，y)，z--)；printf("％d＼n

有以下程序#includeintfun(intn){inta；main()if(n==1)return1；{a=n+fun(n-1)；printf("％d＼n"，fun(5))；re

以下叙述正确的是

以下选项中关于程序模块化的叙述错误的是

编写一个函数，该函数可以统计一个长度为2的字符串在另一个字符串中出现的次数。例如，假定输入的字符串为"asdasasdfgasdaszx67asdmklo”，子字符串为”as”，则应当输出6。注意：请勿改动主函数main和其他函数

下列选项中属于面向对象设计方法主要特征的是()。

支持子程序调用的数据结构是()。

哮病在发作时主要特征为

地方性甲状腺肿的主要发病原因是（ ）。

肺炎链球菌的主要致病物质是

对膜材描述错误的是

知觉防御：人们保护自己的一种思想方法倾向。这种倾向使人比较容易注意观察能满足需要的那些事物，而对那些与满足需要无关的事物视而不见、听而不闻。下列不属于知觉防御的是()。

A、 B、 C、 D、 B多次方数列。

试述我国的死刑政策及其在刑法上的体现。

下列排序方法中，最坏情况下比较次数最少的是(　　)。

地方性甲状腺肿的主要发病原因是（　　）。