首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2009-01-15
38
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
对于长度为。的线性表，在最坏情况下，冒泡排序需要经过
次比较，快速排序的最坏情况比较次数也是
。
转载请注明原文地址:https://kaotiyun.com/show/KLXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()x＝0doUntilX＝－1a＝InputBox("请输入a的值")a＝Val(a)b＝I
在考生文件夹下有一一个工程文件sit5．vbp，其窗体中有一个实心圆。程序运行时，当用鼠标左键单击窗体任何位置时，实心圆则向单击位置直线移动；若用鼠标右键单击窗体，则实心圆停止移动。窗体文件中已经给出了全部控件，但程序不完整。要求：请去掉程序中的注释符，
在考生文件夹下有一个工程文件sjt4．vbp。窗体上有名称为Labell的标签和名称为Timerl的计时器控件。该程序的功能是在名称为Labell的标签中循环显示不同的字符串。程序开始运行，在标签中显示”第一项”(如图2-24所示)，且每隔1秒钟依次显示”
在数据库管理技术的发展中，数据独立性最高的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
在程序运行时，下面的叙述中正确的是( )。
窗体上有一个名为Command1的命令按钮，并有下面的程序：PrivateSubCommand1_Click()Dimarr(5)AsIntegerFork=1To5arr(k)=kNext
对于循环队列，下列叙述中正确的是( )。
软件设计中模块划分应遵循的准则是
以下叙述中错误的是( )。
随机试题
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
公示催告的申请应当向票据_______的基层人民法院提出。
正常月经量是
关于大脑的叙述，错误的是
内部会计监督的对象是单位内部的会计机构和会计人员。()
次北固山下王湾客路青山外，行舟绿水前。潮平两岸阔，风正一帆悬。海日生残夜，江春入旧年。乡书何处达?归雁洛阳边。本诗颈联似矛盾实有蔼，请评析其中诗趣。(以下答案有—点切合即可)
第三次技术革命开始于20世纪40年代的美国，其主要标志是()。
小李将自家护栏边的绿地毁坏，种上了黄瓜。小区物业管理人员发现后，提醒小李：护栏边的绿地是公共绿地，属于小区的所有人。物业为此下发了整改通知书，要求小李限期恢复绿地。小李对此辩称：“我难道不是小区的人吗?护栏边的绿地既然属于小区的所有人，当然也属于我。因此，
求函数f(x，y)=x3一y3+3x2+3y2一9x的极值。
下列符号中可以用作C++标识符的是()。
最新回复
(
0
)
