首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2021-07-08
36
问题
对长度为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://jikaoti.com/ti/oO90FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据库系统的三级模式不包括()。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ。则按层次输出(从上到下,同一层从左到右)的序列为
在Access数据库中要修改一个表中部分字段的属性,可使用的SQL命令是
若参数查询运行时要给出提示信息,则对应参数条件的提示信息的格式是()。
软件生存周期中,解决软件“做什么”的阶段是()。
下列程序段运行结束后,变量x的值是()。x=2y=2Dox=x*yy=y+lLoopWhiley<4
打开一个报表应使用的宏操作命令是
若要在子过程Procl调用后返回两个变量的结果,下列过程定义语句中有效的是()。
算法的空间复杂度是指()。
在E-R图中,用来表示实体联系的图形是
随机试题
A、IgGB、IgMC、IgDD、IgEE、IgA再次免疫应答产生的主要抗体是
估价对象权利人一般是()。
企业10月31日银行存款日记账的余额为210000元,经逐笔核对,未达账项如下:银行已收、企业未收的92000元,银行已付、企业未付的2000元。调整后的企业银行存款余额应为()元。
选择作为替代物的期货品种最好是该现货商品或资产的替代品,相互替代性越强,套期保值交易的效果就会越好。()
实用主义教育学的主要观点是()
法国“洛可可”艺术的主要代表画家是__________、__________、__________。
小学生中常见的一种以注意力缺陷和活动过度为主要特征的行为障碍综合征,通常称之为()。
(02年)设函数f(x)在(一∞,+∞)内具有一阶连续导数,L是上半平面(y>0)内的有向分段光滑曲线,其起点为(a,b),终点为(c,d).记(1)证明曲线积分I与路径L无关;(2)当ab=cd时,求I的值.
下列关于项日整体管理的表述中,正确的是(30)。
Accordingtotheconversation,whichitemdidthewomanNOTpurchasewithhercreditcard?
最新回复
(
0
)