首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是
admin
2015-11-24
71
问题
对长度为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://kaotiyun.com/show/QCLp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名为Command1的命令按钮,然后编写下列程序:OptionBase1PrivateSubCommand1_Click()DimArrArr=Array(1,2,3,4,5)j=1Fori=5To1Step-1
下列程序段的运行结果是______。Subsele()DimnasIntegeri=21:n=3DoWhilei>ni=i-nLoopPrintiEndSub
在C盘当前文件夹下建立一个名为SDat.txt的顺序文件。要求用InputBox函数输入5名学生的学号(StuNo)、姓名(StuName)和英语成绩(SmEng)。则在下列横线处合适的语句是()。PrivateSubForm_Click(
DefSnga定义的变量a是______类型的变量。
下列叙述不正确的是()。
下述关于数据库系统的叙述中正确的是
某二叉树中度为2的结点有n个,则该二叉树中有【】个叶子结点。
某二叉树中度为2的节点有18个,则该二叉树中有______个叶子节点。
关于结构化程序设计原则和方法的描述错误的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
随机试题
可编程序控制器的输入、输出、辅助继电器、计时、计数的触点是()重复使用。
引入中级调度的目的是为了起到提高_______的利用率和系统吞吐量的作用。
患者,女,25岁,超声显示甲状腺长4.5cm,宽2.0cm,厚1.5cm,峡部0.3cm,甲状腺上动脉Vmax(峰值)25cm/s,阻力指数0.5,回声均匀,应考虑是
男,30岁。因咳嗽1个月余,伴低热、痰中带血7天就诊。肾移植术后1年。胸片示:左肺上叶尖段炎症,伴有空洞形成。最可能的诊断是
孙某投资设立了一家个人独资企业,在下列哪些情况下,该个人独资企业应当解散:
根据《行政处罚法》相关规定,下列表述正确的是()。
一、注意事项1.申论考试与传统的作文考试不同,是分析驾驭材料的能力与表达能力并重的考试。2.仔细阅读给定的资料,按照后面提出的“作答要求”依次作答在答题纸指定位置。二、给定资料1.近来,关于“世遗”的话题相当热门:2011年6
在人工概念形成过程中,有人在已形成的部分假设的基础上,根据主试的反馈,每次只考验一种假设,如果这种假设被证明是正确的,就保留它,否则就采用另一个假设。根据布鲁纳的研究,这个人使用的策略是
毛泽东关于社会主义社会的矛盾学说的内容有
【S1】【S2】
最新回复
(
0
)