首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n—1)/2的排序方法是
admin
2019-06-28
21
问题
对长度为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全国计算机二级
相关试题推荐
下面不属于软件需求分析阶段工作的是
调用下面子过程,消息框显示的结果是SubSFun()Dimx,y,mx=100y=200Ifx>yThenm=xElsem=yEndIf
以下列出的是关于参照完整性的叙述①参照完整性是指在设定了表间关系后可随意更改用于建立关系的字段②参照完整性保证了数据在关系型数据库管理系统中的安全性与完整性③参照完整性在关系型数据库中对于维护正确的数据关联是必要的其中正确的是
在窗体中要显示一名学生基本信息和该学生各门课程的成绩,窗体设计时在主窗体中显示学生基本信息,在子窗体中显示学生课程的成绩,则主窗体和子窗体数据源之间的关系是
下面属于白盒测试方法的是
一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈,然后依次退栈三次,并将退栈的三个元素依次入队(原队列为空),最后将队列中的元素全部退出。则元素退队的顺序为
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
设循环队列为Q(1:m),其初始状态为front=rear=m。经过一系列入队与退队运算后,front=30,rear=10。现要在该循环队列中作顺序查找,最坏情况下需要比较的次数为
对于循环队列,下列叙述中正确的是( )。
随机试题
回归分析与相关分析的联系是()
对人民法院而言,依法审判案件
1岁小儿,其母近期患开放性肺结核,今前来就诊,做结核菌素试验。入院后为患儿制定的护理诊断中哪项诊断依据不足
各种化学致癌物中致癌谱广、致癌力强的是
男,46岁,上腹胀痛、乏力、消瘦、食欲下降5个月.查体:腹肌稍紧张,腹部有移动性浊音,贫血。直肠指诊于膀胱直肠窝扪及结节状硬块,无压痛,不活动。应考虑
2010年第六次全国人口普查报告显示北京市常驻人口总数位列全国城市第一位。()
“它位于苏联内河航运干线伏尔加河下游西岸,是连接苏联欧洲部分南北水陆交通的枢纽,德军一旦占领此地,就可以夺取巴库的石油和库班的粮食。”“它”指的是()。
海洋:海浪:冲浪板
根据下列材料回答问题。我国供气来源多元化,主要包括国产气和进口气两部分。国产气主要有常规天然气、页岩气和煤层气等,进口气主要有进口LNG和进口管输气。近年来,我国天然气供应量稳步增加,国产气、进口管输气、进口LNG都呈上涨趋势。国产气从2010年
请证明鲍莫尔.托宾的平方根公式,并说明其政策意义。
最新回复
(
0
)