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

admin2018-10-15 56

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在SQL的SELECT查询的结果中，消除重复记录的方法是
在SQLSELECT查询中，为了使查询结果排序必须使用短语
设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是
假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是
己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

随机试题

小林是新进职工，进入企业后由于对工作环境不熟悉，工作进度有些赶不上，这让小林非常苦恼，压力也比较大。社会工作者了解后，帮助小林分析了自己的问题，帮助小林熟悉公司业务，并鼓励他对自己有信心，小林得到了很大的鼓舞。这说明企业社会工作具有()
伤寒肉芽肿可以发生于
下列选项中供给精子能量的是
货物价格为218万欧元，卖方负责将货物从莫斯科运达北京指定地点交货，并负责支付相关进口税费。货物交付买方后风险转移给买方。该国际贸易价格术语应表示为（）。
某汽车库，建筑面积为3999m2，地下共1层，层高3．60m，地下汽车库地面标高至室外地面的距离不大于10m。车库可停车101辆，划分2个防火分区，2个防烟分区。车库设人员疏散口2个，设汽车疏散口2个，汽车出入口均设防火卷帘。该汽车库消防供电负荷为二级，并
证券经纪商接受客户委托进行申报竞价的原则是()。
六一儿童节之际，人们看到电影院里像《哆啦A梦：伴我同行》《明日世界》这样的外国片，票房飘红，而国产儿童片却难觅踪影。无独有偶，在童书市场上，家长们也偏爱为孩子选购国外引进童书，而原创作品却鲜有问津。外来文艺作品大张旗鼓地拥抱我们的孩子，原创本土作品倒难登大
序列反应时任务应推出内隐学习的发生的反应时技术是()
GregFocker,playedbyBenStiller,representsagenerationofAmericankids(1)_____inthe1980sonthephilosophythatanyac
Howfardidtheman’steamgointhetournament?

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在SQL的SELECT查询的结果中，消除重复记录的方法是

在SQLSELECT查询中，为了使查询结果排序必须使用短语

设有订单表order(其中包含字段：订单号，客户号，职员号，签订日期，金额)，查询2007年所签订单的信息，并按金额降序排序，正确的SQL命令是

假定一个表单里有一个文本框Textl和一个命令按钮组CommandGroupl。命令按钮组是一个容器对象，其中包含Commandl和Command2两个命令按钮。如果要在Commandl命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

伤寒肉芽肿可以发生于

下列选项中供给精子能量的是

货物价格为218万欧元，卖方负责将货物从莫斯科运达北京指定地点交货，并负责支付相关进口税费。货物交付买方后风险转移给买方。该国际贸易价格术语应表示为（）。

证券经纪商接受客户委托进行申报竞价的原则是()。

序列反应时任务应推出内隐学习的发生的反应时技术是()

GregFocker,playedbyBenStiller,representsagenerationofAmericankids(1)_____inthe1980sonthephilosophythatanyac

Howfardidtheman’steamgointhetournament?