首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
admin
2018-12-20
109
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n－1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/0yFp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面哪个属性肯定不是框架控件的属性( )。
以下关于窗体的叙述中错误的是( )。
假定有以下程序段：Fori＝1To3 Forj＝5To1Step－1 Printi*j NextjNexti则语句Printi*j的执行次数是( )。
有如下程序：PrivateSubCommand1_Click() DimiAsInteger，jAsInteger DimsumAsInteger n＝1 Do j＝1 Do sum＝su
为了使每秒钟发生一次计时器事件，可以将其Interval属性设置为( )。
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为()。
下面属于黑盒测试方法的是
数据库应用系统中的核心问题是( )。
列表框控件List1中已有若干个列表项，以下能表示被选中列表项内容的表达式是()。
(1)在名称为Form1的窗体上添加一个名称为List1的列表框，在属性窗口中为列表框添加三个选项：北京、上海、天津。同时建立一个下拉菜单，其名称为File，标题为“文件”，此菜单含有一个子菜单项，标题为“显示列表框”，名称为Show，初始状态为被选中，运
随机试题
剧烈寒战后发生弛张型高热，最多见于（）
蛇床子的功效是
简述招标师的职业范围。
依据不同的标准，工程索赔可按()进行分类。
为响应国家“节能减排、上大改小”的环保要求，某水泥厂把原有的一条日生产1000t的湿法生产线，在部分设备不变动的基础上，改成日产1000t的干法生产线，同时将前几年因资金困难中途停建的一条日产4000t干法生产线恢复建设；另外征用土地，再独立建设一条日
清查库存现金时，发现库存数大于账面余额，有待查明原因，则应()。
美丽泉城就要显山露水“济南最大的品牌就是泉城．最大的特色就是泉水。”济南市市长杨鲁豫首先介绍了心目中的济南泉城形象。他说，要彰显泉城特色，就是要保泉、用泉，做足泉的文章；就是要显山、露水，展现湖光山色；就是要精心巧妙地规划建设我们引以为豪的城市，创树独特风
肾小球性蛋白尿的主要蛋白类型是()。
根据以下资料，回答下列题。下列说法中错误的是()。
Onemorningayoungwoman,whohasrecentlylostherfirstjob,wasexaminingtheadvertisementsinthepaperinsearchofother
最新回复
(
0
)
