首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是
admin
2015-07-31
87
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n－1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/MbDp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面程序的输出是________。main(){intk=11；printf("k=%d，k=%o,k=%x\n",k,k,k)；}
设a、b和c都是int型变量，且a=3、b=4、c=5，则下面的表达式中，值为0的表达式是
有如下程序main(){inty=3，x=3，z=1；printf("%d%d\n"，(++x，y++),z+2)；}运行该程序的输出结果是______。
下列程序是将一个十进制正整数转化为一个八进制数，在程序的空白处应填入的语句是_______。#include＜stdio.h＞main(){inti=9，a，b[10]={0}；scanf("%d"，&A)
软件工程研究的内容主要包括：______技术和软件工程管理。
若有说明语句：double*p，a，则能通过scanf语句正确给输入项读入数据的程序段是()。
结构化程序设计主要强调的是()。
深度为5的满二叉树中，叶子结点的个数为______。
常用的软件结构设计工具是结构图(SC)，也称程序结构图。其中，用矩形表示______，用带空心圆的箭头表示传递的是数据。
下列标识符不是关键字的是()。
随机试题
甲企业为了进入国际市场，采用特许经营的形式与目标市场国家的乙企业订立了长期的无形资产转让合同，甲企业采取的进入国际市场的模式是()。
哮病发生的“夙根”是
没有致病性的霍乱弧菌是()
丙公司的记账本位币为人民币。20×9年12月18日，丙公司以每股15美元的价格购入丁公司B股10000股作为交易性金融资产，当日即期汇率为1美元=7.2元人民币。20×9年12月31日，丁公司股票收盘价为每股19.5美元，当日即期汇率为1美元=7.1元
阅读下列材料，回答问题。A省甲公司拟于2016年向欧盟出口钨粉80吨。2015年8月6日，甲公司向A省商务厅申请办理钨粉出口许可证，被告知钨产品出口配额由A省人民政府行政许可服务中心集中分配，甲公司于2015年8月13日向行政服务中心报送申请钨粉
胡夫金字塔：埃及
改土归流
社会主义发展史的两次飞跃()
【B1】【B7】
Readingisthoughttobeakindofconversationbetweenthereaderandthetext.Thereaderputsquestions,asitwere,tothet
最新回复
(
0
)
