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

admin2009-01-15 39

问题对于长度为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、标题为“滚动条”的窗体上画一个名称为HScroll1的水平滚动条，刻度值范围为1～100；再画两个标签，其名称分别为Label1、Label2
(1)在名称为Form1的窗体上添加两个名称分别为Frame1、Frame2的框架，标题分别为“字号”、“修饰”；在Frame1中添加两个单选按钮，名称分别为Option1、Option2，标题分别为“10号字”、“20号字”，且标题显示在单选按钮的左边；
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画两个文本框，名称分别为Text1、Text2，均无初始内容。要求：①通过属性窗口设置适当的属性，使Text1、Text2中显示的文本的字
新建一个名称为Form1，标题为“使用输入对话框”的窗体，该窗体上无任何控件。请编写适当的事件过程，使得运行程序并单击窗体时，出现输入对话框，其标题为“等级考试”，提示信息为“请输入”，默认值为“：Basic”，如图所示。注意：存盘时，将文件保存至考生文
在名称为Forml的窗体上画一个标签，其名称为Labell，标题为”计算机等级考试”，Left属性为0；再画一个水平滚动条，其名称为HScrolll，在属性窗口中设置其属性如下：编写适当的事件过程。程序运行后，如果移动滚动条上的滚动框，则可使标签向相应
能够产生1到50之间(含1和50)随机整数的表达式是
在考生文件夹下有一个工程文件sjt4．vbp，窗体上已经画出所有控件，如图2-98所示。在Textl文本框中输入一个任意的字符串(要求串的长度≥10)，然后选择组合框中的三个截取运算选项之一。单击”计算”按钮，将截取运算后的结果显示在Text2中。窗体文件
假定在图片框Picturel中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是
把数学表达式表示为正确的VB表达似乎应该是
假定有以下程序段Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是

随机试题

以下有关异步数据传输说法中正确是()
当前我国社会上存在的错误人生观主要有
艺术创作的思维方式是
正常隋况下，能被肾小管完全重吸收的物质是
最容易污染眼科检查用荧光素生理盐水的细菌是
以下哪一种药材粉末中无草酸钙结晶
某项目经营期为5年，预计投产第一年初经营性流动资产需用额为50万元，预计第一年经营性流动负债为15万元，投产第二年初经营性流动资产需用额为80万元，预计第二年经营性流动负债为30万元，预计以后每年的经营性流动资产需用额均为80万元，经营性流动负债均为30万
范老师在上《文具设计》一课中，展示实物并利用教具呈现设计过程，这种教学方法是()。
简述帮助学生建构积极自我意识的措施。
Noiseconstitutesarealandpresentdangertopeople’shealth.Dayandnight,athome,atwork,andatplay,noisecanproduce

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序（包括界面和代码）。（1）在名称为Form1、标题为“滚动条”的窗体上画一个名称为HScroll1的水平滚动条，刻度值范围为1～100；再画两个标签，其名称分别为Label1、Label2

(1)在名称为Form1的窗体上添加两个名称分别为Frame1、Frame2的框架，标题分别为“字号”、“修饰”；在Frame1中添加两个单选按钮，名称分别为Option1、Option2，标题分别为“10号字”、“20号字”，且标题显示在单选按钮的左边；

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上画两个文本框，名称分别为Text1、Text2，均无初始内容。要求：①通过属性窗口设置适当的属性，使Text1、Text2中显示的文本的字

能够产生1到50之间(含1和50)随机整数的表达式是

假定在图片框Picturel中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是

把数学表达式表示为正确的VB表达似乎应该是

假定有以下程序段Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是

以下有关异步数据传输说法中正确是()

当前我国社会上存在的错误人生观主要有

艺术创作的思维方式是

正常隋况下，能被肾小管完全重吸收的物质是

最容易污染眼科检查用荧光素生理盐水的细菌是

以下哪一种药材粉末中无草酸钙结晶

范老师在上《文具设计》一课中，展示实物并利用教具呈现设计过程，这种教学方法是()。

简述帮助学生建构积极自我意识的措施。

Noiseconstitutesarealandpresentdangertopeople’shealth.Dayandnight,athome,atwork,andatplay,noisecanproduce

假定有以下程序段Fori=1To3Forj=5To1Step-1PrintijNextjNexti则语句Printij的执行次数是