首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
admin
2017-04-26
87
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为:冒泡排序n(n-1)/2、快速排序n(n-1)/2、简单插入排序n(n-1)/2、希尔排序O(n
1.5
)、简单选择排序n(n-1)/2、堆排序o(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/I7Ip777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下面属于黑盒测试方法的是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询所修课程成绩都大于等于85分的学生的学号和姓名,正确的命令是
设有学生表student(学号,姓名,性别,出生日期,院系)、课程表course(课程号,课程名,学时)和选课表score(学号,课程号,成绩),查询"计算机系"学生的学号、姓名、学生所选课程的课程名和成绩,正确的命令是
在VisualFoxPro中,使用SEEK命令查找匹配的记录,当查找到匹配的第一条记录后,如果还需要查找下一条匹配的记录,通常使用命令
A、选择B、差C、交D、并B关系T是关系R的一部分,并且是关系R去掉R和S相同的元素,符合差操作。
向一个项目中添加一个数据库,应该使用项目管理器的( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
下列关于线性链表的叙述中,正确的是( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
随机试题
TheAmazon-WalmartShowdownThatExplainstheModernEconomyA)WithAmazonbuyingthehigh-endgrocerychainWholeFoods,s
设intx=1;a=9,b=6,c=9,d=8;执行语句:if(a>b)if(c>b)if(b>d)x=2;elsex=6;后x的值是()
狗脊应香附应
某乡人民政府批准了本应由县土地管理局批准的李某的占地建房申请。1年后,县土地管理局认定该乡政府的越权批准行为无效,并作出了拆除李某已建房屋的处罚决定。李某不服而向法院起诉,请求法院撤销县土地管理局的处罚决定,并判令乡政府赔偿因越权批准行为所造成的损失。
如图2.4—17所示,挡墙背直立、光滑,墙后的填料为中砂和粗砂,厚度分别为h1=3m和h2=5m,重度和内摩擦角见图示。土体表面受到均匀满布荷载q=30kPa的作用,试问荷载q在挡墙上产生的主动土压力最接近下列哪个选项?
在建设项目可行性报告中不能满足工程分析的需要时,目前可供选择的方法有()。
下列资产负债表项目中,可以根据有关总账余额直接填列的有()。
擅长人物画,现有摹本《女史箴图》、《洛神赋图》传世的著名画家是()。
以下对八位帝王称号归类正确的是()。
中国共产党在抗日民族统一战线中。争取中间势力必须具备的条件是
最新回复
(
0
)