首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
admin
2018-12-20
108
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n－1)/2。
转载请注明原文地址:https://kaotiyun.com/show/0yFp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
某人编写了下面的程序：PrivateSubCommand1_Click() DimaAsInteger，bAsInteger a＝InputBox("请输入整数") b＝InputBox("请输入整数") pro
假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是( )。
设a＝4，b＝5，c＝6，执行语句Printa
以下过程定义中正确的过程首行是( )。
以下叙述中错误的是( )。
如果要将一个窗体从内存中清除，应使用的语句是
要使两个单选按钮属于同一个框架，下面三种操作方法中正确的是( )。①先画一个框架，再在框架中画两个单选按钮②先画一个框架，再在框架外画两个单选按钮，然后把单选按钮拖到框架中③先画两个单选按钮，再画框架将单选按钮框起来
在关系模型中，每一个二维表称为一个()。
数据库管理系统是( )。
已知num1=15，则表达式Len("abc"&num1)+InStr("Internet","net")的值为
随机试题
混合性血栓可见于
维生素D缺乏性佝偻病激期的主要表现是
患者，男性，42岁，3天来右上后磨牙痛重，冷热加剧，夜间痛而来就诊。近1年多来，右上磨牙进食时咬到某特定位置时出现撕裂样痛，冷热敏感，平时咬物不适。检查：咬合面似有近远中方向越过边缘嵴的细裂纹，颊尖高陡，无龋洞，不松动，叩痛(+)。该患牙疾病的病因是
关于脑损伤病人降温的叙述中错误的是
以下对于财产清查表述错误的是()。
()责任保险通常采用“期内发生式”的承保基础。
化学学习评价的根本目的是()。
根据以下资料，回答116—120题2008年哪种农产品的生产价格指数最低?()
去年某地大力招商引资，吸引国内外投资23亿元，国民生产总值增长两个百分点。今年有人提出如果吸引到50亿元的国内外投资，该地的国民生产总值将可以增长四个百分点，对此有人反对，认为即使能够吸引到50亿元的资金，这一愿望也未必能实现。以下能够支持反对者
Helikestoswim______.
最新回复
(
0
)
