首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2020-06-06
38
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n—1)/2、快速排序n(n—1)/2、简单插入排序n(n—1)/2、希尔排序O(n
15
)、单选择排序n(n—1)/2、堆排序D(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/wYo0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在一个Access的表中有字段“专业”,要查找包含“信息”两个字的记录,正确的条件表达式是
在模块的声明部分使用“OptionBasel”语句,然后定义二维数组A(2to5,5)则该数组的元素个为
在调试VBA程序时,能自动被查出来的错误是
由“Fori=1To16Step3”决定的循环结构被执行
在下列查询语句中,与SELECTTABL*FROMTAB1WHEREInStr([简历],"篮球")<>0功能相同的语句是
在学生表中建立查询,“姓名”字段的查询条件设置为“IsNull”,运行该查询后,显示的记录是
Access数据库的结构层次是
软件需求规格说明书的作用不包括
程序测试的目的是
支持子程序调用的数据结构是()。
随机试题
从事生产经营的纳税人应自领取工商营业执照之日起( )内按规定设置账簿。
与十六进制数AC.E等值的是________。
A.氨B.苯C.一氧化碳D.氰化物E.汞防毒面具滤料要求其滤毒性能好,不同毒物宜选用的适宜滤料:活性炭
编制材料计划的原则和要求包括()。
欧洲证券分析师公会简称及其总部所在地分别为()。
适用于大型企业或重点税源单位的税收征收管理形式是()。
以前会计期间已计提存货跌价准备的某项存货,当其可变现净值恢复到等于或大于成本时,应将该项存货跌价准备的账面已提数全部冲回。()
下列应当办理抵押物登记的财产范围,抵押合同自登记之日起生效的是()。
心理发展的不平衡性体现在()
能体现教师劳动具有专业性的是
最新回复
(
0
)