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

admin2021-04-28 73

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

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

答案D

解析除了堆排序算法的比较次数是0(nlog₂n)，其他的都是n(n-1)／2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．name，b．gender，b．sc
程序中对fun函数有如下说明voidfun()；此说明的含义是
有以下程序：#include＜stdio．h＞main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf("％d"，t[2-i][i])；}程序的运行结果是()。
有以下程序：#include＜stdio．h＞intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]；re
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
有以下程序#include＜stdio．h＞#include＜string-h＞yoidmain(){charstr[][20]={．’One*World’’，’’One*Dream!’’)，*p=str[1]；printf(’’％d，
关于C语言的变量，以下叙述中错误的是
有以下计算公式若程序前面已经在命令行中包含math．h文件，不能够正确计算上述公式的程序段是
由以下while构成的循环，循环体执行的次数是intk=0；while(k=1)k++；

随机试题

下列属于机械学习的是（）
把油田内性质相近的油层组合在一起，用一套井网进行开发称为()。
A．肥厚型心肌病B．高血压性心肌损害(高血压性心脏病)C．先天性二叶式主动脉瓣D．病毒性心肌炎患者男性，57岁，心悸、黑蠓6个月，体格检查：血压160/100mmHg，心界不大，胸骨左缘第3、4肋间可闻及收缩期杂音
下列属于货币市场的是()。Ⅰ．同业拆借市场Ⅱ．票据市场Ⅲ．回购市场Ⅳ．债券市场
【2017年】下列各项中，企业应通过“其他业务成本”账户核算的有()。
位于某市甲地板厂为外商投资企业，2010年8月份进购一批木材，取得增值税发票注明不含税价格800000元，当月委托位于县城的乙工厂加工成实木地板，支付不含税加工费150000元。乙工厂11月份交付50％实木地板，12月份完工交付剩余部分。已知实木地板消
医务社会工作者小汪为社会工作专业实习生开展了病房探访技巧提升小组，在经验分享环节，实习生小黄滔滔不绝地讲述自己的病房探访技巧，导致其他组员无法发表自己的观点。此时，小壮运用限制性技巧进行回应。下列表述中，采用该技巧的有()。
学生是学习的主体，任何教学手段必须通过学生起作用。
一件西服按20％利润定价，然后以8．8折卖出，获得利润84元，该西服的成本是()。
在考生文件夹下“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“年龄”字段的“有效性规则”属性为：人于等于17且小于等于55。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．name，b．gender，b．sc

程序中对fun函数有如下说明voidfun()；此说明的含义是

有以下程序：#include＜stdio．h＞main(){inti，t[][3]={9，8，7，6，5，4，3，2，1}；for(i=0；i＜3；i++)printf("％d"，t[2-i][i])；}程序的运行结果是()。

有以下程序：#include＜stdio．h＞intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]；re

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

有以下程序#include＜stdio．h＞#include＜string-h＞yoidmain(){charstr[][20]={．’One*World’’，’’One*Dream!’’)，*p=str[1]；printf(’’％d，

关于C语言的变量，以下叙述中错误的是

有以下计算公式若程序前面已经在命令行中包含math．h文件，不能够正确计算上述公式的程序段是

由以下while构成的循环，循环体执行的次数是intk=0；while(k=1)k++；

下列属于机械学习的是（）

把油田内性质相近的油层组合在一起，用一套井网进行开发称为()。

A．肥厚型心肌病B．高血压性心肌损害(高血压性心脏病)C．先天性二叶式主动脉瓣D．病毒性心肌炎患者男性，57岁，心悸、黑蠓6个月，体格检查：血压160/100mmHg，心界不大，胸骨左缘第3、4肋间可闻及收缩期杂音

下列属于货币市场的是()。Ⅰ．同业拆借市场Ⅱ．票据市场Ⅲ．回购市场Ⅳ．债券市场

【2017年】下列各项中，企业应通过“其他业务成本”账户核算的有()。

学生是学习的主体，任何教学手段必须通过学生起作用。

一件西服按20％利润定价，然后以8．8折卖出，获得利润84元，该西服的成本是()。

在考生文件夹下“sampl．accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求，完成表的编辑：设置“年龄”字段的“有效性规则”属性为：人于等于17且小于等于55。

有以下程序#include＜stdio．h＞#include＜string-h＞yoidmain(){charstr[][20]={．’OneWorld’’，’’OneDream!’’)，*p=str[1]；printf(’’％d，