首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2019-08-21
34
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或排序的次数如下表:
转载请注明原文地址:https://kaotiyun.com/show/ur0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access数据库中已经建立"tStudent"表,若使"姓名"字段在数据表视图中显示时不能移动位置,应使用的方法是
深度为7的完全二叉树中共有125个结点,则该完全二叉树中的叶子结点数为
打开窗体时,触发事件的顺序是
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
堆排序最坏情况下的时间复杂度为
对下列二叉树进行前序遍历的结果为
下列关于二叉树的叙述中,正确的是( )。
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
人们在工作、消费、娱乐过程中形成的特定习惯和倾向,被称为()
在制剂中作为金属离子络合剂使用的是
郑州甲旅行社与本市市民王某等22人签订了洛阳一日游合同,由导游钱某带团前往洛阳旅游,在参观游览完当日行程准备返回郑州时,团队部分游客提出要前往洛阳市A景点参观,导游钱某在征得全体游客一致同意并请示旅行社后带团前往A景点,途中王某代表游客全体在行程单上签名增
随着计算机和网络的普及,通过博客或班级QQ群布置作业,成为国内很多中小学老师的新选择.这种方式方便快捷,省却了老师和学生们抄写的辛苦。这种现代化的方式虽然得到了一些老师的支持,但是也引起了不少家长的不满。下列选项不能解释上述现象的是:
以下关于中国古代医学,说法不正确的是:
内隐联想测验是以()为指标来进行的
甲工厂欠乙公司100万元,后甲工厂被乙公司兼并。甲工厂欠乙公司的债将因什么原因而消灭()
设x∈[0,a]时f(x)连续且f(x)>0(x∈(0,a]),又满足f(x)=求f(x).
A、Itisbadforyourhealth.B、Itcanbeprevented.C、Itisnormalforpeople.D、Itiscausedbystress.C由原文可知,女士认为每个人都有畏惧的东西,这
Forthispart,youareallowed30minutestowriteashortessayentitledWillTelecommutingBecomePopular"]Youshouldwritea
最新回复
(
0
)