首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是
对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是
admin
2014-12-08
55
问题
对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是
选项
A、排序的总趟数
B、元素的移动次数
C、使用辅助空间的数量
D、元素之间的比较次数
答案
D
解析
折半插入排序和直接插入排序二者之间的不同之处在于，查找插入位置时，折半插入排序进行元素的比较次数比较少。
转载请注明原文地址:https://www.kaotiyun.com/show/mdxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
从鸦片战争的过程和结局可以看出，()是决定战争胜败的关键。
关于大陆人民大规模达到台湾的第一次明确的记录出现在()。
下列内容属于商鞅变法措施的是()。①奖励耕战②国家承认土地私有③建立县制④受封的贵族传到第三代，就收回爵位
共产国际成立初期，其主要活动是()。
概述公元前8—前6世纪希腊海外殖民的背景、范围及影响。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
下列各种情况中，应采用异步通信方式的是()。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
定点加法器完成加法操作时，若次高位的进位与最高位的进位不同，即这两个进位信号“异或”运算的结果为1，则称发生了()。
随机试题
一般保证人特有的抗辩权是()
下列选项中属于抗肾小球膜型肾炎的是
小儿营养不良的主要病因是
投资是自然人或法人进行的有意识的()活动。
[背景资料]某水闸共3孔，闸室每孔净宽8．0m，主要工程内容包括：①闸底板和闸墩；②消力池；③消力池段翼墙；④斜坡段翼墙；⑤斜坡段护底；⑥翼墙后填土等。闸室底板与斜坡段底板混凝土分缝之间设金属止水片。其工程平面布置示意图如图2F320020—
为出口危险货物生产包装容器的企业，必须申请商检机构进行包装容器的( )。
某制造企业2014年取得商品销售收入3000万元，出租设备租金收入200万元，发生与生产经营有关的业务招待费支出18万元。根据企业所得税法律制度的规定，该企业在计算当年应纳税所得额时，准予扣除的业务招待费为()万元。(2015年)
下列情形不可以开立临时存款账户的是()。
查清裸官因何而裸，可为清白裸官洗白，让问题裸官承担应负的法律责任。裸官也不能止于裸退，只要裸官裸退就可保无事，这实则是变相承认了部分裸官通过腐败得来的既得利益。在这方面，还得向中纪委看齐，从十八大以来，中纪委查处的“大老虎”，就有不少退居“二线”的“老虎”
AnearthquakehitKashmironOct.8,2005.Ittooksome75000lives,【C1】______130000andleftnearly3.5millionwithoutfood
最新回复
(
0
)
