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

admin2009-01-15 61

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

相关试题推荐

在名称为。Forml的窗体上画一个名称为HSl的水平滚动条，其刻度值范围为1～100；画一个命令按钮，名称为Cl，标题为”移动滚动框”。请编写适当的事件过程，使得在运行时，每单击命令按钮一次(假定单击次数少于10次)，滚动框向右移动10个刻度。运行时的窗体
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上建立一个二级下拉菜单(菜单项见表3-2)，运行时的窗体如图3-98所示。注意：存盘时必须存放在考生文件夹下，工程文件名为sjt1
在Forml的窗体上画一个列表框，名称为Ll，通过属性窗口向列表框中添加4个项目，分别为”AAAA”、”BBBB”、”CCCC”和”DDDD”，编写适当的事件过程，过程中只能使用一条命令。程序运行后，如果双击列表框中的某一项，则把该项添加到列表框中。程序的
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上建立一个名称为Command1的命令按钮数组，含三个命令按钮，它们的Index属性分别为0、1、2，标题依次为“是”、“否”、“取消”，
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
在下面语句或函数中，不能描述选择结构的是
在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是
VB中，若没有显式声明变量的数据类型，则默认的类型是()。
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。
在考生文件夹下有一个工程文件sjt4．vbp，请在窗体上画两个复选框，名称分别为Chl、Ch2，标题分别为”程序设计”、”数据库原理”；然后画一个文本框，名称为Textl；再画一个命令按钮，名称为C1，标题为”确定”(如图2-209所示)。请编写适当的事件

随机试题

阅读下列程序：PublicclassTestimplementsRunnable｛Privateintx＝0；Privateinty＝o；booleanflag＝true；Publicstaticvoidm
铜热电阻的测温范围比铂热电阻测温范围宽。
普通公关人员的日常工作主要有哪些?
在使用大剂量肝素时，既可获得最佳抗凝疗效又无严重的出血风险的APTT测定值范围应是较正常对照值
[2014年第56题]均质圆柱体半径为R，质量为m，绕关于对纸面垂直的固定水平轴自由转动，初瞬时静止(G在O轴的铅垂线上)，如图4．9—22所示。则圆柱体在位置θ=90°时的角速度是()。
矿山项目决策阶段影响工程投资的主要因素有()。
下列关于水泥混凝土路面对水泥要求的说法正确的是()。
与其他文学形式相比，“中产阶级文学”这个说法可能显得很空泛，但从长远看，当中产阶级成为社会主流，与之相关的文学作品形成潮流，也是＿＿的事情。填入划横线部分最恰当的一项是()。
x的取值范围为[2，+∞)。(1)｜log2x｜＞1；(2)≥0。
He________asarichmanthoughheowedmorethanheowned.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。在名称为Form1的窗体上建立一个二级下拉菜单(菜单项见表3-2)，运行时的窗体如图3-98所示。注意：存盘时必须存放在考生文件夹下，工程文件名为sjt1

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上建立一个名称为Command1的命令按钮数组，含三个命令按钮，它们的Index属性分别为0、1、2，标题依次为“是”、“否”、“取消”，

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

在下面语句或函数中，不能描述选择结构的是

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是

VB中，若没有显式声明变量的数据类型，则默认的类型是()。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

阅读下列程序：PublicclassTestimplementsRunnable｛Privateintx＝0；Privateinty＝o；booleanflag＝true；Publicstaticvoidm

铜热电阻的测温范围比铂热电阻测温范围宽。

普通公关人员的日常工作主要有哪些?

在使用大剂量肝素时，既可获得最佳抗凝疗效又无严重的出血风险的APTT测定值范围应是较正常对照值

[2014年第56题]均质圆柱体半径为R，质量为m，绕关于对纸面垂直的固定水平轴自由转动，初瞬时静止(G在O轴的铅垂线上)，如图4．9—22所示。则圆柱体在位置θ=90°时的角速度是()。

矿山项目决策阶段影响工程投资的主要因素有()。

下列关于水泥混凝土路面对水泥要求的说法正确的是()。

与其他文学形式相比，“中产阶级文学”这个说法可能显得很空泛，但从长远看，当中产阶级成为社会主流，与之相关的文学作品形成潮流，也是＿＿的事情。填入划横线部分最恰当的一项是()。

x的取值范围为[2，+∞)。(1)｜log2x｜＞1；(2)≥0。

He________asarichmanthoughheowedmorethanheowned.