首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2010-06-06
56
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n·1)/2
答案
D
解析
假设线性表的长度为n，在最坏情况下，冒泡排序和快速排序需要的比较次数为n(n-1)/2。由此可见，选项D正确。
转载请注明原文地址:https://kaotiyun.com/show/eajp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#includevoidmain(){inti=5，s=0；do{switch(i){case1：case3：s+=1；i－－；break；default：s=0；i一一；case2：case4：s+=2；i一一；b
若有以下程序#include＜stdio.h＞#include＜string.h＞typedefstructstu{charname[10],gender;
若有以下语句：typedefstructS{intg；charh；}T；以下叙述中正确的是()。
下列给定程序中，函数fun的功能是：计算如下公式直到≤10－3，并且把计算结果作为函数值返回。例如，若形参e的值为1e一3，则函数返回值为0．551690。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序给出
以下关于C语言函数参数传递方式的叙述正确的是
关于数组和指针，以下说法错误的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
以下说法正确的是()。
在一棵二叉树上，第5层的结点数最多是()。
关于类模板，下列表述中不正确的是()。
随机试题
以结合胆红素增高为主的黄疸包括
牛蒡子与薄荷共有的功效是()。
以下()是采用三角网布设控制网的缺点。
A、0B、1C、2D、3A故选A。
某建设项目现金流量图见下图，基准折现率为i，则该项目在A点时的现值尸的表达式正确的有()。
风管制作时，应针对风管的()采取相应的加固措施。
软件工程的结构化生命周期方法是将软件开发的全过程划分为相互独立而又相互依存的阶段，软件的逻辑模型是形成于(52)，数据流图描述数据在软件中流动和被处理变换的过程，它是以图示的方法来表示(53)，数据字典是软件需求分析阶段的最重要的工具之一，其最基本的功能是
数据库系统的数据完整性是指保证数据的( )。
NewU.S.PlanforDiseasePreventionUrgingAmericanstotakeresponsibilityfortheirhealth,HealthandHumanServicesSe
最新回复
(
0
)
