首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确韵是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确韵是( )。
admin
2012-01-20
57
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确韵是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/PPVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
两次运行下面的程序,如果从键盘上分别输入3和2,则输出结果是()。#includemain(){intx;scanf(“%d”,&x);if(x++>2)printf(“%d”,x);e
下列哪一条不属于数据库设计的任务?()
设已有定义:floatx;,则以下对指针变量p进行定义且赋初值的语句中正确的是( )。
以下叙述中错误的是()。
可在C程序中用作用户标识符的一组标识符是()。
有以下程序#include<stdio.h>main(){intc,d;c=(13>>1)|1;d=(13>1)||1;printf("%d,%d\n",c,d);}程序运行后的输出结果
以下定义语句中正确的是()。
若有代数式(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是()。
若已定义:inta[]={0,1,2,3,4,5,6,7,8,9},*p=a,i;其中0≤i≤9,则对a数组元素不正确的引用是()。
随机试题
不属于髋关节的准确描述是
下列哪项是周围型肺癌的X线表现?()
下列可以成为政府采购对象的是(
洁净空调工程综合性能全面评定的性能检测应由()单位承担。
套利者可选的指令有()。
在牙买加体系之下,成员国()。
甲公司有三个事业部,分别从事A、B、C三类家电产品的生产和销售。这些产品的有关市场数据见下表。在A、B、C三类产品市场上,甲公司的最大竞争对手是乙公司。假设市场增长率和相对市场占有率分别以10%和100%作为高低的界限标准。要求:用波士顿矩阵分析
Thousandsofforeignerswere______totheShanghaiWorldExpothedayitopened.
本分:职责
第一次国共合作的政治基础和革命统一战线的共同纲领是
最新回复
(
0
)