首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是_______。
对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是_______。
admin
2015-12-30
40
问题
对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是_______。
选项
A、排序的总趟数
B、元素的移动次数
C、使用辅助空间的数量
D、元素之间的比较次数
答案
D
解析
折半插入排序与直接插入排序都是将待插入元素插入前面的有序子表，区别是：确定当前记录在前面有序子表中的位置时，直接插入排序是采用顺序查找法，而折半插入排序是采用折半查找法。排序的总趟数取决于元素个数n，两者都是n-1趟。元素的移动次数都取决于初试序列，两者相同。使用辅助空间的数量也都是O(1)。折半插入排序的比较次数与序列初态无关，为O(nlog
2
n)；而直接插入排序的比较次数与序列初态有关，为O(n)～O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/8zRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1932年，上海停战实现后，蒋介石宣布()政策，作为国民党处理对内对外关系的基本准则。
关于荷马时代的叙述，不正确的是()。
最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。
阅读下列史料，并回答问题：在琶勒尼斯(注：地名)一役获胜后，他(庇西特拉图)便占领政府，并解除人民武装；现在他已能稳定地握住僭主政权，并且取得那克索斯。以吕格达密斯为统治者。他解除人民武装的方法是这样的：他在塞修斯庙举行了一个武装的阅兵式，同时举行一次民
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑，分取指周期、取第一操作数周期，取第二操作数周期、执行周期四个机器周期，每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0，(R1)完成功
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
随机试题
Thefacesofelderly,happily-marriedpeoplesometimesresembleeachother.Dr.Aikenstudiedanumberofcoupleswhohadbeenm
某猪群，出现精神不振，呼吸次数60～120次／min以上，张口呼吸，时有阵咳，体温正常，可视黏膜苍白，鼻腔内有较多黏稠气泡样液体流出。有的猪腹部皮肤、耳尖部出现紫红色出血斑。对病死猪剖检可见，皮下干燥，胸腔内流出泡沫样液体，有的肺脏表面附着较厚的纤维素膜，
间停呼吸见于
一般资料：求助者，男性，18岁，某部新兵。案例介绍：求助者从外地入伍，开始了部队生活。每日的训练很紧张，很辛苦，有些手忙脚乱，感到疲惫。求助者不适应部队驻地的饮食习惯，常常听不懂战友们的方言，也不知道该和战友们讲些什么。在部队很难听到自己家乡的口音，感觉
你是如何和领导相处的?
寡对于()相当于利对于()
计算
配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(
下列叙述中正确的是()。
PASSAGEFOURWhat’stheauthor’sattitudetowardsthewholequestionofmannersandwomen’sliberation?
最新回复
(
0
)
