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

admin2015-12-21 98

问题对于长度为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全国计算机二级

相关试题推荐

下列关于索引的叙述中正确的是(　　)。
某个表单文件中有一个文本框控件，其PasswordChar属性值设置为星号（*），当在文本框中输入"伦敦2012"时，文本框中显示的是(　　)。
SQL命令中的HAVING短语必须与(　　)结合使用，不能单独使用。
有学生.DBF：学号C(8)，姓名C(12)，性别C(2)，出生日期D，院系C(8)要求查询所有计算机系学生的学号和姓名，正确的命令是(　　)。
下列有关SCAN循环结构，叙述正确的是(　　)。
在VisualFoxPro的项目管理器中不包括的选项卡是(　　)。
①建立一个表单名和文件名均为：myform的表单。表单的标题是“评委打分情况”，表单中有两个命令按钮(Commandl和Command2)和两个单选钮(Optionl和Option2)。Commandl和Command2的标题分别是“生成表”和“退出”，O
(1)将数据库“职员管理”添加到项目“xm”中。(2)对数据库“职员管理”下的表“部门”，使用视图向导建立视图“view1”，要求显示出表中的全部字段，并按“部门编号”排序(升序)。(3)设置表“员工信息”的字段“性别”的默认值为“男”。
在考生文件夹下完成如下简单应用：(1)用SQL语句完成下列操作：列出所有赢利(现价大于买入价)的股票简称、现价、买入价和持有数量，并将检索结果按持有数量降序排序存放于表stockl_temp中。(2)使用一对多报表向导建立报表。要求：父表为
表“员工”中字段“加班费”的值为空，编写满足如下要求的程序：根据“值班”表中的夜和昼的加班费的值和“员工”表中各人昼夜值班的次数确定员工表的“加班费”字段的值，最后将程序保存为myprog.prg，并执行该程序。

随机试题

弦脉与革脉的共同特征主要表现在
滚动轴承内圈在轴上的固定是用于转速高且轴向载荷大的场合。()
在DNA分子中连接一个基本单位的是
患者虚烦失眠，心悸不安，头目眩晕。咽干口燥，舌红。脉弦细，治宜首选
关于日平均最高容许浓度的论述哪一项是不正确的
()科目编码必须按财政部的统一编码方案进行编制。
环球公司2009年3月份部分账户期初余额如表1所示，同时3月份发生以下经济业务。要求：(1)编制各笔经济业务的会计分录。①用银行存款偿付前欠货款30000元。②购买固定资产一台，价款210000元，款项尚未支付。(不考虑增值税)③结转本月份完
(2001年)设y=f(x)在(一1，1)内具有二阶连续导数且f"(x)≠0，试证：
下列叙述中错误的是（）。
L"Universestvasteetilest______depenserquelavieexisteailleursquesurTerre.

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于索引的叙述中正确的是( )。

某个表单文件中有一个文本框控件，其PasswordChar属性值设置为星号（*），当在文本框中输入"伦敦2012"时，文本框中显示的是( )。

SQL命令中的HAVING短语必须与( )结合使用，不能单独使用。

有学生.DBF：学号C(8)，姓名C(12)，性别C(2)，出生日期D，院系C(8)要求查询所有计算机系学生的学号和姓名，正确的命令是( )。

下列有关SCAN循环结构，叙述正确的是( )。

在VisualFoxPro的项目管理器中不包括的选项卡是( )。

①建立一个表单名和文件名均为：myform的表单。表单的标题是“评委打分情况”，表单中有两个命令按钮(Commandl和Command2)和两个单选钮(Optionl和Option2)。Commandl和Command2的标题分别是“生成表”和“退出”，O

表“员工”中字段“加班费”的值为空，编写满足如下要求的程序：根据“值班”表中的夜和昼的加班费的值和“员工”表中各人昼夜值班的次数确定员工表的“加班费”字段的值，最后将程序保存为myprog.prg，并执行该程序。

弦脉与革脉的共同特征主要表现在

滚动轴承内圈在轴上的固定是用于转速高且轴向载荷大的场合。()

在DNA分子中连接一个基本单位的是

患者虚烦失眠，心悸不安，头目眩晕。咽干口燥，舌红。脉弦细，治宜首选

关于日平均最高容许浓度的论述哪一项是不正确的

()科目编码必须按财政部的统一编码方案进行编制。

(2001年)设y=f(x)在(一1，1)内具有二阶连续导数且f"(x)≠0，试证：

下列叙述中错误的是（）。

L"Universestvasteetilest______depenserquelavieexisteailleursquesurTerre.

下列关于索引的叙述中正确的是(　　)。

某个表单文件中有一个文本框控件，其PasswordChar属性值设置为星号（*），当在文本框中输入"伦敦2012"时，文本框中显示的是(　　)。

SQL命令中的HAVING短语必须与(　　)结合使用，不能单独使用。

有学生.DBF：学号C(8)，姓名C(12)，性别C(2)，出生日期D，院系C(8)要求查询所有计算机系学生的学号和姓名，正确的命令是(　　)。

下列有关SCAN循环结构，叙述正确的是(　　)。

在VisualFoxPro的项目管理器中不包括的选项卡是(　　)。