首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2009-01-15
69
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为 n,在最坏情况下,冒泡排序和快速排序需要的比较次数为n(n-4)/2。由此可见,选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/tOHp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml的窗体上画一个名称为Framel、标题为”框架”的框架,在框架内添加两个名称分别为opaonl、Option2的单选按钮,其标题分别为”第一项”、”第二项”。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画一个名称为Command1的命令按钮,标题为“命令按钮”。然后建立一个菜单,标题为“控件”,名称为menu,包含两个子菜单项,一个是“显示命令按钮
设有如下声明语句OptionBase1Dimarr(2,-1To5)AsInteger则数组arr中数组元素的个数是
设有如下数组定义语句:Dima(一1To4,3)AsInteger以下叙述中正确的是
在下面语句或函数中,不能描述选择结构的是
面向对象方法中,继承是指
以下不能用Print方法输出数据的对象或窗口是()。
一棵二叉树共有25个节点,其中5各是叶子节点,则度为1的节点数为()。
在窗体上画一个通用对话框,程序运行中用ShowOpen方法显示“打开"对话框时,希望在该对话框的“文件类型”栏中只显示扩展名为DOC的文件,则在设计阶段应把通用对话框的Filter属性设置为
算法的空间复杂度是指()。
随机试题
简述森林群落对水分的影响。
不属于六腑脏器的是
某高速公路沥青路面施工阶段,因B合同段运输路面材料的道路被当地村民挖断,为了工期不延误,材料只能从A合同快完工的一段路上运进B合同段材料。为此,业主召开两合同段开会,要求A合同段调整施工安排,于7月30日前完成该段施工。8月1日起,B合同段从该段路运进材料
(2015·广西)当班集体成为教育主体、学生个性特长在班级中得到充分发展,此时班集体处于()
对警察基本职能之间关系理解正确的有()。
中国特色社会主义理论体系的精髓是()。
秦始皇秦朝定都在哪里?
太阳直射南回归线,下列说法正确的是()。
(2016年单选3)甲挪用公款炒股亏损无力归还,被检察机关以贪污罪起诉,人民法院依法认定甲的行为构成挪用公款罪。人民法院对本案罪名的变更实现了刑法的()。
Hearingthegunshot,allthebirdsflew______everydirection.
最新回复
(
0
)