首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2017-12-13
48
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或排序的次数如下表:
转载请注明原文地址:https://kaotiyun.com/show/yhlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
数据库中有“商品”表如下:执行SQL命令:SELECT部门号,MIN(单价*数量)FROM商品GROUF,BY部门号;查询结果的记录数是()。
下列关于内置函数DCount和Count的叙述中,正确的是()。
与Access数据库中“记录”相对应的关系模型的概念是()。
子过程Plus完成对当前库中"学生表"的年龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.Recordset
设栈的顺序存储空间为S(0:49),栈底指针bottom=49,栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为
键盘事件是操作键盘所引发的事件,下列不属于键盘事件的是()。
窗体设计中,决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是( )。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)()。
随机试题
霍乱可并发
女性患者,60岁,左膝关节反复疼痛2年余,无明显外伤史,近期行走时疼痛明显加重,伴行走困难。体检:左膝关节肿胀内,外侧间隙压痛(+),浮髌征(+),屈曲25度畸形。X线片提示软骨下骨质有硬化和囊性变,间隙明显变窄。本病的最可能诊断
A、中线B、口角线C、唇高线D、唇低线E、矢状线患者微笑时,下唇的标志线称为
用高级语言编写的源程序,将其转化成能在计算机上运行的程序过程是()。
人在人机系统中的主要功能中不包括()。
主要繁华街道公共厕所之间的距离宜为(),流动人口高度密集的街道宜小于(),一般街道以()为宜,新建居民区为(),未改造的老居民区为()。
企业安全管理人员安全教育内容不包括( )。
某机械厂生产某种型号零件需经三道工序制成,在产品成本的计算采用“约当产量法”。某月份投产500件(原材料在生产开始时一次性投入),完工产品400件,企业月末账面在产品成本为1000元,其他有关财务资料见表1和表2(计算按每步骤保留小数点后两位)。根据上
简述河北定县实验的理论基础。
求
最新回复
(
0
)