首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2022-05-04
50
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或排序的次数如下表:
转载请注明原文地址:https://kaotiyun.com/show/mZap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果某台微机用于日常办公事务,除了操作系统外,还应该安装的软件类别是:
下列对于线性链表的描述中正确的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
一问宿舍可住多个学生,则实体宿舍和学生之问的联系是()。
下列设备组中,完全属于计算机输出没备的一组是()。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第l层)为
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是
设有一个商店的数据库,记录客户及其购物情况,由三个关系组成:商品(商品号,商品名,单价,商品类别,供应商),客户(客户号,姓名,地址,电邮,性别,身份证号),购买(客户号,商品号,购买数量),则关系购买的键为
若网络的各个结点通过中继器连接成一个闭合环路,则称这种拓扑结构为()。
随机试题
麦角生物碱不宜用于催产和引产,但可用于子宫复原。
骨碎补的功效是瘙虫的功效是
关于原发性肝癌患者疼痛的护理哪项不正确
A.眩晕欲仆B.目睛上吊C.手足蠕动D.手足拘挛不伸E.皮肤瘙痒阴虚风动的表现有
图3为某县城道路交通现状示意图,城区现有人口约15万,建成区面积约17km2。规划至2020年,城区人口约21万,远景可能突破30万。火车站东侧是老城区和市中心,城市南部为工业区,城市东部为新建的住宅区。贯穿城区南北中部的是一条老国道,新国道已外迁至老
下列关于融资融券交易的说法中,正确的是()。
我国对少数进口商品计征关税时所采用的滑准税实质上是一种特殊的从价税。()(2002年)
下列关于利率和汇率的说法,不正确的是()。
下图为佛罗伦萨洗礼堂铜门浮雕,设计此浮雕的艺术家是()。
《毛诗序》说:“情动于中而形于言,言之不足,故嗟叹之,嗟叹之不足,故咏歌之,咏歌之不足,不知手之舞之,足之蹈之也。”这说明人在非常激动,内心情感用语言以致唱歌都难以充分表达的时候,会情不自禁地通过手舞足蹈来抒发。舞蹈表达感情的特点是形神结合,以感情引起体动
最新回复
(
0
)