首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-06-10
42
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/bHap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列处理中与队列有关的是()。
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
计算机中的字符包括西文字符和中文字符,关于字符编码,下列说法错误的是
在Word文档中包含了文档目录,将文档目录转变为纯文本格式的最优操作方法是()。
一个汉字的内码长度为2个字节,其每个字节的最高二进制位的值依次分别是()。
在学校每间宿舍住1到6名学生,每个学生只在一间宿舍居住,则实体宿舍与实体学生间的联系是()。
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个4口的路由器,路由器再连接4台计算机实现上网的共享,这种家庭网络的拓扑结构为
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个无线路由器,家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网,该网络拓扑结构是()。
使用PentiumⅢ500的微型计算机,其CPU的输入时钟频率是
随机试题
ItoldhimabouthowtogetherebutperhapsI________himamap.
维修汽车空调系统有哪些注意事项?
提高注水泥塞质量的措施,除了设备、所下管柱的准确性和施工组织工作外,还应做好哪几个环节的工作?
有语句typedefint*ST;STp;则p的类型是_________。
人类传播史上竖起的第三座重要的里程碑是()
SQLSERVER2000的数据库文件的扩展名是__________。
“者,所以行血气而营阴阳,濡筋骨,利关节者也”。
质量手册是规定企业组织建立质量管理的文件,对企业质量体系作系统、完整和概要的描述。它的基本内容一般应包括()。
导游服务具有社会性这一属性,是因为()。
凡凡已经33个月了,今年2月份开始上幼儿园,前两个月表现很好,在别的孩子哭闹的那段日子,她很乖,表现很出色。可是从3月中旬开始她就呈现出严重的焦虑症状:上学的路上就开始说不上幼儿园,在学校有时会无缘无故地哭、不想午睡、睡觉有时会惊醒说梦话,梦见外婆打她(其
最新回复
(
0
)