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

admin2015-12-21 107

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

相关试题推荐

变量的一个重要属性是作用域，它指的是变量在什么范围内是有效的或能够被访问的。其中在任何模块中都可使用的内存变量是(　　)。
查询是VisualFoxPro支持的一种数据库对象，下列关于查询的说法中，不正确的是(　　)。
如要建立一个职工表，包含字段：职工号、职工名、部门号、工资，职工表的主关键字是职工号，以下SQL正确的是(　　)。CREATETABLE职工表(职工号,职工名C(20),部门号C(5),工资Y)
计算结果不是字符串"Student"的语句是(　　)。
在命令按钮组中，ButtonCount指定命令按钮的个数，它的默认值是(　　)。
在VisualFoxpro中，为了将表单从内存中释放（清除），可将表单中退出命令按钮的Click事件中添加代码(　　)。
将查询学生的结果放在数组MyArray中的SQL语句是：SELECT*FROM学生表WHERE籍贯=’北京’上面空缺的短语是(　　)。
下列表达式中，写法错误的是(　　)。
(1)在考生文件夹下已有表单文件formone．scx，如图所示，其中包含两个标签、一个组合框和一个文本框。请按下面要求完成相应的操作，使得当表单运行时，用户能够从组合框选择职员，而该职员所签订单的平均金额能自动显示在文本框里。①将o
(1)modil.prg程序文件中SQLSELECT的功能是查询哪些零件(零件名称)，目前用于3个项目，并将结果按升序存入文本文件results.txt。给出的SQLSELECT语句在第1、3、5行各有一个错误，请改正运行程序(不得增加)。(2

随机试题

下述何项检查对明确诊断最有帮助多次复查血压，右上肢舒张压＞13.3kPa(100mmHg)，常伴心悸，心率快，既往有糖尿病史，决定选用降压药，从病理生理看，下述何种不应选用
寒痰阻肺可见()燥邪犯肺可见()
下列哪种情形构成交通肇事罪?(　　　)
对不适于招标发包的建筑工程，可以()发包。
会计人员在办理移交手续前，对已经受理的经济业务尚未填制会计凭证的，应当填制完毕；尚未登记的账目，应当登记完毕，并在最后一笔()后加盖经办人员印章。
我国税收征收管理法规定，纳税人不能按税法规定的期限办理纳税申报的，经县以上税务机关核准，可以延期申报，并在核准的延期以后再行缴纳税款。()
报告的正文一般是由()等部分构成。
(2019年浙江)2018年12月18日，习近平总书记在庆祝改革开放40周年大会上的讲话中指出了中国共产党做出实行改革开放的历史性决策的“四个基于”，下列不属于“四个基于”内容的是()。
Ingeneral,oursocietyisbecomingoneofgiantenterprisesdirectedbyabureaucratic(官僚主义的)managementinwhichmanbecomes
下面关于嵌入式处理器时钟信号的叙述中，错误的是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

变量的一个重要属性是作用域，它指的是变量在什么范围内是有效的或能够被访问的。其中在任何模块中都可使用的内存变量是( )。

查询是VisualFoxPro支持的一种数据库对象，下列关于查询的说法中，不正确的是( )。

如要建立一个职工表，包含字段：职工号、职工名、部门号、工资，职工表的主关键字是职工号，以下SQL正确的是( )。CREATETABLE职工表(职工号,职工名C(20),部门号C(5),工资Y)

计算结果不是字符串"Student"的语句是( )。

在命令按钮组中，ButtonCount指定命令按钮的个数，它的默认值是( )。

在VisualFoxpro中，为了将表单从内存中释放（清除），可将表单中退出命令按钮的Click事件中添加代码( )。

将查询学生的结果放在数组MyArray中的SQL语句是：SELECT*FROM学生表WHERE籍贯=’北京’上面空缺的短语是( )。

下列表达式中，写法错误的是( )。

(1)modil.prg程序文件中SQLSELECT的功能是查询哪些零件(零件名称)，目前用于3个项目，并将结果按升序存入文本文件results.txt。给出的SQLSELECT语句在第1、3、5行各有一个错误，请改正运行程序(不得增加)。(2

下述何项检查对明确诊断最有帮助多次复查血压，右上肢舒张压＞13.3kPa(100mmHg)，常伴心悸，心率快，既往有糖尿病史，决定选用降压药，从病理生理看，下述何种不应选用

寒痰阻肺可见()燥邪犯肺可见()

下列哪种情形构成交通肇事罪?( )

对不适于招标发包的建筑工程，可以()发包。

会计人员在办理移交手续前，对已经受理的经济业务尚未填制会计凭证的，应当填制完毕；尚未登记的账目，应当登记完毕，并在最后一笔()后加盖经办人员印章。

我国税收征收管理法规定，纳税人不能按税法规定的期限办理纳税申报的，经县以上税务机关核准，可以延期申报，并在核准的延期以后再行缴纳税款。()

报告的正文一般是由()等部分构成。

(2019年浙江)2018年12月18日，习近平总书记在庆祝改革开放40周年大会上的讲话中指出了中国共产党做出实行改革开放的历史性决策的“四个基于”，下列不属于“四个基于”内容的是()。

Ingeneral,oursocietyisbecomingoneofgiantenterprisesdirectedbyabureaucratic(官僚主义的)managementinwhichmanbecomes

下面关于嵌入式处理器时钟信号的叙述中，错误的是()。

变量的一个重要属性是作用域，它指的是变量在什么范围内是有效的或能够被访问的。其中在任何模块中都可使用的内存变量是(　　)。

查询是VisualFoxPro支持的一种数据库对象，下列关于查询的说法中，不正确的是(　　)。

如要建立一个职工表，包含字段：职工号、职工名、部门号、工资，职工表的主关键字是职工号，以下SQL正确的是(　　)。CREATETABLE职工表(职工号,职工名C(20),部门号C(5),工资Y)

计算结果不是字符串"Student"的语句是(　　)。

在命令按钮组中，ButtonCount指定命令按钮的个数，它的默认值是(　　)。

在VisualFoxpro中，为了将表单从内存中释放（清除），可将表单中退出命令按钮的Click事件中添加代码(　　)。

将查询学生的结果放在数组MyArray中的SQL语句是：SELECT*FROM学生表WHERE籍贯=’北京’上面空缺的短语是(　　)。

下列表达式中，写法错误的是(　　)。

下列哪种情形构成交通肇事罪?(　　　)