下列排序方法中，最坏情况下比较次数最少的是

admin2020-04-18 65

问题下列排序方法中，最坏情况下比较次数最少的是

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面是一个判断并输出获得奖学金信息的程序：PrivateSubCommand1_Click()a%=InputBox("请输入主课成绩1")b%=InputBox("请输入主课成绩2")c%=InputBox
下面说法中错误的是
PrintFormat(1234.56，"###.#")语句的输出结果是(　　)。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
以下变量名中合法的是(　　)。
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
在窗体上画一个命令按钮(其Name属性为Commandl)，然后编写如下代码：OptionBase1PfivateSubCommand1——Click()Dimaa=Array(1，2，3，4)
下列说法中，错误的是(　　)。
以下合法的VB变量名是()。
为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是

随机试题

A,青霉素B,甲硝唑C,两者均可D,两者均无可预防气性坏疽的是
关于DNA聚合酶的反应特点描述错误的是
A、舌淡胖嫩B、瘦薄舌C、舌红生芒刺D、舌淡白胖嫩，边有齿痕又兼见裂纹E、舌淡胖大而润，舌边有齿痕主气分热盛的是
肖某，甲市人，中国乙市远洋运输公司“黎明号”货轮船员。“黎明号”航行在公海时，肖某因与另一船员李某发生口角将其打成重伤。货轮返回中国首泊丙市港口时，肖某趁机潜逃，后在丁市被抓获。该案应当由下列哪一法院行使管辖权?()
2010年4月18日，甲公司与乙公司签订了一份供货合同。甲公司为买方，乙公司为卖方，合同中约定由乙公司将甲公司所购买的部分货物直接运至丙公司。则下列表述错误的是()。
假定产品销售量只受广告费支出大小的影响，A公司2015年度预计广告费支出为655万元，以往年度的广告费支出资料如下：要求：用回归直线法预测A公司2015年的产品销售量。
在一些大的公司中，总经理、管理人员或专业人员的绩效考评一般采用()。
在真实财富概念基础上，建设社会将会是充满挑战的：它需要勇气、正义和智慧这样的高尚品德，也需要我们之间、后代之间、长辈之间、邻里之间以及政治家之间的严肃对话来决定何种前进道路能实现我们的福祉。对人类来说，重新界定金钱的性质，纠正金钱对我们生活的奴役，重塑金钱
法律事实分为法律事件和法律行为的标准是()
决策支持系统是基于【】应用来支持企业不同层次，主要是高层决策需求的计算机信息系统。

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是

二级VB

NCRE全国计算机二级

下面是一个判断并输出获得奖学金信息的程序：PrivateSubCommand1_Click()a%=InputBox("请输入主课成绩1")b%=InputBox("请输入主课成绩2")c%=InputBox

下面说法中错误的是

PrintFormat(1234.56，"###.#")语句的输出结果是( )。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

以下变量名中合法的是( )。

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

在窗体上画一个命令按钮(其Name属性为Commandl)，然后编写如下代码：OptionBase1PfivateSubCommand1——Click()Dimaa=Array(1，2，3，4)

下列说法中，错误的是( )。

以下合法的VB变量名是()。

为了声明一个长度为128个字符的定长字符串变量StrD，以下语句中正确的是

A,青霉素B,甲硝唑C,两者均可D,两者均无可预防气性坏疽的是

关于DNA聚合酶的反应特点描述错误的是

A、舌淡胖嫩B、瘦薄舌C、舌红生芒刺D、舌淡白胖嫩，边有齿痕又兼见裂纹E、舌淡胖大而润，舌边有齿痕主气分热盛的是

2010年4月18日，甲公司与乙公司签订了一份供货合同。甲公司为买方，乙公司为卖方，合同中约定由乙公司将甲公司所购买的部分货物直接运至丙公司。则下列表述错误的是()。

假定产品销售量只受广告费支出大小的影响，A公司2015年度预计广告费支出为655万元，以往年度的广告费支出资料如下：要求：用回归直线法预测A公司2015年的产品销售量。

在一些大的公司中，总经理、管理人员或专业人员的绩效考评一般采用()。

法律事实分为法律事件和法律行为的标准是()

决策支持系统是基于【】应用来支持企业不同层次，主要是高层决策需求的计算机信息系统。

PrintFormat(1234.56，"###.#")语句的输出结果是(　　)。

以下变量名中合法的是(　　)。

下列说法中，错误的是(　　)。