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

admin2019-06-28 70

问题对长度为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、堆排序O(nlog₂n)。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，已有“sampl．accdb”数据库文件和Stab．xls文件，“sampl．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：将“student”表中“性别”字段的默认值属性设置为“男”。
下列叙述中，不属于软件需求规格说明书的作用的是()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列关于数据库的叙述中，正确的是
下面对对象概念描述正确的是
下面属于黑盒测试方法的是
VBA表达式Left("howareyou",3)值是
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
如果输入掩码设置为"L"，则在输入数据的时候，该位置上可以接受的合法输入是(　　)。
在Access中，将职工表中的"姓名"与工资标准表中的"姓名"建立联系，且两个表中无重名记录，则这两个表之间的联系是

随机试题

自动喷水灭火系统的类别有()系统。
A、TofindoutwhyBritishwomensufferfrombreastcancer.B、TofindouthowmuchBritishwomenknowaboutbreastcancer.C、Tof
公司在经营活动中可以以自己的财产为他人提供担保。关于担保的表述中，下列哪一选项是正确的?(2008—卷三—30，单)
吴某因憎恨自己所在学校领导将自己开除，意欲杀死学校领导，后来在情急之中吴某误把张三当做校领导杀死，该犯的犯罪主观方面应属：(　　　)
某种茶叶用机械装袋，每袋净重为随机变量，且服从正态分布，均值为100g，标准差为5g。已知一大箱内装20袋茶叶，则：一大箱内茶叶净重服从的分布为()。
提取关键绩效指标的程序包括：①分析工作产出；②审核指标和标准；③修改和完善；④设定考核标准；⑤提取和设定绩效考评指标。正确的是排序是()
教育学中所研究的教育是指思想品德教育。()
我们以往所理解的“现代化”概念仅仅局限于物质层面，局限于表层经济现代化，这也是迟发展国家长期存在的一个普遍性问题：在物质层面上求变的欲望很强，而在制度层面和观念层面上却是文化守成主义的。这种状况对于现代化实际进程的影响自不必说，它对于学术的影响是导致知识的
有人考证，西红柿原来长在秘鲁的森林里，叫做“狼桃”。由于它艳丽诱人，人们都怕它有毒，只欣赏其美丽而不敢吃它。16世纪英国公爵俄罗达格里，从南美洲带回一株献给女皇伊丽莎白。从此它便落土欧洲，世代相传，仍然没有谁敢吃它一口。过了差不多二百年，法国一位画家冒着风
使用如下的“作者”表和“图书”表。查询北京作者出版的图书情况，要求包含作者姓名、书名和价格信息，并按图书价格降序排列，下列SQL语句正确的是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下，已有“sampl．accdb”数据库文件和Stab．xls文件，“sampl．accdb”中已建立表对象“student”和“grade”，试按以下要求，完成表的各种操作：将“student”表中“性别”字段的默认值属性设置为“男”。

下列叙述中，不属于软件需求规格说明书的作用的是()。

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

下列关于数据库的叙述中，正确的是

下面对对象概念描述正确的是

下面属于黑盒测试方法的是

VBA表达式Left("howareyou",3)值是

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

如果输入掩码设置为"L"，则在输入数据的时候，该位置上可以接受的合法输入是( )。

在Access中，将职工表中的"姓名"与工资标准表中的"姓名"建立联系，且两个表中无重名记录，则这两个表之间的联系是

自动喷水灭火系统的类别有()系统。

A、TofindoutwhyBritishwomensufferfrombreastcancer.B、TofindouthowmuchBritishwomenknowaboutbreastcancer.C、Tof

公司在经营活动中可以以自己的财产为他人提供担保。关于担保的表述中，下列哪一选项是正确的?(2008—卷三—30，单)

吴某因憎恨自己所在学校领导将自己开除，意欲杀死学校领导，后来在情急之中吴某误把张三当做校领导杀死，该犯的犯罪主观方面应属：( )

某种茶叶用机械装袋，每袋净重为随机变量，且服从正态分布，均值为100g，标准差为5g。已知一大箱内装20袋茶叶，则：一大箱内茶叶净重服从的分布为()。

提取关键绩效指标的程序包括：①分析工作产出；②审核指标和标准；③修改和完善；④设定考核标准；⑤提取和设定绩效考评指标。正确的是排序是()

教育学中所研究的教育是指思想品德教育。()

使用如下的“作者”表和“图书”表。查询北京作者出版的图书情况，要求包含作者姓名、书名和价格信息，并按图书价格降序排列，下列SQL语句正确的是()。

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

如果输入掩码设置为"L"，则在输入数据的时候，该位置上可以接受的合法输入是(　　)。

吴某因憎恨自己所在学校领导将自己开除，意欲杀死学校领导，后来在情急之中吴某误把张三当做校领导杀死，该犯的犯罪主观方面应属：(　　　)