首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-10-28
23
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/IOYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
小明希望在Excel的每个工作簿中输入数据时,字体、字号总能自动设为Calibri、9磅,最优的操作方法是()。
结构化程序设计的基本原则不包括()。
在进行逻辑设计时,将E-R图中实体之间的联系转换为关系数据库的()
计算机能直接识别和执行的语言是()
在PowerPoint演示文稿中,不可以使用的对象是()
“天河二号”是由国防科学技术大学研制的超级计算机系统,以峰值计算速度每秒5.49亿亿次、持续计算速度每秒3.39亿亿次双精度浮点运算的优异性能位居榜首,成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们,以开拓
在微机中,西文字符所采用的编码是()。
作为现代计算机理论基础的冯.诺依曼原理和思想是()
不是计算机病毒预防的方法是
随机试题
不属于《广陵散》中的人物形象的是【】
领导生命周期理论的领导方式包括()
管井井点降水适用的情况有()。
园林中所有装饰图案无一雷同,且大都以岭南佳果为题材,富有岭南特色。该园林是()。
北京时间2011年10月23日18时41分,土耳其发生7.3级地震(震中见下图),造成巨大的人员伤亡和财产损失。读图回答问题。地震发生日,当地()。
短时记忆的信息容量是()。
你和同学一同考入新单位,同学受到领导信任,你勤奋,成绩突出,但领导对你印象不佳,总是为难你,你怎么做?
教育界尝试的综合课程加强学科之间以及学科知识与现实生活之间的联系,典型的综合课程按照课程综合程度,由高到低排列为()。
Everysecond,【56】hectareoftheworld’srainforestisdestroyed.That’sonetotwofootballfields.This【57】rateofdestruct
Acollegelibraryisaninexhaustibleandeverchangingstorehouseofinformation.Newbooks,periodicals,andother【67】ofinfor
最新回复
(
0
)