首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
admin
2013-02-23
57
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏情况下，快速排序、冒泡排序和直接插入排序需要的比较次数都为n(n-1)/2，堆排序需要的比较次数为nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/qKPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inta[3][3]＝{{1，2}，{3，4}，{5，6}}，i，j，s＝0；for(i=1；i＜3；i++)for(j＝0；j＜＝i；j++)s+＝a[i][j]；
以下程序用来输出结构体变量ex所占存储单元的字节数，请填空。structst{charname[20]；doublescore；}；main(){structstex；printf("exsize
下面程序的运行结果是【】。main(){inti=0，j=10，k=2，s=0；for(;;){i+=k；if(i＞j){printf("%
下列选项可以正确表示字符型常量的是
单个用户使用的数据视图的描述称为
若定义了以下函数：voidf(...){*p=(double*)malloc(10*sizeof(double));}p是该函数的形参，要求通过p把动态分配存储单元的地址传回主调函数，则形参p的正确定义应当是___
软件测试的方法有动态测试、静态测试和【】13种。
请用位运算实现下述目标(设16位二进制数的最低位为零位)：(1)输出无符号正整数m的第i个二进制位的数值。(2)将m的第i个二进制位置1，其余的位不变，然后输出m。#include"stdio.h"【】main(){unsigned
下列说法正确的是()
常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。
随机试题
法律规则的本源和基础是()。
藏青果颗粒的功能主治是
A．生附子B．蟾酥C．生甘遂D．红粉E．天仙子毒性中药的药性峻烈，掌握其用法用量显得尤为重要只能外用的毒性中药是()。
某女，29岁，生育史：0一0—0—0，孕50天，阴道流血2天，似月经，阵发性下腹痛加剧。检查：子宫颈口已开，子宫略增大，尿妊娠试验阴性。其处理方法是
甲工程公司承包施工的项目，在项目竣工交付后的第4年由于屋面防水工程施工质量缺陷，导致工程的直接损失10万元，维修恢复费用16万元。根据《建设工程质量管理条例》的规定，甲工程公司应当()。
银行业金融机构从事期货交易融资或者担保业务的资格，由()批准。
买卖合同的标的物是()。
随同商品出售不单独计价的包装物成本应计入“其他业务支出”中。()
2×13年12月10日，甲公司与乙公司签订了一项租赁协议，将一栋经营管理用写字楼出租给乙公司，租赁期为3年，租赁期开始日为2×13年12月31日，年租金为600万元，于次年起每年年初收取。相关资料如下：(1)2×13年12月31日，甲公司将该写字楼停止自
著名散文游记《醉翁亭记》的作者是()。
最新回复
(
0
)
