对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

admin2019-02-19 37

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n^1．5)、简单选择排序n(n-1)／2、堆排序0(nlog₂n)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

结构化程序设计的基本原则不包括（）。
在考生文件夹下的“samp1．mdb”数据库文件中已建立3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求，完成表和窗体的各种操作。(1)分析表对象“销
在窗体中有一个文本框Text1，编写事件代码如下：PrivateSubForm_Click()X=val(Inputbox(“输入x的值”))Y=1IfX0ThenY=2Text1．Value=Y
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
Access数据库中，若要求在窗体上设置输入的数据是取自某一个表或查询中记录的数据，或者取自某固定内容的数据，可以使用的控件是
在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是()。
“tEmployee”表结构如下所示：在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数的英文字符数分别是
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
下列对于软件测试的描述中正确的是
下列数据结构中，能够按照“先进后出”原则存取数据的是

随机试题

听诊不用于检查
地面工程施工中，铺设整体面层时，水泥类基层的抗压强度不得小于()。
法律、行政法规没有另外规定的情况下，有数量限制的行政许可，两个或者两个以上申请人的申请均符合法定条件、标准的，行政机关应当根据()作出准予行政许可的决定。
可变利率抵押贷款利率由()组成。
下列应税消费品不缴纳消费税的是()。
“知子莫如父，知女莫如母”说明家庭教育比学校教育更具有()。
(2019年真题)某区人民法院在审理一起民事案件时，依据全国人大常委会副委员长关于民法总则草案的说明，对《民法通则》的有关条款作了解释。对此，下列说法不正确的有()。
数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。
在多媒体计算机中，麦克风属于______。
Whatisthepurposeofthemeeting?

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是

二级Access

NCRE全国计算机二级

结构化程序设计的基本原则不包括（）。

在窗体中有一个文本框Text1，编写事件代码如下：PrivateSubForm_Click()X=val(Inputbox(“输入x的值”))Y=1IfX0ThenY=2Text1．Value=Y

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

Access数据库中，若要求在窗体上设置输入的数据是取自某一个表或查询中记录的数据，或者取自某固定内容的数据，可以使用的控件是

在超市营业过程中，每个时段要安排一个班组上岗值班，每个收款口要配备两名收款员配合工作，共同使用一套收款设备为顾客服务。在数据库中，实体之间属于一对一关系的是()。

“tEmployee”表结构如下所示：在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数的英文字符数分别是

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

下列对于软件测试的描述中正确的是

下列数据结构中，能够按照“先进后出”原则存取数据的是

听诊不用于检查

地面工程施工中，铺设整体面层时，水泥类基层的抗压强度不得小于()。

法律、行政法规没有另外规定的情况下，有数量限制的行政许可，两个或者两个以上申请人的申请均符合法定条件、标准的，行政机关应当根据()作出准予行政许可的决定。

可变利率抵押贷款利率由()组成。

下列应税消费品不缴纳消费税的是()。

“知子莫如父，知女莫如母”说明家庭教育比学校教育更具有()。

(2019年真题)某区人民法院在审理一起民事案件时，依据全国人大常委会副委员长关于民法总则草案的说明，对《民法通则》的有关条款作了解释。对此，下列说法不正确的有()。

数据结构包括数据的逻辑结构、数据的【】以及对数据的操作运算。

在多媒体计算机中，麦克风属于______。

Whatisthepurposeofthemeeting?