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

admin2009-01-15 34

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

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

答案8

解析假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有如下程序代码：PrivateSubForm_Click()n=0k=1Whilen
在窗体上画一个文本框，其名称为Text1，然后编写以下程序：PrivateSubForm_Load()ShowText1.Text=""Text1.SetFocusEndSubPrivateSubText1
设a=5，b=8，下列输出"*"个数最多的程序段是
支持子程序调用的数据结构是()。
下列数据结构中，属于非线性结构的是(　　)。
下列数据结构中，能用二分法进行查找的是
下列数据结构中，能够按照“先进后出”原则存取数据的是
线性表的长度为n。在最坏情况下，比较次数为n－1的算法是()。
支持子程序调用的数据结构是

随机试题

社会解组理论解释社会问题的角度是()
学校管理目标是衡量学校成员管理活动过程和结果的标准指的是学校管理目标的()
患者，男，41岁。左上后牙自发性持续性跳痛2天。查：左上第二前磨牙面近远中向可见隐裂，冷测无反应，叩痛(+++)，松动Ⅱ度。可诊断为
初产妇，25岁，妊娠39周，规律宫缩7h，血压110／70mmHg，骨盆外测量未见异常，预测胎儿体重为2650g，枕左前位，胎心率140次／分。肛查宫口开大3cm，S＝0。本病例正确的处置是
某大型防洪工程由政府投资兴建。项目法人委托某招标代理公司代理施工招标。招标代理公司依据有关规定确定该项目采用公开招标方式招标，招标公告在当地政府规定的招标信息网上发布。招标文件中规定：投标担保可采用投标保证金或投标保函方式担保。评标方法采用经评审的最低投标
建设工程项目或单项工程全部建筑安装工程建设期在(　　)以内，或者工程承包合同价值在100万元以下的，可以实行工程价款每月月中预支，竣工后一次结算。
在投资中心的主要考核指标中，能使个别投资中心的利益与整个企业的利益统一起来的指标是(　　)。
学前教育的特点是什么?
假设某银行期末各项贷款余额是100亿元，其中正常类贷款60亿元，关注类贷款20亿元，次级类贷款10亿元，可疑类贷款7亿元，损失类贷款3亿元，那么该银行不良贷款率为()。
"Laugh,andtheworldlaughswithyou:weep,andweepalone."SowrotethepoetEllaWheelerCox.Emotionsarecatching,andmos

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有如下程序代码：PrivateSubForm_Click()n=0k=1Whilen

在窗体上画一个文本框，其名称为Text1，然后编写以下程序：PrivateSubForm_Load()ShowText1.Text=""Text1.SetFocusEndSubPrivateSubText1

设a=5，b=8，下列输出"*"个数最多的程序段是

支持子程序调用的数据结构是()。

下列数据结构中，属于非线性结构的是( )。

下列数据结构中，能用二分法进行查找的是

下列数据结构中，能够按照“先进后出”原则存取数据的是

线性表的长度为n。在最坏情况下，比较次数为n－1的算法是()。

支持子程序调用的数据结构是

社会解组理论解释社会问题的角度是()

学校管理目标是衡量学校成员管理活动过程和结果的标准指的是学校管理目标的()

患者，男，41岁。左上后牙自发性持续性跳痛2天。查：左上第二前磨牙面近远中向可见隐裂，冷测无反应，叩痛(+++)，松动Ⅱ度。可诊断为

初产妇，25岁，妊娠39周，规律宫缩7h，血压110／70mmHg，骨盆外测量未见异常，预测胎儿体重为2650g，枕左前位，胎心率140次／分。肛查宫口开大3cm，S＝0。本病例正确的处置是

建设工程项目或单项工程全部建筑安装工程建设期在( )以内，或者工程承包合同价值在100万元以下的，可以实行工程价款每月月中预支，竣工后一次结算。

在投资中心的主要考核指标中，能使个别投资中心的利益与整个企业的利益统一起来的指标是( )。

学前教育的特点是什么?

假设某银行期末各项贷款余额是100亿元，其中正常类贷款60亿元，关注类贷款20亿元，次级类贷款10亿元，可疑类贷款7亿元，损失类贷款3亿元，那么该银行不良贷款率为()。

"Laugh,andtheworldlaughswithyou:weep,andweepalone."SowrotethepoetEllaWheelerCox.Emotionsarecatching,andmos

下列数据结构中，属于非线性结构的是(　　)。

建设工程项目或单项工程全部建筑安装工程建设期在(　　)以内，或者工程承包合同价值在100万元以下的，可以实行工程价款每月月中预支，竣工后一次结算。

在投资中心的主要考核指标中，能使个别投资中心的利益与整个企业的利益统一起来的指标是(　　)。