首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是( )
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是( )
admin
2022-04-08
21
问题
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是( )
选项
A、简单插入排序
B、冒泡排序
C、快速排序
D、堆排序
答案
D
解析
在最坏情况下,堆排序需要比较的次数为O(nlog
2
n),希尔排序需要的比较次数为O(n
1.5
)。简单选择排序法、冒泡排序法和快速排序法在最坏情况下需要做n(n-1)/2次比较。
转载请注明原文地址:https://kaotiyun.com/show/4vap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在PowerPoint普通视图中编辑幻灯片时,需将文本框中的文本级别由第二级调整为第三级,最优的操作方法是
没循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与出队运算后,front=15,rear=15,则循环队列中的元素个数为()。
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
某企业为了建设一个可供客户在互联网上浏览的网站,需要申请一个
某二叉树的前序序列为ABDFttCEG,中序序列为HFDBACEG。该二叉树的后序序列为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。
计算机的硬件主要包括:中央处理器(CPU)、存储器、输出设备和
冯.诺伊曼结构也称普林斯顿结构,是一种将程序指令存储器和数据存储器合并在一起的存储器结构。程序指令存储地址和数据存储地址指向同一个存储器的不同物理位置,因此程序指令和数据的宽度相同,如英特尔公司的8086中央处理器的程序指令和数据都是16位宽。目前使用冯.
随机试题
按照发音部位,d、n在普通话中属于()。
A.怒则气上B.悲则气消C.喜则气缓D.思则气结E.恐则气下患者因受精神刺激而气逆喘息,面红目赤,呕血,继则昏厥卒倒。其病机是()
计划生育技术服务机构中的医师资格取得及管理执行
肝素抗凝血作用的主要机制是
舍格伦综合征的病理表现有()。
(2016年)关于合同解除权的说法,错误的是()。
()属于正确的性动机。
近年来,以政务微博方式为代表的网络问政大大方便了政府和群众之间的联系。与此同时,也有少部分干部陷入认识误区,认为有了网络,跑基层、搞调研就不重要了,在办公室点点鼠标,社情民意就能尽收眼底。对此,《光明日报》评论认为,上网尽管只隔了一个屏幕,但还是有距离的;
(2009年真题)下列属于我国法律规定的免责条件或情况的有
Thispassageismainlyabouttheimpactofenvironmentalissuesonactivitiesofindividualcompanies.Therearesomecompanies
最新回复
(
0
)