首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2016-08-26
45
问题
对长度为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
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/CdBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在使用查询设计器创建查询时,为了指定在查询结果中是否包含重复记录(对应于DISTINCT),应该使用的选项卡是( )。
在VisualFoxPro中,每一个工作区中最多能打开数据库表的数量是( )。
下列叙述中正确的是( )。
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,查询信息管理学院和计算机学院教师的工资总和,正确的SQL命令是
在VisualFoxPro中,下列关于表的叙述正确的是
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是( )。
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS,正确的SQL命令是( )。
下列链表中,其逻辑结构属于非线性结构的是
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
(1)在scoremanager数据库中统计选修了课程的学生人数(选修多门时,只计算1次),统计结果保存在一个新表newtable中,表中只有一个字段,字段名为学生人数。(2)使用一对多报表向导建立报表。要求:父表为“学生”,子表为“课程”,从父表中
随机试题
以下不是碳水化合物的膳食纤维是
目前根治原发性肝癌最好的方法是
土的比重试验方法有()。
高额定价策略要发挥作用,必须满足的条件中不包括()。
评分法是指通过调查、征询意见、综合分析和判断来选择供应商的一种方法。()
某农村小学使用未经审定的教科书,依据《中华人民共和国义务教育法》的规定,责令其限期内改正的机关是()
2007年我国第三产业就业人员比第二产业约多多少万人?从以上图表中无法得到的推论是∶
目前教育体制的功能在很大程度上采用“教育抽水机理论”。也就是将高素质的农村劳动者从农村抽吸到城市,将本来可能会有利于农村经济发展的潜在人力资本变成了仅有利于城市经济发展的人力资本。但华西村做法却恰恰相反,它把人才从城市抽吸到华西村发展。有人说,华西村本身就
(16)______(18)______
Arewereadyforthelibraryofthefuture?A)Librarianstodaywilltellyoutheirjobisnotsomuchtotakecareofbooks
最新回复
(
0
)