首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2009-01-15
38
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
假设线性表的长度为 n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-4)/2。由此可见，选项D正确。
转载请注明原文地址:https://jikaoti.com/ti/zYS0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Forml的窗体上画一个名称为Framel、标题为”框架”的框架，在框架内添加两个名称分别为opaonl、Option2的单选按钮，其标题分别为”第一项”、”第二项”。
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上建立一个名称为cmdArray的命令按钮数组，含3个命令按钮，它们的Index属性分别为0、1、2，标题依次为“是”、“否”、“取消”，每个按钮
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1、标题为“显示记录”的窗体上画一个名称为Text1的文本框，其初始内容为空；再画一个名称为Command1的命令按钮数组（下标从0开始，
请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在Form1的窗体上画一个名称为P1的图片框，然后建立一个主菜单，标题为“操作”，名称为Op，该菜单有两个子菜单，其标题分别为“显示”和“清除”，名称分别为Di
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画1个命令按钮，其名称为C1，标题为“等级考试”；再画1个文本框，名称为T1，如图3-107(a)所示。请编写适当的事件过程，使程序运行后，一旦文本
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上建立一个名称为Command1的命令按钮数组，含三个命令按钮，它们的Index属性分别为0、1、2，标题依次为“是”、“否”、“取消”，
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。(1)分析表对象“销售业绩表”的字段构成、判断并
在下面语句或函数中，不能描述选择结构的是
能正确表述“x为大于等于5并且小于20的数”的VisualBasic表达式是
表达式12／2＼4的值是
随机试题
当市场利率上升时，长期固定利率债券价格的下降幅度()短期债券的下降幅度。
能说明蔗糖是非电解质的事实是()。
尿三杯试验，如三杯尿中均有血液则提示血尿来自肾脏、输尿管或膀胱内弥漫性出血。()
女性，65岁，冠心病心绞痛史8年，无高血压史，夜间突发心前区疼痛8小时入院，入院时血压为150/90mmHg(20/12kPa)，经心电图检查，诊断急性前壁心肌梗死第2日患者出现胸闷、大汗、面色苍白，体检心率126次/分，律齐，血压80/50mmH
远期现货交易信用风险较大的原因在于()。
企业未设置“预付账款”科目，发生预付货款业务时应借记的会计科目是()。
Afterbriefly______thehistoryofauthor,Prof.Liturnedtothenovelitselfimmediately.
举例说明函数可导不一定连续可导．
论信息系统项目的人力资源管理项目中的所有活动都是由人完成的，因此组建项目团队、建设项目团队和管理项目团队，充分发挥项目团队中各种角色人员的作用，将直接影响到项目的进度、成本和质量，对项目的成败起到至关重要的作用。请以“信息系统项目的人力资源管理”为题，
运行下列程序段后，显示的结果为 J1=63 J2=36 IfJ1＜J2ThenPrintJ2ElsePrintJ1
最新回复
(
0
)
