首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2010-09-11
22
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/VWg0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在JavaApplet程序中,如果对发生的事件做出响应和处理的时候,应该使用下列()语句。
已知:int[]a=newint[100];在下列给出的数组元素中,非法的是()。
8.【】语句根据表达式的值从多个分支中选择一个来执行。
软件开发的结构化生命周期方法将软件生命周期划分成( )。
Java简单性首先表现在自身系统的精练,它的基本解释程序和______占内存40KB,附加的基本标准类库和支持线程程序占175KB。
循环语句一般应包含初始化部分、【】、迭代部分和判断部分。
下列选项中合法的Java语言赋值语句是( )。
请完善程序(程序文件名:Java_1.java)并进行调试。请在下画线处填入正确内容,然后删除下画线。请勿删除注释行和其他已有的语句内容。[题目要求]计算复杂利息,使程序输出结果如下图所示。源程序://计算复杂利息imp
按“先进后出”原则组织数据的数据结构是【】。
paint()方法带有一个参数,它是java.awt.【】类的一个实例。这个参数总是建立该Applet的panel的图形上下文。能用这个上下文在的Applet中绘图或写入文本。
随机试题
板层角膜移植的禁忌证()
下列CT设备进展中,相对应用最早的技术是
下列关于上市公司的表述,正确的是()。
一种分期付息的债券.当投资者要求的收益率高于债券票面利率时,债券的市场价值会低于债券面值:当投资者要求的收益率低于债券票面利率时,债券的市场价值会高于债券面值。()
我国的教育基本法律是()。
因连续3日上班迟到,在某行政机关lT作的小汪被其单位领导曾主任直接辞退。()
根据所给图表、文字资料回答问题。下列出生率高于死亡率比例最大的省区是()。
关于课堂管理和教学关系的表述,不正确的是()
正是因为有了第二味觉,哺乳动物才能够边吃边呼吸。很明显,边吃边呼吸对保持哺乳动物高效率的新陈代谢是必要的。以下哪种哺乳动物的发现,最能削弱以上的断言?
[*]
最新回复
(
0
)