对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2009-02-10 27

问题对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

选项 A、冒泡排序n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2

答案D

解析

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

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

二级C

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是()。#include＜Stdio．h＞structst{intx；int*y；)*p；intdt[4]={1，2，3，4}；structstaa[4]={2，&dt[0]，3，&dt[0]，4，&dt[0
给定程序的主函数中，已给出由结构体构成的链表结点a、b、c，各结点的数据域中均存入字符，函数fun()的作用是：将a、b、c三个结点链接成一个单向链表，并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是()。
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
以下关于return语句的叙述中不正确的是()。
设有如下定义：structsk{intm；floatx；}data,*q；若要使q指向data中的m域，正确的赋值语句是()。
数据库系统的三级模式不包括（）。
对下图二叉树进行前序遍历的结果为()。
下列关于线性链表的叙述中，正确的是()。
设在C语言程序中已经定义了整型变量intx=2；，以下表达式中，值不为6的是()。

随机试题

在网络计划工期优化过程中，当出现多条关键线路时，在考虑对质量、安全影响的基础上，优先选择的压缩对象应是各条关键线路上()。
钢材焊接接头形成冷裂纹的三大因素是()、焊接接头含氢量及其分布以及焊接接头所承受的拘束应力状态。
A．亚甲蓝试验B．B超检查C．分段诊断性刮宫D．腹腔镜检查E．宫颈刮片细胞学检查子宫颈癌常采用的检查方法
该柱截面的界限受压区高度xb最接近下列(　　)项数值。偏心距增大系数η最接近下列(　　)项数值。
环境：污染：治理
试述苏联解体的影响。
打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT一素材．docx”，按照下列要求完善此文稿并保存。为第一张幻灯片的副标题、第三到第六张幻灯片的图片设置动画效果，第二张幻灯片的四个文本框超链接到相应内容幻灯片；为所有幻灯片设置
　　Supermarketshoppershaveneverbeenmorespoiltforchoice.Butjustwhenwethoughttraditionalsystemsofselectivefarming
Recentyearshavebroughtminority-ownedbusinessesintheUnitedStatesunprecedentedopportunities—aswellasnewandsignific
Althoughsheoftendescribedreasonasthenoblest(i)______,authorAynRandneverimpliedthatsherejected(ii)______.

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级C

NCRE全国计算机二级

以下程序的输出结果是()。#include＜Stdio．h＞structst{intx；inty；)p；intdt[4]={1，2，3，4}；structstaa[4]={2，&dt[0]，3，&dt[0]，4，&dt[0

有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

以下关于return语句的叙述中不正确的是()。

设有如下定义：structsk{intm；floatx；}data,*q；若要使q指向data中的m域，正确的赋值语句是()。

数据库系统的三级模式不包括（）。

对下图二叉树进行前序遍历的结果为()。

下列关于线性链表的叙述中，正确的是()。

设在C语言程序中已经定义了整型变量intx=2；，以下表达式中，值不为6的是()。

在网络计划工期优化过程中，当出现多条关键线路时，在考虑对质量、安全影响的基础上，优先选择的压缩对象应是各条关键线路上()。

钢材焊接接头形成冷裂纹的三大因素是()、焊接接头含氢量及其分布以及焊接接头所承受的拘束应力状态。

A．亚甲蓝试验B．B超检查C．分段诊断性刮宫D．腹腔镜检查E．宫颈刮片细胞学检查子宫颈癌常采用的检查方法

该柱截面的界限受压区高度xb最接近下列(　　)项数值。偏心距增大系数η最接近下列(　　)项数值。

环境：污染：治理

试述苏联解体的影响。

Supermarketshoppershaveneverbeenmorespoiltforchoice.Butjustwhenwethoughttraditionalsystemsofselectivefarming

Recentyearshavebroughtminority-ownedbusinessesintheUnitedStatesunprecedentedopportunities—aswellasnewandsignific

Althoughsheoftendescribedreasonasthenoblest(i),authorAynRandneverimpliedthatsherejected(ii).

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级C

NCRE全国计算机二级

以下程序的输出结果是()。#include＜Stdio．h＞structst{intx；int*y；)*p；intdt[4]={1，2，3，4}；structstaa[4]={2，&dt[0]，3，&dt[0]，4，&dt[0

有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是()。

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

以下关于return语句的叙述中不正确的是()。

设有如下定义：structsk{intm；floatx；}data,*q；若要使q指向data中的m域，正确的赋值语句是()。

数据库系统的三级模式不包括（）。

对下图二叉树进行前序遍历的结果为()。

下列关于线性链表的叙述中，正确的是()。

设在C语言程序中已经定义了整型变量intx=2；，以下表达式中，值不为6的是()。

在网络计划工期优化过程中，当出现多条关键线路时，在考虑对质量、安全影响的基础上，优先选择的压缩对象应是各条关键线路上()。

钢材焊接接头形成冷裂纹的三大因素是()、焊接接头含氢量及其分布以及焊接接头所承受的拘束应力状态。

A．亚甲蓝试验B．B超检查C．分段诊断性刮宫D．腹腔镜检查E．宫颈刮片细胞学检查子宫颈癌常采用的检查方法

该柱截面的界限受压区高度xb最接近下列( )项数值。偏心距增大系数η最接近下列( )项数值。

环境：污染：治理

试述苏联解体的影响。

Supermarketshoppershaveneverbeenmorespoiltforchoice.Butjustwhenwethoughttraditionalsystemsofselectivefarming

Recentyearshavebroughtminority-ownedbusinessesintheUnitedStatesunprecedentedopportunities—aswellasnewandsignific

Althoughsheoftendescribedreasonasthenoblest(i)______,authorAynRandneverimpliedthatsherejected(ii)______.

以下程序的输出结果是()。#include＜Stdio．h＞structst{intx；inty；)p；intdt[4]={1，2，3，4}；structstaa[4]={2，&dt[0]，3，&dt[0]，4，&dt[0

该柱截面的界限受压区高度xb最接近下列(　　)项数值。偏心距增大系数η最接近下列(　　)项数值。

　　Supermarketshoppershaveneverbeenmorespoiltforchoice.Butjustwhenwethoughttraditionalsystemsofselectivefarming

Althoughsheoftendescribedreasonasthenoblest(i),authorAynRandneverimpliedthatsherejected(ii).