对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2017-04-26 49

问题对长度为n的线性表作快速排序，在最坏情况下，比较次数为

选项 A、n
B、n一1
C、n(n一1)
D、n(n—1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n一1)／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的运行结果是______。#include＜stdio.h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wbt")；fwtite(a，sizeof
下面程序的运行结果是______。#include＜stdio.h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]]=’A’+i+321；sub(s，7
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
假定当前盘符下有两个如下文本文件：文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE*p){
若有下列定义和语句：Char*s1="12345",*s2="1234"；printf("%d\n",strlen(strcpy(s1,s2)))；则输出结果为______。
下列程序的输出结果是______。main(){inta[]={31,27,20,12,6,1},*p=a；p++；printf("%d\n",*(p+2))；}
常用的黑箱测试有等价类划分法、【】和错误推测法3种。
以下选项中不属于字符常量的是
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及
在关系数据库中，用来表示实体之间联系的是()。

随机试题

因质量不符合规定而退回的商品，其相关的退货单各联次应送交的单位(或部门)有()
A．颈前淋巴结B．颈后淋巴结C．耳后淋巴结D．锁骨上淋巴结左侧E．锁骨上淋巴结右侧气管、胸膜、肺等处的淋巴液为上述哪组淋巴结所收集的()
颅内出血吸收消散最快的是
下列剂型属于非经胃肠道给药剂型的是
与吸光系数的大小无关的是
患者，女，65岁。因输尿管结石行ESWL术后康复出院。护士叮嘱道：“您回家要多休息并按时服药，注意按规定时间来复查。您慢走!”这属于
某建筑工程，南北朝向，桩基采用锤击法施工，基础底板长×宽×厚为40m×20m×1.1m，不设后浇带和变形缝。该建筑为钢筋混凝土框架结构，普通混凝土小型空心砌块填充墙作围护结构。底板混凝土强度等级为C35P8，配制底板混凝土采用P.032.5水泥，浇筑时采用
教育制度和义务教育制度
在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。
A、出去旅游B、锻炼身体C、在家睡觉D、检查身体B根据“很多上班族都像赵女士一样，在这个假期选择锻炼身体”这句话，可知选B。

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级C语言

NCRE全国计算机二级

以下程序的运行结果是______。#include＜stdio.h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wbt")；fwtite(a，sizeof

下面程序的运行结果是______。#include＜stdio.h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]]=’A’+i+321；sub(s，7

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

假定当前盘符下有两个如下文本文件：文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE*p){

若有下列定义和语句：Chars1="12345",s2="1234"；printf("%d\n",strlen(strcpy(s1,s2)))；则输出结果为______。

下列程序的输出结果是______。main(){inta[]={31,27,20,12,6,1},p=a；p++；printf("%d\n",(p+2))；}

常用的黑箱测试有等价类划分法、【】和错误推测法3种。

以下选项中不属于字符常量的是

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

在关系数据库中，用来表示实体之间联系的是()。

因质量不符合规定而退回的商品，其相关的退货单各联次应送交的单位(或部门)有()

A．颈前淋巴结B．颈后淋巴结C．耳后淋巴结D．锁骨上淋巴结左侧E．锁骨上淋巴结右侧气管、胸膜、肺等处的淋巴液为上述哪组淋巴结所收集的()

颅内出血吸收消散最快的是

下列剂型属于非经胃肠道给药剂型的是

与吸光系数的大小无关的是

患者，女，65岁。因输尿管结石行ESWL术后康复出院。护士叮嘱道：“您回家要多休息并按时服药，注意按规定时间来复查。您慢走!”这属于

教育制度和义务教育制度

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

A、出去旅游B、锻炼身体C、在家睡觉D、检查身体B根据“很多上班族都像赵女士一样，在这个假期选择锻炼身体”这句话，可知选B。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级C语言

NCRE全国计算机二级

以下程序的运行结果是______。#include＜stdio.h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wbt")；fwtite(a，sizeof

下面程序的运行结果是______。#include＜stdio.h＞#defineSIZE12main(){chars[SIZE]；inti；for(i=0；i＜SIZE；i++)s[i]]=’A’+i+321；sub(s，7

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

假定当前盘符下有两个如下文本文件：文件名a1.txta2.txt内容123#321#则下面程序段执行后的结果为#include"stdio.h"voidfc(FILE*p){

若有下列定义和语句：Char*s1="12345",*s2="1234"；printf("%d\n",strlen(strcpy(s1,s2)))；则输出结果为______。

下列程序的输出结果是______。main(){inta[]={31,27,20,12,6,1},*p=a；p++；printf("%d\n",*(p+2))；}

常用的黑箱测试有等价类划分法、【】和错误推测法3种。

以下选项中不属于字符常量的是

数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及

在关系数据库中，用来表示实体之间联系的是()。

因质量不符合规定而退回的商品，其相关的退货单各联次应送交的单位(或部门)有()

A．颈前淋巴结B．颈后淋巴结C．耳后淋巴结D．锁骨上淋巴结左侧E．锁骨上淋巴结右侧气管、胸膜、肺等处的淋巴液为上述哪组淋巴结所收集的()

颅内出血吸收消散最快的是

下列剂型属于非经胃肠道给药剂型的是

与吸光系数的大小无关的是

患者，女，65岁。因输尿管结石行ESWL术后康复出院。护士叮嘱道：“您回家要多休息并按时服药，注意按规定时间来复查。您慢走!”这属于

教育制度和义务教育制度

在面向对象的设计中，用来请求对象执行某一处理或回答某些信息的要求称为【】。

A、出去旅游B、锻炼身体C、在家睡觉D、检查身体B根据“很多上班族都像赵女士一样，在这个假期选择锻炼身体”这句话，可知选B。

若有下列定义和语句：Chars1="12345",s2="1234"；printf("%d\n",strlen(strcpy(s1,s2)))；则输出结果为______。

下列程序的输出结果是______。main(){inta[]={31,27,20,12,6,1},p=a；p++；printf("%d\n",(p+2))；}