首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2020-04-18
35
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://jikaoti.com/ti/OVx0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面关于多重窗体的叙述中,正确的是()。
在考生目录下有一个工程文件sjt3.vbp,包含了所有控件和部分程序。程序运行时,在文本框中每输入一个字符,则立即判断:若是小写字母,则把它的大写形式显示在标签Labell中;若是大写字母,则把它的小写形式显示在Labell中;若是其他字符,则把该字符直接
在考生文件夹下有一个工程文件sjt5.vbp,界面如图所示,其功能如下:①单击“读数据”按钮,则把考生文件夹下文件in5.dat中的12组整数(其中每组含有10个数,共计120个整数)读到数组a中;②单击“计算”按钮,则对每组数求平均值,并将所求各级数
下列关于菜单项的描述中,错误的是()。
窗体上有一个名称为Commandl的命令按钮,其事件过程如下:PrivateSubCommand1_Click()x=”VisualBasicProgramming”a=Right(X,11)b=Mid(x,7,
程序运行时,当在空文本框中依次输入1234时,窗体上显示的是()。PrivatesubText1_Change()PrintText1;EndSub
已知图片框Picture1中已装入一个图形,为了在不删除图片框的前提下,清除该图形,应采取的正确操作是( )。
VisualBasic中的整数可以用十六进制或八进制表示,十六进制数前面冠以&H,八进制数前面冠以
设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。
表达式Sgn(0.25)的值是
随机试题
Ididn’trealizeshewasmyformerteacher______shespoke.
可以在体内转变生成黑色素的氨基酸是
A.呕吐不食,或呕吐清涎B.恶心欲吐,晨起尤甚C.呕吐酸水、苦水D.呕吐痰涎,胸脘满闷E.呕吐剧烈,干呕或呕吐血性物气阴两亏型妊娠剧吐的辨证要点是
下列对资格审查的内容阐述错误的是()。
根据有关规定,会计人员因故离职时应与接替人员办理工作交接手续。下列选项中,表述正确的是( )。
一般来说,如果股票是归某人单独所有,则应记载持有人的姓名;如果股票是归国家授权投资的机构或者法人所有,则应记载国家授权投资机构或者法人代表的名称。()
(2017年)甲股份有限公司非公开发行债券,乙证券公司担任承销商。下列关于此次非公开发行的表述中,符合证券法律制度规定的是()。
案例:下面为一道物理习题和某同学的解答过程。题目:如图8所示,水平面(纸面)内间距为L的平行金属导轨间接两个阻值均为R的电阻,质量为m、长度为L的金属杆置于导轨上。t=0时,金属杆在水平向右、大小为F的恒定拉力作用下由静止开始运动。t1时刻,金
教师在课堂时学生不声不响,教师离开课堂之后学生的纪律开始混乱。与这种课堂纪律相关的教师领导方式最可能是()
Thecomputercanbeprogrammedto______awholevarietyoftasks.
最新回复
(
0
)