首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
admin
2021-07-09
53
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（ ）。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下，堆排序需要比较的次数为O(nlog2n)，所以选择D）。
转载请注明原文地址:https://kaotiyun.com/show/Fskp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#incltadeintfun(chars[])main(){intn=0；{chars[10]={’6’，’1’，’*’，’4’，’*’，’9’，’*’，’0’，’*’}；whil
在希尔排序法中，每经过一次数据交换后
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
有下列程序：#include＜stdio.h＞main(){FILE*fp;inta[10]={1,2,3,0,0},i;fp=fopen("d2.dat","wb");fwtite(a,sizeof(int),5,fp);fwri
以下叙述中错误的是
在关系数据库中，用来表示实体间联系的是()。
以下叙述中不正确的是()。
下列选项中不属于结构化程序设计方法的是
以下选项中，能用作用户标识符的是
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是
随机试题
A、HbAB、HbH和HbBartsC、HbFD、HbA2E、HbA和HbF胎儿血红蛋白是指
对于投融资服务项目的咨询成果很难用定量标准来衡量和评价，但一般应考虑()。
房地产经纪人陪客户看房时不慎摔伤，这对房地产经纪机构而言，属于()。
某单位办公楼，地下1层，地上20层，建筑高度76m，建筑面积32000m2，耐火等级为一级。负1层为设备房；1层裙房为会议报告厅，有固定座椅1550个；2至20层为标准层，走道两侧布置办公房间、小会议室，内走道长度25米，设有可开启外窗。根据以
对于我国商业银行所从事的基金业务的监管主体是( )。
根据下列材料，回答下列问题。若按2009年的移动电话增长率保持不变，预计到2010年年末全国移动电话用户数是多少?()
根据沙伊的智力适应理论，主要任务是为实现自己的理想和奋斗目标而努力工作的阶段是
Whyisthemanrelieved?
Smokingisconsidereddangeroustothehealth.Ourtobacco-seller,Mr.Johnson,therefore,alwaysaskshis【C1】______,iftheyar
Livingisrisky.Crossingtheroad,drivingacar,flying,swallowinganaspirintabletoreatingachickensandwichtheycanal
最新回复
(
0
)
