首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为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
)
