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

admin2015-07-27 72

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在说明语句int*f()；中，标识符f代表的是______。
有定义语句：“inta=1,b=2,c=3,x;”，则以下选项中各程序段执行后，x的值不为3的是()。
有以下程序：main(){chara=’a’,b;printf("%c,",++a);printf(’%c\n",b=a++);}程序运行后的输出结果是()。
程序设计方法要求在程序设计过程中()。
以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件的具体位置，从而确定文件长度，请填空。FILE*myf;longfl；myf=【】("test.t","rb”);fs
C语言中，函数值类型的定义可以缺省，此时函数值的隐含类型是
设有如下程序段：intx=2002，y=2003；printf("%d\n",(x,y)；则以下叙述中正确的是
下面程序的输出结果是【】。　　#include＜stdio．h＞　　main()　　{char*p={"BOOL""OPK"，"H"，"SP"}；　　　inti；　　　for(i=3，i＞＝0；i--，i--)pri
对C语言源程序执行过程描述正确的是______。
数据库系统中实现各种数据管理功能的核心软件是______。

随机试题

①根本还在于建立能够保障教师待遇及权利、明晰教师职责的教师管理新体系②禁止教师有偿兼职补课是重要的“师德红线”③然而在现实中，却一直难以切实落地，每年各地仍会出现教师有偿兼职补课的师德问题④如何破解这一难题?⑤不少教育管理者和学校管理者强调“发现一
群落常规速度的特点是
关于胸外心脏按压，下列不正确的是()
政府定价是指政府指导价是指
同一区域内两个功能相对独立的单位工程，竣工验收时()进行。
某燃气管道工程管沟敷设施工，管线全长3.5km，钢管公称直径φ400的管道，管壁厚8mm，管道支架立柱为槽钢焊接，槽钢厚8mm，角板厚10mm。设计要求，焊缝厚度不得小于管道及连接件的最小值。总承包单位负责管道结构、固定支架及导向支架立柱的施工，热机安装分
某商品流通企业既经营生产资料又经营生活资料，经营的商品主要有汽车、钢材、水泥、轮胎、空调、彩电、电脑、服装、鞋、粮食、食盐、蔬菜、牙膏、冷饮等。该企业经常根据商品的供求形态来选择预测方法，并对企业经营的商品进行预测。根据上述资料，回答下列问题。该企业经
以导游工作为主要职业，但又不是旅行社的正式员工，并且同时为若干家旅行社服务。这样的导游员是()。
当用户输入abc时，下面代码的输出结果是try：n=0n=input(’’请输入一个整数：’’)defpow10(n)：returnn**10except：print(’’程序执行错误’’)
设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在说明语句int*f()；中，标识符f代表的是______。

有定义语句：“inta=1,b=2,c=3,x;”，则以下选项中各程序段执行后，x的值不为3的是()。

有以下程序：main(){chara=’a’,b;printf("%c,",++a);printf(’%c\n",b=a++);}程序运行后的输出结果是()。

程序设计方法要求在程序设计过程中()。

以下程序段打开文件后，先利用fseek函数将文件位置指针定位在文件末尾，然后调用ftell函数返回当前文件的具体位置，从而确定文件长度，请填空。FILE*myf;longfl；myf=【】("test.t","rb”);fs

C语言中，函数值类型的定义可以缺省，此时函数值的隐含类型是

设有如下程序段：intx=2002，y=2003；printf("%d\n",(x,y)；则以下叙述中正确的是

下面程序的输出结果是【】。 #include＜stdio．h＞ main() {char*p={"BOOL""OPK"，"H"，"SP"}； inti； for(i=3，i＞＝0；i--，i--)pri

对C语言源程序执行过程描述正确的是______。

数据库系统中实现各种数据管理功能的核心软件是______。

群落常规速度的特点是

关于胸外心脏按压，下列不正确的是()

政府定价是指政府指导价是指

同一区域内两个功能相对独立的单位工程，竣工验收时()进行。

以导游工作为主要职业，但又不是旅行社的正式员工，并且同时为若干家旅行社服务。这样的导游员是()。

当用户输入abc时，下面代码的输出结果是try：n=0n=input(’’请输入一个整数：’’)defpow10(n)：returnn**10except：print(’’程序执行错误’’)

设有栈S和队列Q，初始状态均为空。首先依次将A,B,C,D,E,F入栈，然后从栈中退出三个元素依次入队，再将X,Y,Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为

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

下面程序的输出结果是【】。　　#include＜stdio．h＞　　main()　　{char*p={"BOOL""OPK"，"H"，"SP"}；　　　inti；　　　for(i=3，i＞＝0；i--，i--)pri