首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
admin
2015-08-13
51
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n一1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n一1)/2。
转载请注明原文地址:https://kaotiyun.com/show/DTEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动______个数据元素。
以下数据结构属于非线性数据结构的是______。
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是______。
在下列选项中,______不是一个算法一般应该具有的基本特征。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、______和限制使用goto语句。
某二叉树中度为2的节点有18个,则该二叉树中有______个叶子节点。
使用链表来表示线性表的优点是______。
设一棵完全二叉树共有699个节点,则在该二叉树中的叶子节点数为______。
SQL语句中进行空值运算时,需要使用到的短语是()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
随机试题
女性尿道的特点是①____________、②____________和③____________。
积分=()
颤证的主要表现
____________是教师综合素质最突出的外在表现,也是评价教师专业性的核心因素。
下列选项中符合我国新修改的选举法规定的是()。
1959年与1958年比较,支援农村生产支出和农林水利气象等部门的事业费()。
Theworldchampionsufferedasensationaldefeat.
______thatasocietyliketheNationalSocietyforthePreventionofCrueltytoChildrenisstillneededinacivilizedcountry?
Manypeoplelefttheirhomelandbecauseofpoliticalpersecutionsandgreatfamine.Suchwasthe______inIrelandinthe1840s.
Inadditiontoexercisingregularly,eatingagoodbreakfastisconsideredbymanyhealthexpertstobea【B1】______.partofa
最新回复
(
0
)