首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法的比较次数中正确的是( )。
admin
2009-01-15
81
问题
对于长度为n的线性表，在最坏情况下，下列各排序法的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
对于长度为n的线性表，在最坏情况下，冒泡排序和快速排序需进行n(n-1)/2次关键字比较。
转载请注明原文地址:https://www.kaotiyun.com/show/0tkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列给定程序中，函数fun的功能是：找出一个大于给定整数m且紧随m的素数，并作为函数值返回。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞
有以下程序：#include＜stdio．h＞unsignedfun(unsignednum){unsignedk=1；do{k*=num％10；num／=10；}while(num)；
有以下程序：#include#includeintfun(intn){int*p；p=(int*)malloc(sizeof(int))；*P=n；return*p；}main(){inta；a=fun(10)；printf(’’
算法的时间复杂度是指()。
以下不能将s所指字符串正确复制到t所指存储空间的是()。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
下面对对象概念描述正确的是
下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1_case；floatprintF；printf(’’请输入2个数：’’)；scanf(’
多态性具体体现运行和编译两个方面，在程序运行时的多态性通过继承和【】来体现，而程序编译时多态性体现函数和运符的重载上。
C＋＋语言类体系中，不能被派生类继承的有
随机试题
法律内容对社会发展规律和人民利益的反映程度是指()
(2010年4月)_______属于马克思主义三个主要组成部分之一。
女士用香水时，往往会越喷越多，这是由()造成的。
对反复发作迁延不能控制的支气管哮喘的处理，下列哪项是错误的
男，50岁，1个月来大便带少量鲜血和黏液，排便习惯改变。对该患者简单而重要的检查是
计算机打印输出的记账凭证，必须()齐全。
验收的主要任务是（）。
《儒林外史》是我国古代讽刺文学的典范，其作者是()。
Humansareuniqueintheextenttowhichtheycanreflectonthemselvesandothers.Humansareableto(21),tothinkinabstra
在考生文件夹下打开Excel．xlsx文件：(1)将工作表sheet1的A1：D1单元格合并为一个单元格，文字居中对齐，计算“增长比例”列的内容，增长比例=(当年人数一去年人数)／去年人数(百分比，小数位两位)，将工作表命名为“招生人数情况表”。(2)选取
最新回复
(
0
)
