对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

admin2009-01-15 65

问题对于长度为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全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1标题为“选课”的窗体上画一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Pic的图片框，通过属性窗口将考生文件夹下的文件Tu1－1．jpg添加到图片框，然后编写适当的事件过程。运行程序时，单击窗体
在Forml的窗体上画一个列表框，名称为Ll，通过属性窗口向列表框中添加4个项目，分别为”AAAA”、”BBBB”、”CCCC”和”DDDD”，编写适当的事件过程，过程中只能使用一条命令。程序运行后，如果双击列表框中的某一项，则把该项添加到列表框中。程序的
下面不属于黑盒测试方法的是
设窗体上有一个名称为Timerl的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Textl的文本框和下面的事件过程：Private"SubTimer1．Timer()StaticXAsLon
(1)考生文件夹中有工程文件sjt3．vbp。程序运行时，单击窗体，则开始每隔5秒钟在文本框中显示一次当前时间，文本框中文字的颜色每隔8秒在红色(颜色值为&HFF)与黑色(颜色值为0)之间切换。在给出的窗体文件中已经有了全部控件，但程序不完整。要
在考生文件夹下有一个工程文件sjt4．vbp，请在窗体上画两个复选框，名称分别为Chl、Ch2，标题分别为”程序设计”、”数据库原理”；然后画一个文本框，名称为Textl；再画一个命令按钮，名称为C1，标题为”确定”(如图2-209所示)。请编写适当的事件
考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tAttend”、“tEmployee”和“tWork”，请按以下要求完成设计。(1)创建一个查询，查找并显示“姓名”、“项目名称”和“承担工作”3个字段的内容，
数据库系统中完成查询操作使用的语言是()。
下列有语法错误的赋值语句是

随机试题

A、themandidnotbelievewhatthewomansaid.B、themanaccompaniedthewomantothehospital.C、thewomanmaybesufferingfro
患者，女，22岁。停经3个月不规则阴道出血1个月，查体：阴道排出血液中查见水泡状组织，子宫增大如孕5个月大小，最可能的诊断
瘀血、石沙、蛔虫、痰浊等阻塞所致之“气闭”最突出的表现是()。
下列关于行政许可实施程序的说法中，正确的有()。(2014年)
某企业自行建造管理用房屋一间，购入所需的各种物资100000元，支付增值税17000元，全部用于建造中。另外还领用本企业所生产的产品一批，实际成本2000元，售价2500元，支付工程人员工资20000元，提取工程人员的福利费2800元，支付其他费用3755
企业组织发展的战略主要有()。
某初二(2)班32人，本次课教学内容为篮球的“体前变向换手运球”；教学条件：篮球16个，篮球场1块。请设计8～10min的专门性准备活动。要求：给出4种运球技术的熟悉性练习方法、组织形式与时间安排。
以下不合法的数值常量是()。
Therearetwomaintypesofstocks:commonstockandpreferredstock.Commonstockis,well,common.Whenpeopletalkaboutsto
Ausefuldefinitionofanairpollutantisacompoundaddeddirectlyorindirectlybyhumanstotheatmosphereinsuchquantitie

最新回复(0)

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

二级C语言

NCRE全国计算机二级

下面不属于黑盒测试方法的是

设窗体上有一个名称为Timerl的计时器控件，其Interval属性被设置为500，Enabled属性被设置为True；还有一个名称为Textl的文本框和下面的事件过程：Private"SubTimer1．Timer()StaticXAsLon

考生文件夹下有一个数据库文件“samp2．accdb”，其中存在已经设计好的表对象“tAttend”、“tEmployee”和“tWork”，请按以下要求完成设计。(1)创建一个查询，查找并显示“姓名”、“项目名称”和“承担工作”3个字段的内容，

数据库系统中完成查询操作使用的语言是()。

下列有语法错误的赋值语句是

A、themandidnotbelievewhatthewomansaid.B、themanaccompaniedthewomantothehospital.C、thewomanmaybesufferingfro

患者，女，22岁。停经3个月不规则阴道出血1个月，查体：阴道排出血液中查见水泡状组织，子宫增大如孕5个月大小，最可能的诊断

瘀血、石沙、蛔虫、痰浊等阻塞所致之“气闭”最突出的表现是()。

下列关于行政许可实施程序的说法中，正确的有()。(2014年)

企业组织发展的战略主要有()。

某初二(2)班32人，本次课教学内容为篮球的“体前变向换手运球”；教学条件：篮球16个，篮球场1块。请设计8～10min的专门性准备活动。要求：给出4种运球技术的熟悉性练习方法、组织形式与时间安排。

以下不合法的数值常量是()。

Therearetwomaintypesofstocks:commonstockandpreferredstock.Commonstockis,well,common.Whenpeopletalkaboutsto

Ausefuldefinitionofanairpollutantisacompoundaddeddirectlyorindirectlybyhumanstotheatmosphereinsuchquantitie