首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2022-09-09
33
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或比较次数、时间复杂度如下表所示。
本题选择C选项。
转载请注明原文地址:https://www.kaotiyun.com/show/wp6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
(1)存“学籍”数据库中有student、score和course三个表,使用菜单设计器制作一个名为menul的菜单,菜单只有一个“查询”菜单项。该单项中有“按学号”、“按课程号”和“退出”3个子菜单。“按学号”和“按课程号”子菜单分别使用SOL语句的A
(I)建立一个文件名和表单名均为two的表单,然后为表单two建立一个名为qut‘t的新方法(单击选择表单后,从“表单”菜单中选择“新建方法程序”命令),并在该方法中写一条语句Thisform.release;最后向表单中添加一个命令按钮(commandl
在考生文件夹下有myform表单文件,将该表单设置为项层表单,然后设计一个菜单,并将新建立的菜单应用于该表单(在表单的load事件中运行菜单程序)。新建立的菜单文件名为mymenu,结构如下(表单、报表和退出是菜单栏中的3个菜单项):表
下面不属于需求分析阶段任务的是
下面不属于软件设计原则的是
下面程序计算一个整数的各位数字之和,在下划线处应填写的语句是SETTALKOFFINPUT’’x=’’TOxs=0DOWHILEx!=0s=s+MOD(x,10)_______ENDD
某系统总体结构图如下图所示:该系统总体结构图的深度是
在软件开发中,需求分析阶段产生的主要文档是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
以下选项中使Python脚本程序转变为可执行程序的第三方库的是
随机试题
下述哪种结核病患者不考虑应用糖皮质激素
A.牛黄B.青黛C.白薇D.土茯苓E.败酱草善治梅毒、湿疮的药物是
在我国,基金各当事人的权利义务在()中约定。
短期贷款报审材料中,借款人近三年的经财政部门或会计师事务所审计的财务报表不包括()。
中央银行的业务活动特征不包括()。
《旅游安全管理办法》第六条对旅游经营者在安全上提出的要求有()。
根据评价标准的不同和解释方法的不同,可以把教学评价分为()。
下列哪项不是声卡的功能?()
在Access中要显示“教师”表中姓名和职称的信息,应采用的关系运算是()。
Amanager’sworkstationconsistsofadeskand______.______isnecessaryinatraditionaloffice.
最新回复
(
0
)