首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是( )。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是( )。
admin
2012-01-20
51
问题
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确韵是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
转载请注明原文地址:https://www.kaotiyun.com/show/PPVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
两次运行下面的程序，如果从键盘上分别输入3和2，则输出结果是()。#includemain(){intx；scanf(“％d”，＆x)；if(x++>2)printf(“％d”，x)；e
已有定义“inta=3：”和输出语句“printf("％8x"．a)；”，a)；”以下正确的叙述是()。
fgets(str,n，fp)函数从文件中读入一个字符串，以下错误的叙述是()。
有以下程序#include＜stdio.h＞main(){intc,d;c=(13＞＞1)|1;d=(13＞1)||1;printf("%d,%d\n",c,d);}程序运行后的输出结果
以下叙述正确的是()。
有如下嵌套的if语句：if(a＜b)if(a＜c)k=a；dsek=c；elseif(b＜c)k=b；elsek=c；以下选项中与上述if语句等价的语句是()。
在软件开发中，需求分析阶段产生的主要文档是()。
有下列程序，其中％u表示按无符号整数输出。main(){unsignedintx=0xFFFF；／*x的初值为十六进制数*／printf("％u＼n"，x)；}程序运行后的输出结果是()。
给定程序MODI1．C中，函数fun的功能是求矩阵(二维数组)a[N][N]中每行的最小值，结果存放到数组b中。假如：若a=则结果应为1，5，9，13，请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动ma
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是()。
随机试题
以下接口中，不属于VBA提供的数据访问接口的是()。
红、绿、乌三大茶类的香气主要特点是红茶甜香，绿茶板栗香，乌龙茶花香。
“高考”“环保”属于()
人民当家作主和依法治国的根本保证是
A．腔隙性脑梗死B．短暂脑缺血发作C．高血压脑病D．壳核出血E．脑栓寨58岁男性，高血压病史，左偏身痛觉减退1周来诊，头CT右基底节小低密度灶(0.5mm)
患者，女性，56岁。近日来出现咳嗽、打喷嚏时不自主排尿现象，这种现象称为
成本控制要将注意力集中在不同寻常的情况上，体现了成本控制的()。
企业的应纳税额以人民币为计算单位，如果纳税人以外汇结算营业额，须按外汇市场价格折合成人民币计算。下列有关不同企业可以选择的折合率的说法，正确的是()。
据《列子.汤问》记载，歌手_________的歌声是“余音绕梁，三日不绝”，给人十分难忘的印象。
形如34021这样的数称为“波浪数”，即十位上的数字、千位上的数字均比与它们各自相邻的数字大，现从由0、1、2、3、4、5组成的数字不重复的五位数中任取一个，则该数是“波浪数”的概率为：
最新回复
(
0
)
