首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2020-04-18
65
问题
对长度为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/nyTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列关于类、对象、属性和方法的叙述中,错误的是()。
要使两个单选按钮属于同一个框架,下面三种操作方法中正确的是( )。①先画一个框架,再在框架中画两个单选按钮②先画一个框架,再在框架外画两个单选按钮,然后把单选按钮拖到框架中③先画两个单选按钮,再画框架将单选按钮框起来
为了使文本框中的文本能够水平滚动,应采取的正确方法是
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是( )。
下面属于白盒测试方法的是
随机试题
“贯彻教育方针,确立学制和教学内容”,这主要体现的是_______在实施义务教育中的职责。()
血液中CO2浓度对呼吸的调节主要是通过
原发性三叉神经痛初期表现中,哪项是错误的
下列不属于房地产广告特点的是()。
当获得质量认证的企业的质量管理体系存在严重不符合规定的情况,认证机构将作出()的决定。
数据链路层采用了后退N帧(GBN)协议,发送方已经发送了编号为0~7的帧。当计时器超时时,若发送方只收到0、2、3号帧的确认,则发送方需要重发的帧数是()。
李某驾驶的货车无道路运输证,交通局遂扣留了李某的驾驶证和车载货物,要求李某缴纳罚款8000元。李某拒绝缴纳,交通局将车载货物拍卖抵缴罚款。下列说法不正确的是()。
党的十六大强调,“必须尊重劳动、尊重知识、尊重人才、尊重创造,这要作为党和国家的一项重大方针在全社会认真贯彻。”在“四个尊重”中,劳动、知识、人才、创造,四者是一个具有内在联系的统一整体。其中居于核心和基础地位的是()
Thesupervisorshavetoremindthesestudentsthattheyarealloweduptothreehourstofinishthistest.
In1992,______ranforthePresidentasanindependentcandidate.
最新回复
(
0
)