设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是

admin2020-06-06 41

问题设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是

选项 A、堆排序
B、快速排序
C、简单插入排序
D、冒泡排序．

答案A

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后扫描和．n／2遍的从后往前扫描，需要比较次数为n(n-1)／2。快速排序法的最坏情况比较次数也是n(n一1)／2。简单插入排序，无论是否最坏都需要n(n-1)／2比较。堆排序，无论是否最坏都需要比较O(nlog₂n)次。所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

已知事件对应的程序代码如下：PrivateSubCommand0_Click()DimJAsIntegerJ=100CallGetData(J+5)MsgBoxJEndSubPrivateSu
下列关于关系模型特点的叙述中，错误的是
在窗体中有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommand1_Click()　　Fori＝lTo4　　　　　　x＝3　　　　　　Forj＝1To3　　　　　　　　
为窗体上的控件设置Tab键的顺序，应选择属性表中的
在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”、“tSeore”和一个空表“tTemp”。此外，还提供窗体“tTest”和宏“mTest”，请按以下要求完成设计。创建一个查
查询以字母N或O或P开头的字符串，正确的是
定义字段默认值的含义是
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tQuota”和“tStock”，试按以下要求完成设计：(1)创建一个查询，在“tStock”表中查找“产品ID”第一个字符为“2”的产品，并显示“产品名称”、“库存
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

随机试题

发展生产力的决定因素是()
A、羧苄西林B、苄星青霉素C、乙琥胺D、洛伐他汀E、地西泮主要作用于革兰阳性菌的药物是
吸入性窒息的急救措施主要是
将可转换债券视为一般的债券所具有价值称为()
刚被学校领导批评过的宋老师郁闷地走进教室，看见几个学生在大声喧哗，便不分青红皂白地将他们训斥了一番，该做法体现了宋老师()。
Inthepastfewdecades，remarkablefindingshavebeenmadeinethology，thestudyofanimalsocialbehavior．Earlierscientistsha
意识是人脑对客观物质世界的主观反映。()
中华民族传统体育是中国体育事业的重要组成部分。下列关于传统体育项目的说法，不正确的是()。
根据以下资料，回答下列问题。2005～2009年，我国中等职业教育招生人数与普通高中招生人数相差最少的一年是()。
丑(幽默滑稽或反面角色)

最新回复(0)

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n一1)／2的是

二级Access

NCRE全国计算机二级

已知事件对应的程序代码如下：PrivateSubCommand0_Click()DimJAsIntegerJ=100CallGetData(J+5)MsgBoxJEndSubPrivateSu

下列关于关系模型特点的叙述中，错误的是

在窗体中有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommand1_Click() Fori＝lTo4 x＝3 Forj＝1To3

为窗体上的控件设置Tab键的顺序，应选择属性表中的

在考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的3个关联表对象“tStud”、“tCourse”、“tSeore”和一个空表“tTemp”。此外，还提供窗体“tTest”和宏“mTest”，请按以下要求完成设计。创建一个查

查询以字母N或O或P开头的字符串，正确的是

定义字段默认值的含义是

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

发展生产力的决定因素是()

A、羧苄西林B、苄星青霉素C、乙琥胺D、洛伐他汀E、地西泮主要作用于革兰阳性菌的药物是

吸入性窒息的急救措施主要是

将可转换债券视为一般的债券所具有价值称为()

刚被学校领导批评过的宋老师郁闷地走进教室，看见几个学生在大声喧哗，便不分青红皂白地将他们训斥了一番，该做法体现了宋老师()。

Inthepastfewdecades，remarkablefindingshavebeenmadeinethology，thestudyofanimalsocialbehavior．Earlierscientistsha

意识是人脑对客观物质世界的主观反映。()

中华民族传统体育是中国体育事业的重要组成部分。下列关于传统体育项目的说法，不正确的是()。

根据以下资料，回答下列问题。2005～2009年，我国中等职业教育招生人数与普通高中招生人数相差最少的一年是()。

丑(幽默滑稽或反面角色)

在窗体中有一个命令按钮Command1和一个文本框Text1，编写事件代码如下：PrivateSubCommand1_Click()　　Fori＝lTo4　　　　　　x＝3　　　　　　Forj＝1To3　　　　　　　　