首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2017-03-22
56
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、简单插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/LMqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于线性链表的叙述中,正确的是( )。
若数据库中有表STUD,则下列函数实现的功能是FunctionDropPrimaryKey()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY
数据库应用系统中的核心问题是( )。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
在名为fml的窗体中,要将窗体的标题设置为“演示窗体”,应使用的语句是()。
以下列出的是关于参照完整性的叙述①参照完整性是指在设定了表间关系后可随意更改用于建立关系的字段②参照完整性保证了数据在关系型数据库管理系统中的安全性与完整性③参照完整性在关系型数据库中对于维护正确的数据关联是必要的其中正确的是
下面属于应用软件的是()。
下面不属于软件需求规格说明书内容的是
下面属于黑盒测试方法的是
下列代码实现的功能是:若在窗体中一个名为“tNum”的文本框中输入课程编号,则将“课程表”中对应的“课程名称”显示在另一个名为“”tName的文本框中。PrivateSubtNum_AfterUpdate()Me!tName=DLo
随机试题
熔焊时,产生飞溅的冶金原因是熔滴金属中吸收了空气中大量的氮气。
奶牛,产后10天,体温39.6℃,不愿站立,两后肢蹄壁敏感温热,趾动脉搏动明显;强行站立时,两后肢伸至腹下。该病最可能的原因是
确诊为急性阑尾炎的主要依据是()
痛经逐渐加重的原因最可能是本例确诊后的处置应选择
处理颅内压增高,错误的方法是
以下所列项目是“处方审核”的正确内容的是
三个刚片两两之间由两个链杆相连接构成的体系是( )。
职业技能的认证或者被认可的内容不包括()。
宪法规定了国家的根本制度,是国家的根本大法,所以宪法是不容改变的。()
沸腾∶沸点
最新回复
(
0
)