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

admin2019-06-20 31

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

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生目录下有一个上程文件vbsi5．vbp，用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是：a2+b2=c2。例如，3、4、5就是一个满足条件的整数组合(注意：a，b，c分别为4，3，5与分别为3．4，5被视为同一个组合，不应该重复计算)。编写
请根据以下各小题的要求设汁Visua1Basic应用程序(包括界面和代码)。(1)在名称为Forml、标题为“鼠标光标形状”的窗体上画一个名称为Text1的文本框。请通过属性窗口设置适当属性，使得程序运行时，鼠标在文本框中时，鼠标光标为箭头(A
在考生文件夹下有一个数据库文件“samp1．accdb”。在数据库文件中已经建立了一个表对象“学生基本情况”。根据以下操作要求，完成各种操作。(1)将“学生基本情况”表名称改为“tStud”。(2)设置“身份ID”字段为主键；并设置“身
在考生文件夹下有一个数据库文件“samp1．accdb”，罩面已经设计好表对象“tStud”。请按照以下要求，完成对表的修改。(1)设置数据表显示的字体大小为14、行高为18。(2)设置“简历”字段的设计说明为“自上大学起的简历信息”。
在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCours
下列关于控件焦点的叙述中正确的是()。
执行下面的程序段后，变量S的值为()。S=5Fori=2．6To4．9Step0．6S=S+1Nexti
设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10：TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮，要求
以下叙述中错误的是
表达式12／2＼4的值是

随机试题

道德建设是一个体系，在这个体系中一切道德建设的核心问题是（）
隐睾症在青春期男性中约占
下列哪一选项不属于社会主义法治理念的理论渊源？(2009—卷一—2，单)
甲系某市政府外事活动负责人，外方给了甲10万元，甲就在宴会结束前装作无意中把档案袋落在椅子上，致使国家机密情报泄露，给我方造成重大损失。甲的行为构成()。
两点坐标增量为△xAB=+42．567m和△yAB=-35．427m，则方位角αAB和距离DAB分别为：
当项目没有国外投资或借款时，项目投资指标与()一致。
会计监督包括()。(1)
甲公司是国内一家从事房地产开发的股份有限公司。随着国家宏观经济增势放缓，房地产行业也面临着严峻的宏观调控形势。为了进一步落实中央经济工作会议精神，拓展新市场，打好供给侧改革攻坚战，公司于2018年12月召开了由管理层、职能部门经理、主要项目经理参加的“公司
学校德育体系的构建应以社会规范的学习为核心。
Theycouldn’timaginehis______toparticipateinthefall-recessouting.

最新回复(0)

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

二级VB

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp1．accdb”，里边已建立了两个表对象“tGrade”和“tStudent”，同时还存在一个Excel文件“tCourse．xlsx”。请按以下操作要求，完成表的设计。(1)将Excel文件“tCours

下列关于控件焦点的叙述中正确的是()。

执行下面的程序段后，变量S的值为()。S=5Fori=2．6To4．9Step0．6S=S+1Nexti

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString*10：TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮，要求

以下叙述中错误的是

表达式12／2＼4的值是

道德建设是一个体系，在这个体系中一切道德建设的核心问题是（）

隐睾症在青春期男性中约占

下列哪一选项不属于社会主义法治理念的理论渊源？(2009—卷一—2，单)

甲系某市政府外事活动负责人，外方给了甲10万元，甲就在宴会结束前装作无意中把档案袋落在椅子上，致使国家机密情报泄露，给我方造成重大损失。甲的行为构成()。

两点坐标增量为△xAB=+42．567m和△yAB=-35．427m，则方位角αAB和距离DAB分别为：

当项目没有国外投资或借款时，项目投资指标与()一致。

会计监督包括()。(1)

学校德育体系的构建应以社会规范的学习为核心。

Theycouldn’timaginehis______toparticipateinthefall-recessouting.

设在工程文件中有一个标准模块，其中定义了如下记录类型：TypeBooksNameAsString10：TelNumAsString20EndType在窗体上画一个名为Command1的命令按钮，要求