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

admin2021-07-08 32

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

若有如下Sub过程：Subsfun(xAsSingle，yAsSingle)t=xx=t／yy=tModyEndSub在窗体中添加一个命令按钮Command1，对应的事件过程如下：PrivateSubCommand1_Cl
在一个关系中要找出满足指定条件的元组组成新关系，应使用的操作是()。
在Access中，与关系数据库中的术语“域”对应的概念是()。
在窗体的视图中，既能够预览显示结果，又能够对控件进行调整的视图是()。
结构化程序的三种基本控制结构是()。
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
图书馆数据库系统中有下列模式：书(书号，类别，书名，出版社，年份，作者，价格，总藏书量，现有库存)借书卡(卡号，姓名，单位，类别)借书记录(卡号，书号，借期，还期)其中关系书和关系借书卡的主键分别为书号和卡号，关系借书记录
下列程序段运行结束后，变量x的值是()。x=2y=2Dox=x*yy=y+lLoopWhiley＜4
在数据表视图中，不能()。
若要在子过程Procl调用后返回两个变量的结果，下列过程定义语句中有效的是()。

随机试题

下列()不是集中会计核算形式的特点。
胃癌最主要的转移途径是
以下哪一项不属于输血适应证
安全生产管理有三种境界，分别为()。
《建筑法》规定领取施工许可证建设资金必须已经落实，建设工期不足一年的到位资金原则上不应少于工程款的()。
高中美术课程的张老师在上“素描石膏头像写生”第一课时，首先播放作品《大卫》，让学生进行观察欣赏，并讨论总结表现石膏头像需表现的基本形体，基本结构。教师接着讲解表现石膏头像的方法包括光影素描及结构素描。然后播放视频让学生欣赏结构素描的表现步骤，视频播放完，直
某企业发奖金是根据利润提成的，利润低于或等于10万元时可提成10％；低于或等于20万元时，高于10万元的部分按7．5％提成，高于20万元时，高于20万元的部分按5％提成。当利润为40万元时，应发放奖金多少万元?(　　)
人生最遗憾的事莫过于与所爱擦肩而过。就如当你喜欢橱窗里的一件漂亮的衣服，却嫌它太贵而离去，当你做梦都梦到这件衣服，匆匆再去那问商店时，却被告知已经卖完了，你会多么的遗憾啊。如同于爱情与婚姻，当我们看到自己一见钟情的人，就应该主动与之恋爱和结婚。以下哪项，如
关闭释放表单的方法是(　　)。
下列程序执行输出的结果是______。#include＜stdio.h＞f(inta){intb=0;staticc=7;a=c++;b++;return(

最新回复(0)

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

二级Access

NCRE全国计算机二级

若有如下Sub过程：Subsfun(xAsSingle，yAsSingle)t=xx=t／yy=tModyEndSub在窗体中添加一个命令按钮Command1，对应的事件过程如下：PrivateSubCommand1_Cl

在一个关系中要找出满足指定条件的元组组成新关系，应使用的操作是()。

在Access中，与关系数据库中的术语“域”对应的概念是()。

在窗体的视图中，既能够预览显示结果，又能够对控件进行调整的视图是()。

结构化程序的三种基本控制结构是()。

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。

下列程序段运行结束后，变量x的值是()。x=2y=2Dox=x*yy=y+lLoopWhiley＜4

在数据表视图中，不能()。

若要在子过程Procl调用后返回两个变量的结果，下列过程定义语句中有效的是()。

下列()不是集中会计核算形式的特点。

胃癌最主要的转移途径是

以下哪一项不属于输血适应证

安全生产管理有三种境界，分别为()。

《建筑法》规定领取施工许可证建设资金必须已经落实，建设工期不足一年的到位资金原则上不应少于工程款的()。

某企业发奖金是根据利润提成的，利润低于或等于10万元时可提成10％；低于或等于20万元时，高于10万元的部分按7．5％提成，高于20万元时，高于20万元的部分按5％提成。当利润为40万元时，应发放奖金多少万元?( )

关闭释放表单的方法是( )。

下列程序执行输出的结果是______。#include＜stdio.h＞f(inta){intb=0;staticc=7;a=c++;b++;return(

某企业发奖金是根据利润提成的，利润低于或等于10万元时可提成10％；低于或等于20万元时，高于10万元的部分按7．5％提成，高于20万元时，高于20万元的部分按5％提成。当利润为40万元时，应发放奖金多少万元?(　　)

关闭释放表单的方法是(　　)。