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

admin2019-04-24 67

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

已知函数的调用形式为fread(buffer,size，count，fp)；，其中buffer代表的是()。
若有以下定义：structList{intdata；structList*next；}a,b，c，*p，*q；且变量a和b之间已有如下图所示的链表结构：指针P指向变量a，q指向变量c，则
运行下面的程序，输出结果是()。main(){inta=3，b=0，c=0；if(a==b+c)printf("****")；elseprintf("####")；
给定程序MODI1．C中函数fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。例如，若字符串为abcd，则应输出：dcba。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构
有以下程序，其中k的初值为八进制数：#include＜stdio．h＞main(){intk=011；printf("％d＼n"，k++)；}程序运行后的输出结果是()。【10年3
与数学表达式x≥y≥z对应的C语言表达式是
有以下程序structS{inta；intb；}；main(){structSa，*p=＆a；a．a=99；printf(”％d\n”，——)；}程序要求输出结构体中成员a的数据，以下不能填入横线处的内容是
软件按功能可以分为应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是（）。
下列不属于软件工程3个要素的是()。

随机试题

存款是银行最主要的()。
假定有些人天生就是不守规矩的人，在这一假定基础上形成的关于偏差行为的解释是()
下列选项中，不属于原发性肝癌伴癌综合征表现的是
以下对于土地的利用符合法律规定的是：()
乙公司2010年9月30日银行存款日记账余额为149300元，银行发来的对账单余额为162500元。经核对发现以下未达账项：(1)委托银行代收的销货款8000元，银行已收到入账，但企业尚未收到银行收款通知书。(2)企业于月末交存银行的转账支票16400
因公司减少股本可能导致投资者及其一致行动人成为公司第一大股东或者实际控制人的，该投资者及其一致行动人应当自公司董事会公告有关减少公司股本决议之日起()个工作日内，披露投资者及其一致行动人的控股股东、实际控制人及其股权控制关系结构图。
个人健康档案的内容包括以问题为中心的个人健康问题记录和以预防为导向的周期性健康检查记录。
人类学家发现早在旧石器时代，人类就有了死后复生的信念。在发掘出的那个时代的古墓中，死者的身边有衣服、饰物和武器等陪葬物，这是最早的关于人类具有死后复生信念的证据。以下哪项是上述议论所假定的?
MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行______条定点指令。
A、Themanisnotsuitablefortheposition.B、Thejobhasbeengiventosomeoneelse.C、Shehadreceivedonlyoneapplicationle

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知函数的调用形式为fread(buffer,size，count，fp)；，其中buffer代表的是()。

若有以下定义：structList{intdata；structList*next；}a,b，c，*p，*q；且变量a和b之间已有如下图所示的链表结构：指针P指向变量a，q指向变量c，则

运行下面的程序，输出结果是()。main(){inta=3，b=0，c=0；if(a==b+c)printf("****")；elseprintf("####")；

有以下程序，其中k的初值为八进制数：#include＜stdio．h＞main(){intk=011；printf("％d＼n"，k++)；}程序运行后的输出结果是()。【10年3

与数学表达式x≥y≥z对应的C语言表达式是

有以下程序structS{inta；intb；}；main(){structSa，*p=＆a；a．a=99；printf(”％d\n”，——)；}程序要求输出结构体中成员a的数据，以下不能填入横线处的内容是

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

下列不属于软件工程3个要素的是()。

存款是银行最主要的()。

假定有些人天生就是不守规矩的人，在这一假定基础上形成的关于偏差行为的解释是()

下列选项中，不属于原发性肝癌伴癌综合征表现的是

以下对于土地的利用符合法律规定的是：()

个人健康档案的内容包括以问题为中心的个人健康问题记录和以预防为导向的周期性健康检查记录。

人类学家发现早在旧石器时代，人类就有了死后复生的信念。在发掘出的那个时代的古墓中，死者的身边有衣服、饰物和武器等陪葬物，这是最早的关于人类具有死后复生信念的证据。以下哪项是上述议论所假定的?

MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行______条定点指令。

A、Themanisnotsuitablefortheposition.B、Thejobhasbeengiventosomeoneelse.C、Shehadreceivedonlyoneapplicationle

若有以下定义：structList{intdata；structListnext；}a,b，c，p，*q；且变量a和b之间已有如下图所示的链表结构：指针P指向变量a，q指向变量c，则