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

admin2017-10-24 77

问题对长度为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/n2Mp777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

直接在属性窗口设置对象的属性，属于“静态”设置方法，在代码窗口中由VBA代码设置对象的属性叫做“()”设置方法。
设S为学生关系，SC为学生选课关系，Sno为学生号，CnoO为课程号，执行下面SQL语句的查询结果是()。SelectS*FromS,SCWhenS,Sno=SC)SnoandSC)Cno=’C2’
以下关于主关键字的说法，错误的是______。
Access中，以下不属于查询操作方式的是______。
单个用户使用的数据视图的描述称为
数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。
下面关于报表对数据的处理中叙述正确的选项是______。
用于打开查询的宏命令是()。
在下列几种排序方法中，要求内存量最大的是______。
关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

随机试题

男性，56岁。大便次数增多2年，4～6次／d，低热，厌食，消瘦，无腹痛，抗生素无明显疗效。甲状腺结节性肿大，心率96次／min，Bp150／70mmHg，肝可触及。大便潜血阴性，ALT56U／L，甲状腺摄131I率：3／小时35％，24／小时52％。哪
由流通中现金和商业银行等金融机构在中央银行的存款准备金构成，政府金融当局能够直接控制的货币是()。
某日，一投资者购买合约价值为1000000美元的3个月期短期国债，成交指数为92，则该投资者的购买价格为()美元。
下列属于商品的兴趣集中点的有()。
商业设计也许越来越被赋予艺术创作和欣赏的价值，但它根本的出发点和落脚点永远是把产品的特质用艺术的方式展现给顾客。如果一项商业设计不能让人联想到产品并对之产生好感，即使它再精美、再具创意，也不能算是成功的设计。说到底，广告在创意之外最重要的还是关联性，我们不
实验法主要包括()
要使两个单选按钮属于同一个框架，下面三种操作方法中正确的是()。①先画一个框架，再在框架中画两个单选按钮②先画一个框架，再在框架外画两个单选按钮，然后把单选按钮拖到框架中③先画两个单选按钮，再画框架将单选按钮框起来
Whatdoestheword"elusive"inthefirstsentencemean?Whatistheauthor’sattitudetowardseffortsinsolvingenvironmental
•Lookatthetablebelow.Itshowsthetrendsintotalunemployedfrom1999to2006.•Whichyeardoeseachsentence(11-15)de
MAGICINGREDIENTSFoodstylistRuthMacDonaldtellsussomeofthe"secrets"ofherprofession.1.Peoplealwaysaskme;"W

最新回复(0)

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

二级Access

NCRE全国计算机二级

直接在属性窗口设置对象的属性，属于“静态”设置方法，在代码窗口中由VBA代码设置对象的属性叫做“()”设置方法。

设S为学生关系，SC为学生选课关系，Sno为学生号，CnoO为课程号，执行下面SQL语句的查询结果是()。SelectS*FromS,SCWhenS,Sno=SC)SnoandSC)Cno=’C2’

以下关于主关键字的说法，错误的是______。

Access中，以下不属于查询操作方式的是______。

单个用户使用的数据视图的描述称为

数据模型按不同应用层次分成3种类型，它们是概念数据模型、【】和物理数据模型。

下面关于报表对数据的处理中叙述正确的选项是______。

用于打开查询的宏命令是()。

在下列几种排序方法中，要求内存量最大的是______。

关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

男性，56岁。大便次数增多2年，4～6次／d，低热，厌食，消瘦，无腹痛，抗生素无明显疗效。甲状腺结节性肿大，心率96次／min，Bp150／70mmHg，肝可触及。大便潜血阴性，ALT56U／L，甲状腺摄131I率：3／小时35％，24／小时52％。哪

由流通中现金和商业银行等金融机构在中央银行的存款准备金构成，政府金融当局能够直接控制的货币是()。

某日，一投资者购买合约价值为1000000美元的3个月期短期国债，成交指数为92，则该投资者的购买价格为()美元。

下列属于商品的兴趣集中点的有()。

实验法主要包括()

Whatdoestheword"elusive"inthefirstsentencemean?Whatistheauthor’sattitudetowardseffortsinsolvingenvironmental

•Lookatthetablebelow.Itshowsthetrendsintotalunemployedfrom1999to2006.•Whichyeardoeseachsentence(11-15)de

MAGICINGREDIENTSFoodstylistRuthMacDonaldtellsussomeofthe"secrets"ofherprofession.1.Peoplealwaysaskme;"W