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

admin2015-12-21 76

问题对于长度为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://www.kaotiyun.com/show/uibp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

从student表删除年龄大于30的记录的正确SQL命令是(　　)。
为"评分"表的"分数"字段添加有效性规则："分数必须大于等于0并且小于等于10"，正确的SQL语句是(　　)。
下列关于索引的叙述中正确的是(　　)。
在VisualFoxPro中，数据库表和自由表的字段名可允许的最大字符数分别是(　　)。
①建立一个表单名和文件名均为：myform的表单。表单的标题是“评委打分情况”，表单中有两个命令按钮(Commandl和Command2)和两个单选钮(Optionl和Option2)。Commandl和Command2的标题分别是“生成表”和“退出”，O
(1)使用报表向导建立一个简单报表。要求选择salarys表中所有字段；记录不分组；报表样式为“随意式”；列数为“1”，字段部局为“列”，方向为“纵向”；排序字段为“雇员号”(升序)；报表标题为“雇员工资一览表”；报表文件名为printl。(2)在考生文
(1)modil.prg程序文件中SQLSELECT的功能是查询哪些零件(零件名称)，目前用于3个项目，并将结果按升序存入文本文件results.txt。给出的SQLSELECT语句在第1、3、5行各有一个错误，请改正运行程序(不得增加)。(2
请叙述文件或文件夹的3种属性以及更改文件或文件夹属性的具体操作。
设置屏幕保护程序，可在不使用计算机时保护显示屏幕不受损坏，请简要叙述设置屏幕保护程序的操作方法。
数据结构中，与所使用的计算机无关的是数据的()。

随机试题

教学的基本组织形式是()
电子媒介沟通包括()
不属于继发孔房间隔缺损常见超声心动图表现的是
留取中段尿主要检查尿中
临床试验数据管理的目的是
发生高血压急症时需快速降压，常用的药物是
模板、支架和拱架设计的主要要求包括()。
患者在听收音机时能听到骂他的声音，关闭收音机时骂他的声音随即消失，这种幻觉是()。
()对于知识相当于分析对于()
We______(应该始终牢记)thatwehavetheresponsibilitytomaketheworldabetterplacetolivein.

最新回复(0)

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

二级VF

NCRE全国计算机二级

从student表删除年龄大于30的记录的正确SQL命令是( )。

为"评分"表的"分数"字段添加有效性规则："分数必须大于等于0并且小于等于10"，正确的SQL语句是( )。

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

在VisualFoxPro中，数据库表和自由表的字段名可允许的最大字符数分别是( )。

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

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

请叙述文件或文件夹的3种属性以及更改文件或文件夹属性的具体操作。

设置屏幕保护程序，可在不使用计算机时保护显示屏幕不受损坏，请简要叙述设置屏幕保护程序的操作方法。

数据结构中，与所使用的计算机无关的是数据的()。

教学的基本组织形式是()

电子媒介沟通包括()

不属于继发孔房间隔缺损常见超声心动图表现的是

留取中段尿主要检查尿中

临床试验数据管理的目的是

发生高血压急症时需快速降压，常用的药物是

模板、支架和拱架设计的主要要求包括()。

患者在听收音机时能听到骂他的声音，关闭收音机时骂他的声音随即消失，这种幻觉是()。

()对于知识相当于分析对于()

We______(应该始终牢记)thatwehavetheresponsibilitytomaketheworldabetterplacetolivein.

从student表删除年龄大于30的记录的正确SQL命令是(　　)。

为"评分"表的"分数"字段添加有效性规则："分数必须大于等于0并且小于等于10"，正确的SQL语句是(　　)。

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

在VisualFoxPro中，数据库表和自由表的字段名可允许的最大字符数分别是(　　)。