首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2020-11-18
13
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、简单插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog2n)。
转载请注明原文地址:https://jikaoti.com/ti/pvj0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
如果定义班级关系如下:班级(班级号,总人数,所属学院,班级学生)则使它不满足第一范式的属性是()。
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”,市场部助理小王需要将会议邀请函制作完成,并寄送给相关的客户。现在,请你按
学校的数据库中有表示系和学生的关系:系(系编号,系名称,系主任,电话,地点),学生(学号,姓名,性别,入学日期,专业,系编号),则关系学生中的主键和外键分别是()。
在控制器的控制下,接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
在PowerPoint中可以通过多种方法创建一张新幻灯片,下列操作方法错误的是()。
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的入队与退队操作后,front=rear=25,此后又正常地插入了一个元素,则循环队列中的元素个数为()
爱护动物已成为世界十大环保工作之一,自20世纪20年代开始就有各国的环保团体在10月4日举行各种活动,以纪念世界动物日和圣方济各,宣传爱护动物、尊重动物,正视、善待与人类息息相关的动物。为了更好地向大家介绍世界动物日,某动物保护组织的志愿者孙涛决定制作一份
1946年诞生的世界上公认的第一台电子计算机是()。
二进制数110001转换成十进制数是()。
随机试题
工业纯铝的线膨胀系数约为低碳钢的()。
(2010年4月)“不得包养情人”属于行政机关公务员应该遵守的______。
目前调强实现的方式有
案情:甲与乙分别出资60万元和240万元共同设立新雨开发有限公司(下称新雨公司题),由乙任执行董事并负责公司经营管理,甲任监事。乙同时为其个人投资的东风有限责任公司(下称东风公司题)的总经理,该公司欠白云公司货款50万元未还。乙与白云公司达成协议约定:若3
在现浇普通钢筋混凝土楼盖时,控制裂缝的主要施工措施有()。
下列方案中哪个方案能满足防火规范?[2006年第38题]
实行财政直接支付的支出包括()。
儿童对勇敢和冒险不能分辨主要是他们的抽象逻辑思维水平比较低的缘故。()
(2012联考48)由细颗粒物造成的灰霾天气对人体健康的危害要比沙尘暴更大。粒径10微米以上的颗粒物会被挡在人的鼻子外面;粒径在2.5微米至10微米的颗粒物,能够进入上呼吸道,但部分可通过痰液等排出体外,另外也会被鼻腔内部的绒毛阻挡,对人体健康危害相对较小
下列各项中不属于法人变更的是()。
最新回复
(
0
)