首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-11-27
36
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
在最坏的情况下,堆排序需要比较的次数为O(nlog2n),所以选择D)。
转载请注明原文地址:https://jikaoti.com/ti/Nez0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面不能作为结构化方法软件需求分析工具的是
若执行调用语句:n=fun(3);,则函数fun总共被调用的次数是()。intfun(intk){if(k<1)return0;elseif(k==1)return1;elsereturnfun(k一1)+1;}
下面的for语句的循环次数为()。for(x=1,y=0;(y!=19)&&(x
下面属于黑盒测试方法的是
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()。
由以下while构成的循环,循环体执行的次数是intk=0;while(k=1)k++;()。
随机试题
视锥细胞的特点是()
支气管哮喘临床表现不典型,需进一步检查以明确诊断,不包括
放射性核素发生器是一种从长半衰期母体核素中分离出短半衰期子体核素的
胃有积热,牙痛牵引头脑,面颊发热,其齿恶热喜冷,或牙龈溃烂,牙宣出血,唇舌颊腮肿痛,口气热臭,舌红苔黄,脉滑大而数者。治宜选用
钨极惰性气体保护焊机的应用范围包括()。
实行会计电算化的单位,对于机制记账凭证,要认真审核,做到会计科目使用正确,数字准确无误。()
《幼儿园工作规程》(新修订)中明确规定:幼儿每天在户外开展体育活动的时间必须保证在()。
下列属于行政诉讼受案范围的是()。
哲学基本问题与历史观基本问题的关系是()。
当x→0+时,下列无穷小量中最高阶是().
最新回复
(
0
)