首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-07-09
39
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/Obkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>main(){inta;a=(int)(-1.53*3);printf("%d\n",a);}程序的运行结果是
执行下列程序时输入“456<空格>789<空格>123<回车>”,输出结果是()。#include<stdio.h>main(){charm[80];intc,i;scanf(’’%c’’,&c
某二叉树共有121个节点,其中有78个度为2的节点,则该二叉树中的叶子节点数为()。
计算机软件的构成是
设fp已定义,执行语句fp=fopen(“file”,“w”);后,以下针对文本文件file操作叙述的选项中正确的是
学院的每名教师只能属于一个系,则实体系和实体教师间的联系是
在快速排序法中,每经过一次数据交换(或移动)后()。
在面向对象方法中,实现信息隐蔽是依靠()。
数据流图中带有箭头的线段表示的是()。
随机试题
在护理诊断发展史上起着重要作用,从而成为护理诊断权威机构的是:()
川木香的主要成分是
中国证监会可聘请具有从事证券业务资格的()对证券公司从事证券自营业务情况进行稽核。Ⅰ.会计师事务所Ⅱ.人民检察院Ⅲ.人民法院Ⅳ.审计事务所
下列关于风险迁徙类指标的说法正确的有( )。
Onceuponatime,arichmanwantedtomakeatrip(旅行)toanothertown.Hetriednotonlytotakethingstosellbutalsototake
Whenshopkeeperswanttolurecustomersintobuyingaparticularproduct,theytypicallyofferitatadiscount.Accordingtoa
在VisualFoxPro中,参照完整性规则包括更新规则、删除规则和【】规则。
OnClick事件不能应用于()。
Menlietowomen.Attheheartofmanymen’slies,however,isthemaleego.Menlietobuildthem-selvesuportoconcealsome
A、Doingalotofphotography.B、Goingtoconcertsfrequently.C、Playingtraditionaljazzandfolkmusic.D、TravelinginAfrica.
最新回复
(
0
)