首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2009-01-15
50
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为n,在最坏情况下,冒泡排序和快速排序需要的比较次数为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/YFXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设子程序过程定义的首部为:PublicSubS(XAsInteger,YAsSingle)则以下正确的调用形式为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
下列程序的功能是调用字体对话框来设置文本框中的字体,单击Command1按钮弹出对话框,进行相应的字体、字号等的设置,然后单击“确定”按钮退出对话框,则文本框中将发生哪些变化()。PrivateSubCommand1_Click()
设窗体上有名称为Option1的单选按钮,且程序中有语句:IfOption1.Value=TrueThen下面诏句中与该语句不等价的是()。
假定在窗体上添加了一个通用对话框控件,其名称为CD1,并有如下程序段:CD1.ShowOpenCD1.DefaultExt="doc"在打开文件的对话框中选择了"c:\file1.txt"文件,则FileTitle属性的值是
下面程序计算并输出的是( )。PrivateSubCommand1_Click() a=10 s=0 Do s=s+a*a*a a=a-1 LoopUntila
支持子程序调用的数据结构是()。
随机试题
可直接抑制牙菌斑的方法有
患者脘腹痞闷,嘈杂,饥不欲食,恶心嗳气,口燥咽干,大便秘结,舌红少苔,脉细数。其治法是()
患儿,出生10天,考虑为新生儿胆红素脑病,新生儿胆红素脑病早期的主要临床特征是
工程勘察报告《地震》中应包括:按照地震规范划分场地土和建筑场地类别,场地中对抗震有利、不利和危险地段。根据地震烈度,判定()在地震作用下的液化势。
桥梁上部结构采用现浇法施工的有()。
项目生产安全事故应急预案应由()编制并组织演练。
厚厚的积雪可以使非同寻常的恶劣天气持续下去。如果一场严重的冬季暴风雪覆盖了大平原地区,那么积雪将太阳光的辐射反射回空中从而保持地而低温。由此,从加拿大南下的冷空气可以保持足够冷的温度从而引发更多的暴风雪。从上述信息中能适当地得出下列哪一结论?(
Sevenyearsago,agroupoffemalescientistsattheMassachusettsInstituteofTechnologyproducedapieceofresearchwhichsh
WilliamShakespearedescribedoldageas"secondchildishness"—noteeth,noeyes,notaste.Inthecaseoftastehemay,musicall
A、Companionship.B、Beingabletotalk.C、Quickresponse.D、Havingasenseofhumor.A
最新回复
(
0
)