首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。
admin
2019-05-28
48
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( )。
选项
A、冒泡排序
B、快速排序
C、简单插入排序
D、堆排序
答案
D
解析
在最坏情况下，冒泡排序、快速排序和简单插入排序的时间复杂度都是O(n
2
)，堆排序的时间复杂度在最坏和平均情况下都是O(nlog
2
n)。
转载请注明原文地址:https://jikaoti.com/ti/H2u0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在数据管理技术发展的三个阶段中，数据共享最好的是()。
冯.诺依曼结构计算机的五大基本构件包括控制器、存储器、输入设备、输出设备和()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
计算机能直接识别的语言是
计算机网络是一个()。
下列各类计算机程序语言中，不属于高级程序设计语言的是()。
随机试题
下列条约中，清政府向资本-帝国主义列强赔款最多的是()
我国宪法的基本原则包括()
上肢骨提携角的角度是
舌尖淋巴管大部分回流至舌根淋巴管回流至
男，35岁。双下肢水肿2周。查体：BP130／80mmHg，双下肢凹陷性水肿。尿常规：蛋白(+++)，红细胞(++)，血浆清蛋白28g／mL，Scr78μmol／L，尿蛋白定量3．6g／d。肾活检示肾小球系膜轻度增生，系膜区可见免疫复合物沉积。首选的治
RT包括( )。
下列关于非结算会员客户的持仓达到期货交易所规定的持仓报告标准后的报告义务的说法，正确的有()。
适用于装配型企业的生产需要，将生产每一台件所需全部零部件配齐，按生产节奏定时送达生产企业的配送方式是()配送。
火车和汽车车厢基本上都是金属和玻璃构成的密闭结构，在车厢里收听不到半导体收音机的广播却可以通过手机与外界通话，原因是：
简述保险诈骗罪的概念和构成特征。
最新回复
(
0
)
