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

admin2016-11-22 54

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

选项 A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2

答案A

解析在最坏情况下，冒泡排序所需要的比较次数为nfn-1)／2；简单插入排序所需要的比较次数为n(n-1)／2；希尔排序所需要的比较次数为O(n^1.5)；堆排序所需要的比较次数为O(nlog₂n)。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

部门．dbf：部门号C(8)，部门名C(12)，负责人C(6)职工．dbf：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号C(10)，基本工资N(8．2)，津贴N(
在“报表设计器”中，可以使用的控件是()。
执行下列一组命令后，选择“职工”表所在工作区的错误命令是()。CLOSEALLUSE仓库IN0USE职工IN0
假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是()。
客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购甲名细(订单号，序号，产品号，数量)假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)
对两个数据表建立临时联系时，要求()。
数据结构中，与所使用的计算机无关的是数据的()。
支持子程序调用的数据结构是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

随机试题

A．近3个月内劳力诱发的心绞痛的频率和程度加重，对硝酸甘油的需求增加B．心绞痛发作与体力活动无关，可出现短暂sT段抬高C．心绞痛的发作与劳累有关，其性质在1～3个月内无改变D．既往无心绞痛或心肌梗死病史，近1～2个月内劳累时出现心绞痛E．劳累和休息
某人46岁，DMF指数为5，说明
患者男，28岁。车祸致头面部损伤半小时。查体：意识模糊，烦躁不安，面部轻度发绀，吸气时锁骨上窝、剑突下、肋间隙内陷。面部检查见上颌骨活动，下牙弓变窄，下前牙骨段活动、后移，口腔内元明显异物，口内及颈部无血肿。对该患者应采用的急救方法为
2011年3月31日，勤正公司有关账户期末余额及相关经济业务如下：(1)“库存现金”账户借方余额2000元，“银行存款”账户借方余额350000元，“其他货币资金”账户借方余额500000元。(2)“应收账款”总账账户借方余额350000元，其所属明细账户
前几年，我国空调行业开发的商用空凋其核心技术还要依赖进口，现在我同某著名家电产品生产企业——A公司进行自主开发，已掌握了商用空调的核心技术。目前针对不同用户的使用特点，已开发出嵌入式、吊顶落地式、风管式等6大系列100多种款式新颖功能齐备的空调产品，在国内
关于战略实施中的领导层的说法中，不正确的是()。
遗传决定论的观点包括（）。
我国宪法修正案中，将“邓小平理论”写进宪法序言的是()
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在Form1的窗体上画一个文本框，名称为Txt1；画一个命令按钮，名称为cmdDisplay，标题为“显示”，TabIndex属性为0。请为cmdDisplay
0.25×=_____

最新回复(0)

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

二级VF

NCRE全国计算机二级

部门．dbf：部门号C(8)，部门名C(12)，负责人C(6)职工．dbf：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D(8)工资．dbf：职工号C(10)，基本工资N(8．2)，津贴N(

在“报表设计器”中，可以使用的控件是()。

执行下列一组命令后，选择“职工”表所在工作区的错误命令是()。CLOSEALLUSE仓库IN0USE职工IN0

假设在数据库表的表设计器中，字符型字段“性别”已被选中，正确的有效性规则设置是()。

对两个数据表建立临时联系时，要求()。

数据结构中，与所使用的计算机无关的是数据的()。

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

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

某人46岁，DMF指数为5，说明

关于战略实施中的领导层的说法中，不正确的是()。

遗传决定论的观点包括（）。

我国宪法修正案中，将“邓小平理论”写进宪法序言的是()

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在Form1的窗体上画一个文本框，名称为Txt1；画一个命令按钮，名称为cmdDisplay，标题为“显示”，TabIndex属性为0。请为cmdDisplay

0.25×=_____