首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2022-05-04
49
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或排序的次数如下表:
转载请注明原文地址:https://kaotiyun.com/show/mZap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
先于或随着操作系统的系统文件装入内存储器,从而获得计算机特定控制权并进行传染和破坏的病毒是()。
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为
下列链表中,其逻辑结构属于非线性结构的是
下面描述中不属于数据库系统特点的是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第l层)为
数据库概念设计阶段得到的结果是
某二叉树的前序序列为ABDFHCEG,中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为()。
每个学校有一名校长,且不同学校的校长可以是同一人,则实体学校和实体校长间的联系是
在一棵二叉树中,叶子结点共有30个,度为1的结点共有40个,则该二叉树中的总结点数共有()个
下列选项中不属于结构化程序设计原则的是
随机试题
(2009年4月)提示事物发展趋势和道路的规律是_______。
下列关于脊椎结核的叙述,错误的是
A、毒性药品B、麻醉药品C、精神药品D、药品类易制毒化学品盐酸二氢埃托啡属于
甲将自己的一套房屋租给乙住,乙又擅自将房屋租给丙住。丙是个飞镖爱好者,因练飞镖将房屋的墙面损坏。下列哪些选项是正确的?(2009—卷三—60,多)
赵某是某中学的教师,一天晚上去朋友孙某家去做客。正好当时某区公安分局因为一件治安案件要对孙某进行拘留。因赵某要求公安人员出示证件而发生争执,随公安机关一同去的一人指认赵某也与治安案件有关,公安人员遂将赵某也强行带走。到公安局后,赵某辩解称自己是教师与此事无
拱桥净跨径是每孔拱跨的两拱脚截面()。
某国有企业拟将其资产转让,资产评估机构评估确认的价值为2000万元并经有关部门备案,但经公开征集没有产生意向受让方,其确定新的挂牌价格低于(),应当获得相关产权转让批准机构书面同意。
教育是人类特有的一种什么样的活动?()
Reebokexecutivesdonotliketoheartheirstylishathleticshoescalled"footwearforyuppies".TheycontentthatReebokshoes
Ourape-menforefathershadnoobviousnaturalweaponsinthestruggleforsurvivalintheopen.Theyhadneitherthepowerfult
最新回复
(
0
)