首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是
对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是
admin
2014-12-08
38
问题
对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是
选项
A、排序的总趟数
B、元素的移动次数
C、使用辅助空间的数量
D、元素之间的比较次数
答案
D
解析
折半插入排序和直接插入排序二者之间的不同之处在于，查找插入位置时，折半插入排序进行元素的比较次数比较少。
转载请注明原文地址:https://kaotiyun.com/show/mdxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1911年，美国工程师()出版《科学管理原理》一书，奠定了科学管理的理论基础，被誉为“科学管理之父”。
“冷战”局面的形成是由于()①美国试图称霸世界②苏联政治军事力量增强③欧亚社会主义阵营形成④美苏展开核军备竞赛
下列历史事件发生的先后顺序是()①“铁幕”演说②马歇尔计划③北大西洋公约
()后，辽东局势起了根本变化，明朝在军事上失去主动进攻的力量，而后金则由防御转入进攻。
下列有关《布列斯特和约》的说法中，错误的一项是()。
首次提出“长期共存，互相监督”观念的是在文件()中。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
某计算机指令字长为16位，指令有双操作数、单操作数和无操作数3种格式，每个操作数字段均有6位二进制表示，该指令系统共有m条(m
中断分为哪几种类型?请给出各自的含义。
随机试题
A公司为上市公司，2016年发生的长期股权投资业务的有关资料如下：2016年1月1日，A公司从B公司手中取得了其持有的甲公司1200万股股票，该股票面值为1元／股，公允价值为5元／股，占甲公司有表决权资本的80％。A公司以一幢房屋作为对价。相关手续已于1月
关于细动脉壁玻璃样变性，下述描述错误的是
姜女士56岁，肺癌骨转移第二次入院，疗效不佳，呼吸困难显著，疼痛剧烈。患者感到痛苦、悲哀，并试图自杀。对此期患者的护理中，不妥的一项是
(2013年)下列不属于自动控制系统的组成部分的是()。
通用防火防爆技术中，限制形成爆炸性混合物的措施包括()等。
下列属于网络时代管理沟通的特征有()。
在以“红色年代”为主题的课外阅读课上，教师准备向学生推荐几部红色经典作品，以下不合适的是()。
在现在的数据库系统开发中，常采用高级语言或第四代(4GL)语言进行开发，这是为了
已知一程序运行后执行的第一个输出操作是cout
Theenvironmentiseverythingthatsurroundsusandcanaffectusinsomeway.
最新回复
(
0
)
