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

admin2015-12-21 64

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

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

以下关于删除表中记录的描述，正确的是(　　)。
在当前打开的表中，显示"地址"以"北京市"打头的所有仓库，正确的命令是(　　)。
(1)用SOL语句进行以下查询：查询“外汇账户”表中的日元信息。查询结果包括钞汇标志、金额，结果按金额降序排序，并存储于表two．dbf、中，并将SQL语句存储于新建的three．txt文件中。(2)用一对多报表向导建立报表，“外汇代码”表为父表，“外汇
在考生文件夹下完成如下操作：(1)创建一个新的项目“客户管理”。(2)在新建立的项目“客户管理”中创建数据库“订货管理”。(3)在“订货管理”数据库中建立表orderlist，表结构如下：客户号字符型(6)
(1)打开数据库文件“课程管理”，使用SQL语句建立一个视图salary，该视图包括了“系号”和(该系的)“平均工资”两个字段，并且按“平均工资”降序排列。请将该SQL语句存储在four．prg文件中，否则不得分。(2)打开考生文件夹下的表单six(如图
(1)在考生文件夹下已有表单文件formone．scx，如图所示，其中包含两个标签、一个组合框和一个文本框。请按下面要求完成相应的操作，使得当表单运行时，用户能够从组合框选择职员，而该职员所签订单的平均金额能自动显示在文本框里。①将o
在考生文件夹下完成如下操作：(1)创建一个新的项目“客户管理”。(2)在新建立的项目“客户管理”中创建数据库“订货管理”。(3)在“订货管理”数据库中建立表order_list，表结构如下：客户号字符型(6)
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层：
下列数据结构中，能够按照“先进后出”原则存取数据的是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

随机试题

本案中，作为许可方的王某擅自许可第三人私营公司在北京市内实施其专利，其行为违反了合同约定，构成了对某生产厂家独家实施权的侵犯。因此，王某要对某生产厂家承担违约责任，同时，还要与私营公司共同承担侵权责任。
A．预防褥疮、肢体置功能位及被动关节运动，呼吸训练及排痰训练和防止泌尿系感染B．肌力训练、床上全面锻炼，坐位练习、轮椅训练，站立和步行训练，作业疗法C．痉挛、性功能障碍和疼痛D．运动功能障碍和姿势异常E．早期发现，早期康复，康复与游戏及教育相结合，
A．推动作用B．温煦作用C．防御作用D．固摄作用E．气化作用
关于屋面细石混凝土找平层的说法，错误的是()。
在价值工程的工作程序中，()是对新构思方案进行初步研究，其目的是从众多的方案中进行粗略的筛选，以减少详细评价的工作量，使精力集中于优秀方案的评价。
请简述出口产品质量的构成要素。
在我国，行政职能的服务特性集中体现在()。
中共十三大明确提出我国正处在社会主义的初级阶段。这个论断表明()
所谓概念模型，指的是______。
EveryyearBerryBros&Rudd,Britain’soldestwinemerchant,issuesapocket-sizedpricelist.Readingoldcopiesmakesamateur

最新回复(0)

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

二级VF

NCRE全国计算机二级

以下关于删除表中记录的描述，正确的是( )。

在当前打开的表中，显示"地址"以"北京市"打头的所有仓库，正确的命令是( )。

在考生文件夹下完成如下操作：(1)创建一个新的项目“客户管理”。(2)在新建立的项目“客户管理”中创建数据库“订货管理”。(3)在“订货管理”数据库中建立表orderlist，表结构如下：客户号字符型(6)

在考生文件夹下完成如下操作：(1)创建一个新的项目“客户管理”。(2)在新建立的项目“客户管理”中创建数据库“订货管理”。(3)在“订货管理”数据库中建立表order_list，表结构如下：客户号字符型(6)

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层：

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

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

A．推动作用B．温煦作用C．防御作用D．固摄作用E．气化作用

关于屋面细石混凝土找平层的说法，错误的是()。

在价值工程的工作程序中，()是对新构思方案进行初步研究，其目的是从众多的方案中进行粗略的筛选，以减少详细评价的工作量，使精力集中于优秀方案的评价。

请简述出口产品质量的构成要素。

在我国，行政职能的服务特性集中体现在()。

中共十三大明确提出我国正处在社会主义的初级阶段。这个论断表明()

所谓概念模型，指的是______。

EveryyearBerryBros&Rudd,Britain’soldestwinemerchant,issuesapocket-sizedpricelist.Readingoldcopiesmakesamateur

以下关于删除表中记录的描述，正确的是(　　)。

在当前打开的表中，显示"地址"以"北京市"打头的所有仓库，正确的命令是(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。