首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2019-05-28
90
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、冒泡排序
B、快速排序
C、简单插入排序
D、堆排序
答案
D
解析
在最坏情况下,冒泡排序、快速排序和简单插入排序的时间复杂度都是O(n
2
),堆排序的时间复杂度在最坏和平均情况下都是O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/9gep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机网络是一个()。
组成计算机指令的两部分是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的P
汉字的国标码与其内码存在的关系是:汉字的内码=汉字的国标码+()。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
以下对Excel高级筛选功能,说法正确的是:
计算机网络最突出的优点是()。
随机试题
全国人大十届三次会议审议通过《反分裂国家法》,将对台方针政策法律化的时间是
Tomwritesas_____asherbrother.
下列哪一项是原位癌的主要特征
下列关于脓胸的叙述,不正确的是()
胃癌最主要的转移途径为()
患者女,68岁。肺心病15年,患大叶性肺炎,咳嗽、咳痰2周,自服抗生素,未见明显效果。今日感呼吸困难、烦躁,神志恍惚。查体:口唇发绡,颈静脉充盈,两肺底闻及细湿啰音,体温37.4℃,脉搏110次/分,血压98∕68mmHg,双下肢水肿,尿蛋白阳性,大便隐血
极限运动
李某去世前,与他的邻居聂某有一遗赠扶养协议,约定由聂某照顾他直到他去世,作为报酬,李某去世后,其房屋即归聂某所有。李某去世后,发现其曾留有遗嘱,该遗嘱将其房屋赠与他的好友刘某,李某还有一个在国外的女儿小李,现小李、聂某和刘某就该房屋的归属发生纠纷。根据法律
最优资本结构指的是()。
掀起了全国范围内大革命高潮的起点是()
最新回复
(
0
)