对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是_______。

admin2015-12-30 48

问题对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是_______。

选项 A、排序的总趟数
B、元素的移动次数
C、使用辅助空间的数量
D、元素之间的比较次数

答案D

解析折半插入排序与直接插入排序都是将待插入元素插入前面的有序子表，区别是：确定当前记录在前面有序子表中的位置时，直接插入排序是采用顺序查找法，而折半插入排序是采用折半查找法。排序的总趟数取决于元素个数n，两者都是n-1趟。元素的移动次数都取决于初试序列，两者相同。使用辅助空间的数量也都是O(1)。折半插入排序的比较次数与序列初态无关，为O(nlog₂n)；而直接插入排序的比较次数与序列初态有关，为O(n)～O(n²)。

转载请注明原文地址:https://kaotiyun.com/show/8zRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是_______。

计算机408

学硕统考专业

社会主义教育运动，又称“四清”运动，下列不属于四清内容的是()。

在1875年宪法中关于法国立法权的叙述，不正确的是()。

下列改革内容不是在《天朝天亩制度》中提出的一项是()

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

典型的西欧封建庄园对农民采用的剥削方式是()。

20世80年代，被称为“机器人王国”的国家是()。

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

高度为4的4阶B树最多可容纳()个关键字(根是第1层)。

对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

如图所示是从两个不同角度观察到的同一个正四面体的外表面，将该四面体展开，可能得到的图形是：

债权人的撤销权行使于()

能润肠通便，富含油脂，治老人虚人便秘多用的药物是

类风湿性关节炎患者的关节症状不包括

甲国欲铺设一条海底电缆，根据《海洋法公约》，该海底电缆不得经过下列哪个区域?()

商业银行不得擅自停止营业或者缩短营业时间。()

金融深化一个最基本的衡量方法是所谓“货币化”程度，即()。

外商投资旅行社的外国旅游经营者应当符合哪些条件?

实践性原则