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

admin2016-11-22 56

问题对于长度为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://www.kaotiyun.com/show/jVIp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。
部门．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(
下面是关于表单数据环境的叙述，其中错误的是()。
下列选项中，不属于数据库管理的是()。
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。
客户(客户号，名称，联系人，邮政编码，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，订购日期)订购甲名细(订单号，序号，产品号，数量)查询客户名称中有“网络”二字的客户信息的正确命令是()。
按如下要求完成综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：①根据“项目信息”、“零件信息”和“使用零件”三个表建立一个查询(注意表之间的连接字段)，该查询包含项目号、项目名、零件名称和(使用)数量四个字段，并要求先按项目号升序排序
在考生文件夹下，打开“宾馆”数据库，完成如下简单应用：(1)使用查询设计器设计一个名称为two的查询，查询房价“价格”大于等于280元的每个客房的“客房号”、“类型号”(来自客房表)、“类型名”和“价格”。查询结果按“类型号”升序排序，并将查询结
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，lear=15，则循环队列中的元素个数为()。
一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

随机试题

广播电台、电视台播放已经出版的录音制品，除当事人另有约定外，()
男，50岁。丨6残冠拔除。拔牙顺利，术后发现口腔与上颌窦交通。原因是
在国际上，施工企业项目经理是企业任命的一个项目的项目管理班子的负责人，其主要任务是(　　)。
职工出差借款凭据，必须附在记账凭证之后作为记账依据。收回借款时另开收据或退回借据副本，不能退还原借款凭据。
个人汽车贷款贷前调查的方式包括()。
肌肉痉挛时没有哪种症状?()
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。
执行指令时，以寄存器的内容作为操作的地址，这种寻址方式称为______寻址。
TypesofrisksSofarwehaveusedtheterm"risk"ratherloosely.Onetypeofriskisdefaultrisk,thatis,theriskthat
ForwhomdidPresidentObamadelivertheaddress?

最新回复(0)

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

二级VF

NCRE全国计算机二级

假设变量a的内容是“计算机软件工程师”，变量b的内容是“数据库管理员”，表达式的结果为“数据库工程师”的是()。

部门．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(

下面是关于表单数据环境的叙述，其中错误的是()。

下列选项中，不属于数据库管理的是()。

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和()。

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

一棵二叉树中共有80个叶子节点与70个度为1的节点，则该二叉树中的总节点数为()。

广播电台、电视台播放已经出版的录音制品，除当事人另有约定外，()

男，50岁。丨6残冠拔除。拔牙顺利，术后发现口腔与上颌窦交通。原因是

在国际上，施工企业项目经理是企业任命的一个项目的项目管理班子的负责人，其主要任务是( )。

职工出差借款凭据，必须附在记账凭证之后作为记账依据。收回借款时另开收据或退回借据副本，不能退还原借款凭据。

个人汽车贷款贷前调查的方式包括()。

肌肉痉挛时没有哪种症状?()

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是()。

执行指令时，以寄存器的内容作为操作的地址，这种寻址方式称为______寻址。

TypesofrisksSofarwehaveusedtheterm"risk"ratherloosely.Onetypeofriskisdefaultrisk,thatis,theriskthat

ForwhomdidPresidentObamadelivertheaddress?

在国际上，施工企业项目经理是企业任命的一个项目的项目管理班子的负责人，其主要任务是(　　)。