首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-04-10
27
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/yhu0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。[背景素材]为了更好地介绍公司的服务与市场战略,市场部助理小王需要协助制作完成公司战略规划文档,
在数据库设计中,将E-R图转换成关系数据模型的过程属于
有3个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
以下关于编译程序的说法正确的是()。
下列关于线性链表的叙述中,正确的是()。
计算机操作系统的主要功能是
下列叙述中,不符合良好程序设计风格要求的是
在微机的硬件设备中,有一种设备在程序设计中既可以当作输出设备,又可以当作输入设备,这种设备是()。
一般而言,Internet环境中的防火墙建立在()。
某企业需要在一个办公室构建适用于20多人的小型办公网络环境,这样的网络环境属于()。
随机试题
绝经前后诸证的治法为
下列选项中,属于稳定细胞的是()(2009年)
A、≤5cfu/cm3B、≤10cfu/cm3C、≤50cfu/cm3D、≤100cfu/cm3E、≤15cfu/cm3传染科病房物体表面的细菌总数应
劳力型心绞痛是自发型心绞痛是
某城市规章规定:“禁止马车进入二环以内的路面。”对此,有人从法学的角度看,解释为:骡车、驴车就可以进入二环内的路面。对于这一解释下列叙述正确的是:()。
右图为青藏高原及我国温带若干自然带的关系图式。读图,回答下面各题。R所代表的自然带可能是()。
奥苏贝尔认为学校应主要采用()
从9点整到10点整,手表的分针多少次经过了12点处?
处理人事争议的法定途径有
在SQLServer2008的某用户数据库中,设有T表,现要在T表的c1列和c2列上建立一个复合唯一聚集索引,其中c1列值重复率为20%,c2列为10%。请补全下列语句建立一个性能最优的索引:CREATEUNIQUECLUSTEREDINDEX
最新回复
(
0
)