首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是
admin
2019-06-28
26
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n一1)/2、快速排序n(n一1)/2、简单插入排序n(n-1)/2、希尔排序0(n
1.5
)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/hw0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
宏命令OpenQuery的功能是
下面不能作为软件需求分析工具的是
下列选项中,错误的VBA数据验证函数是
在数据库中,数据模型包括数据结构、数据操作和
当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的
由"Fori=1To16Step3"决定的循环结构被执行( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
有关系R如下,其中属性B为主键:则其中最后一个记录违反了
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
随机试题
下列结构中组成肱骨肌管的为()
国家机关权力的具体运作方式和具体制度被称作()
具有抗凝血作用的是
在疾病发生之前用药,防止疾病发生的作用是用药后造成机体病理性损害的作用是
某城市大量燃用高硫煤,大气中排出大量SO2,酸雨污染严重酸雨是指降水(包括雨、雪、雹、雾等)的pH小于
A、不处理B、少量多次磨除C、干髓术D、根管治疗术E、根尖诱导成形术圆而钝的畸形中央尖可
事业单位的专业技术岗位包括高级岗位、中级岗位、初级岗位。初级岗位分三个等级,即()。
向级别与本机关相同的有关主管部门请求批准某事项应使用()。
ITC
(15年)设Ω是由平面x+y+z=1与三个坐标平面所围成的空间区域,则(x+2y+3z)dxdydz=_______
最新回复
(
0
)