对长度为n的线性表作快速排序，在最坏情况下，比较次数为

admin2020-06-30 89

问题对长度为n的线性表作快速排序，在最坏情况下，比较次数为

选项 A、n
B、n-1
C、n(n-1)
D、n(n-1)/2

答案D

解析快速排序最坏情况就是每次选的基准数都和其他数做过比较，共需比较(n-1)+(n-2)+…+1=n(n-1)/2，选D。

转载请注明原文地址:https://www.kaotiyun.com/show/pEHp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

（1）在考生文件夹下有一个工程文件sjt3.vbp，其窗体上有一个名称为Text1的文本框；一个名称为L1的列表框；一个命令按钮，名称为C1，标题为“添加”（如图1－181所示）。程序的功能是，在运行时，如果在文本框中输入一行内容并单击“添加”按钮，则把文
考生文件夹下的工程文件sjt5.vbp中有一个初始内容为空的文本框Text1，两个标题分别是“读数据”和“计算”的命令按钮；请画一个标题为“各行最小数的平均值为”的标签Label2，再画一个初始内容为空的文本框Text2，如图1－230所示。程序功能如下
在考生文件夹下有一个工程文件sjt5．vbp，在窗体上给出了所有控件和不完整的程序，请去掉程序中的注释符，把程序中的“?”改为正确的内容。本程序的功能是：如果单击“取数”按钮，则把考生目录下的in5．txt文件中的15个姓名读到数组a中，并在窗体上显示这些
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上建立一个二级下拉菜单(菜单项见表3－2)，运行时的窗体如图3－98所示。注意：存盘时必须存放在考生文件夹下，工程文件名为sj
为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为(　　)。
以下声明数组和给数组赋值的语句中，正确的是()。
将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。
设有以下函数过程PrivateFunctionFun(a()AsInteger,bAsSlring)AsIntegerEndFunction若已有变量声明：Dimx(5)AsInteger
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
下面关于算法的叙述中，正确的是()。

随机试题

以下有关外观设计相同或相近似判断的观点中哪些是正确的?
以下不是中唐“新乐府运动”代表作家的是()
下列乳腺癌类型中常表现为粉刺癌的是()
指定药用罂粟壳供应业务经营单位的部门是
阴偏胜形成的证候是()。
关于可编程控制器PLC循环扫描周期的描述，下列哪几项是错误的?()
()不属于偿债能力比率。
下列关于货币市场的说法中，有误的是（）
以下是“二战”后美国经济发展的排列组合。其中最正确的一组是()。
下面关于运行应用程序的说法正确的是()。

最新回复(0)

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

二级VB

NCRE全国计算机二级

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

为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为( )。

以下声明数组和给数组赋值的语句中，正确的是()。

将E－R图转换为关系模式时，实体和联系都可以表示为( )。

设有以下函数过程PrivateFunctionFun(a()AsInteger,bAsSlring)AsIntegerEndFunction若已有变量声明：Dimx(5)AsInteger

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

下面关于算法的叙述中，正确的是()。

以下有关外观设计相同或相近似判断的观点中哪些是正确的?

以下不是中唐“新乐府运动”代表作家的是()

下列乳腺癌类型中常表现为粉刺癌的是()

指定药用罂粟壳供应业务经营单位的部门是

阴偏胜形成的证候是()。

关于可编程控制器PLC循环扫描周期的描述，下列哪几项是错误的?()

()不属于偿债能力比率。

下列关于货币市场的说法中，有误的是（）

以下是“二战”后美国经济发展的排列组合。其中最正确的一组是()。

下面关于运行应用程序的说法正确的是()。

为了通过传值方式来传送过程参数，在函数声明部分应使用的关键字为(　　)。

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。