首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
admin
2019-03-26
68
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)／2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n)，其他的都是n(n一1)／2。
转载请注明原文地址:https://kaotiyun.com/show/Ctep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
下面叙述中错误的是()。
程序流程图中带有箭头的线段表示的是
在E-R图中，用来表示实体联系的图形是()。
程序流程图中带有箭头的线段表示的是
随机试题
分化型甲状腺癌转移灶经治疗后，131I显像阴性，而18F-FDG显像阳性，此提示
患者，男性，25岁。外出打工多个月，突起右下腹痛，短时间便觉全腹痛，半个月前曾有过“感冒”，表现发热、头痛、四肢酸痛、食欲缺乏，在当地医院门诊按“上呼吸道感染”服药治疗过。查体：全腹压痛及反跳痛，肠鸣音消失。最可能的临床诊断为
女，22岁，初产妇。孕41周，规律宫缩8小时后宫口开大8cm，自然破裂，破膜后突然呼吸困难，发绀，血压下降。最可能的诊断是()
A．Ⅰ型高脂蛋白血症B．Ⅱa型高脂蛋白血症C．Ⅱb型高脂蛋白血症D．Ⅲ型高脂蛋白血症E．Ⅳ型高脂蛋白血症
社会环境对个体的客观要求所引起的需要与个体发展水平之间的矛盾运动，是推动个体由自然人向社会人转变的动力。
仁爱礁是中国固有领土，是不争事实。近段时间以来，菲律宾蓄意炒作仁爱礁问题，一意孤行地为菲方推进国际仲裁造势，是为了掩盖其非法侵占中国领土和挑起事端的本质，是滥用国际法律手段的政治挑衅。中国政府明确表态，绝不会容许菲方以任何形式侵占仁爱礁，不会接受也不会参与
作为会议主持人，首先要明确()。
在实际工作中。有人即便工作负担很重。也不会告诉领导，而有人没干什么工作，却经常一大堆抱怨。对此，你打算如何处理?
CPU执行指令时，要先根据(1)将指令从内存读取并送入(2)，然后译码并执行。(2)
设关系R、S和T如下。关系T是由关系R和S经过哪种操作得到的?
最新回复
(
0
)
