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

admin2015-11-24 54

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

选项 A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n－1)／2

答案D

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1／2。快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

有下列二叉树，对此二叉树前序遍历的结果是()。
下列叙述中正确的是()。
以下关于文件的叙述中，错误的是()。
在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。
如果在程序中要将c定义为静态变量,且为整型数,则应使用的语句是
软件定义时期主要包括【】和需求分析两个阶段。
若要建立一个学生管理系统的输入界面，其中要求选择学生的性别、政治面貌(党/团/群众)及选课情况(共有5门课，可任选)，下列设置方法正确的是()。
用如下语句所定义的数组的元素个数是()个。Dimb(-2to4)asstring
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

随机试题

甲公司为乙公司对丙公司的债权提供保证，未明确约定保证方式和保证期限，债权履行期为2年，同时丙公司将100吨水泥交付给乙公司作为质押，但未签订质押合同，1年后，乙公司将债权转让给丁公司，甲公司不知情。到期后，丙公司未能履行债务，丁公司遂起诉丙公司履行债务并要
关于犯罪中止，下列哪些说法正确?
背景材料：　　某施工单位承接了某二级公路的施工，工程合同总价为6758万元。其工程划分见下表：　　　　本项目中的桥梁工程为一座3×25m简支梁桥，梁板采用预制构件。　　根据施工组织安排，排水工程(B)开始施工20d后才能开始路基土石方工程(A)
1．背景2011年5月20日，某建筑公司(乙方)与某开发商(甲方)签订了住宅项目建设工程施工合同。乙方编制的施工方案和进度计划已获监理工程师批准。该工程的基坑开挖土方量为4500m3，其中土方挖掘直接费单价为4．2元／m3，综合费率为直接费的20％。该基
在石油化工企业的日常生产运行中，油品储存主要靠储罐存放。下列储罐中符合投资少、建设周期短、日常维护和管理方便的要求的储罐是()。
归属于房地产的除去各种费用后的收益是()。
宪法的特征主要有()。
一、注意事项1．《申论》考试，与传统作文考试不同，是分析驾驭材料的能力与对表达能力并重的考试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定资料，然后按“申论要求”依次作答。二、给定资料1．领导干部，
Partiesarethereforefreetostriveforasettlementwithoutjeopardizingtheirchancesfororinatrimifmediationisunsucc
Thefollowingisabusinessletter.DearMr.Green,AsyournameandaddresswerelistedinTheBusiness,wearewritingto

最新回复(0)

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

二级VB

NCRE全国计算机二级

有下列二叉树，对此二叉树前序遍历的结果是()。

下列叙述中正确的是()。

以下关于文件的叙述中，错误的是()。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

如果在程序中要将c定义为静态变量,且为整型数,则应使用的语句是

软件定义时期主要包括【】和需求分析两个阶段。

若要建立一个学生管理系统的输入界面，其中要求选择学生的性别、政治面貌(党/团/群众)及选课情况(共有5门课，可任选)，下列设置方法正确的是()。

用如下语句所定义的数组的元素个数是()个。Dimb(-2to4)asstring

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是

已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

关于犯罪中止，下列哪些说法正确?

在石油化工企业的日常生产运行中，油品储存主要靠储罐存放。下列储罐中符合投资少、建设周期短、日常维护和管理方便的要求的储罐是()。

归属于房地产的除去各种费用后的收益是()。

宪法的特征主要有()。

Partiesarethereforefreetostriveforasettlementwithoutjeopardizingtheirchancesfororinatrimifmediationisunsucc

Thefollowingisabusinessletter.DearMr.Green,AsyournameandaddresswerelistedinTheBusiness,wearewritingto