首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2022-09-09
21
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或比较次数、时间复杂度如下表所示。
本题选择C选项。
转载请注明原文地址:https://www.kaotiyun.com/show/wp6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
打开表单文件sapp,并完成如下操作(不得有多余操作):①将“课程”表添加到表单的数据环境中。②使列表框List1中的数据项为“课程”表中的课程名(课程.课程名)。③单击列表框中的数据项时,统计选修了所选课程的学生人数(从“考
(1)建立项目文件,文件名为myprqi。(2)将数据库“图书借阅”添加到项目中。(3)建立自由表mytable(不要求输入数据),表结构为:姓名字符型(8)电话号码字符型(15)性别
在考生文件夹下,打开学生数据库sdb,完成如下综合应用:设计一个表单名为form的表单,表学文件名为three,表单的标题名为“学生基本信息浏览”。在表单的左上方有一个标签(LabelI),标签上的文字为“班级号”。在标签的有边紧
在考生文件夹下创建一个下拉式菜单myimenu.mnx,并生成菜单程序mymenu.mrr。运行该菜单程序时会在当前VFP系统菜单的末尾追加一个“考试”子菜单,如图3一11所示。菜单命令“计算”和“返回”的功能都通过执行过程完成。菜单
下面有关数据库表和自由表的叙述中,错误的是
打开数据库的命令是
下列叙述中正确的是
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
对下列二叉树进行前序遍历的结果为()。
下面不属于软件测试实施步骤的是
随机试题
试利用对称性绘制下图所示刚架的弯矩图。
下列哪项是面源污染监测的布点方式
患者,女性,14岁,秋季受寒后咳嗽痰稀,头微痛,恶寒无汗,鼻塞嗌干苔白,脉弦。治宜选用
根据我国《信托法》的规定,在下列哪些情况下,受托人职责终止?()。
某建设工程项目承包合同的计价方式是单价合同,在评标过程中,发现某一个投标者其总价和单价的计算结果不一致,究其原因是投标者在计算时,将混凝土300元/m3误作为30元/m3的结果。为此,业主有权()。
期货市场的套期保值功能是将市场价格风险转移给了()。
以不属于杠杆比率的是()。
从四个图中选出唯一的一项,填入问号处,使其呈现一定的规律性。
【B1】【B17】
下面你将听到一段有关“上海国际电影节”的开幕致辞。女士们、先生们:我宣布第十七届上海国际电影节现在正式开幕。我谨向参加电影节的各国嘉宾表示诚挚的欢迎!//上海国际电影节创办于1993年,其宗旨是:增进各国、各地区电影界人士之间
最新回复
(
0
)