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

admin2014-12-08 46

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

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

答案D

解析折半插入排序和直接插入排序二者之间的不同之处在于，查找插入位置时，折半插入排序进行元素的比较次数比较少。

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

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

计算机408

学硕统考专业

相关试题推荐

下列关于胡司战争的叙述错误的一项是()。
1965年美国总统经济报告中宣布：“一个不受衰退威胁的繁荣时期，使我们能够防止经济活动下降的时期到来了，我们相信衰退是不可避免的……国家的措施基本上不能够在衰退开始之前予以防止。”下列能够证明报告观点错误的是()
“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。
一战从欧洲的战争变成全球范围的战争是在()。
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。
设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。
某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将()。

随机试题

门脉性肝硬化典型的病理变化是
当水闸的侧向防渗长度难以满足要求时，可在边墩后设置()。
台阶开挖法可以说是()的变化方案，即将设计断面分上半部断面和下半部断面两次开挖成型或采用上弧形导坑超前开挖和中核开挖及下部开挖。
根据土地增值税法律制度的规定，下列情形中，纳税人应当进行土地增值税清算的有()。
流通债券的价值在两个付息日之间呈()波动。
根据以下资料，回答以下题。与2005年相比，2008年增长速度最快的是()
全面建设小康社会，最根本的任务是()。
IEEE802.1标准主要包括哪些内容?()Ⅰ．局域网体系结构Ⅱ．网络互联Ⅲ．网络管理Ⅳ．性能测试
Itwas______whenIreachedLondon.I______whereIwantedtogo.
Astrictvegetarianisapersonwhoneverinhislifeeatsanything【B1】______fromanimals.Themain【B2】______tovegetarianism

最新回复(0)

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

计算机408

学硕统考专业

下列关于胡司战争的叙述错误的一项是()。

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

一战从欧洲的战争变成全球范围的战争是在()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将()。

门脉性肝硬化典型的病理变化是

当水闸的侧向防渗长度难以满足要求时，可在边墩后设置()。

台阶开挖法可以说是()的变化方案，即将设计断面分上半部断面和下半部断面两次开挖成型或采用上弧形导坑超前开挖和中核开挖及下部开挖。

根据土地增值税法律制度的规定，下列情形中，纳税人应当进行土地增值税清算的有()。

流通债券的价值在两个付息日之间呈()波动。

根据以下资料，回答以下题。与2005年相比，2008年增长速度最快的是()

全面建设小康社会，最根本的任务是()。

IEEE802.1标准主要包括哪些内容?()Ⅰ．局域网体系结构Ⅱ．网络互联Ⅲ．网络管理Ⅳ．性能测试

ItwaswhenIreachedLondon.IwhereIwantedtogo.

Astrictvegetarianisapersonwhoneverinhislifeeatsanything【B1】fromanimals.Themain【B2】tovegetarianism

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

计算机408

学硕统考专业

下列关于胡司战争的叙述错误的一项是()。

“时方镇缺守帅，稍命文臣权之……又置转运使、通判，为之条禁，文薄渐为精密，由是利归公上而外权削矣。”这段文字反映出北宋初期加强地方控制的基本理念是()。

一战从欧洲的战争变成全球范围的战争是在()。

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

设磁盘的扇区大小为4KB，磁盘转速为15000r／min，磁盘平均寻道时间为4ms，最大数据传输速率为40MB／s，磁盘控制器开销时问为1ms，计算读写一个扇区所需平均时间(不考虑I／O请求队列中的等待时间)。

某机字长32位，主存容量32MB，按字节编址；该机的Cache采用4路组相联映射方式，Cache容量为16KB，块长为4个字，试回答下列问题：(1)主存地址位数为多少?(2)画出主存地址格式示意图，注明各字段名称及位数。(3)设该Ca

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

计算机在进行浮点数的相加(减)运算之前先进行对阶操作，若x的阶码大于y的阶码，则应将()。

门脉性肝硬化典型的病理变化是

当水闸的侧向防渗长度难以满足要求时，可在边墩后设置()。

台阶开挖法可以说是()的变化方案，即将设计断面分上半部断面和下半部断面两次开挖成型或采用上弧形导坑超前开挖和中核开挖及下部开挖。

根据土地增值税法律制度的规定，下列情形中，纳税人应当进行土地增值税清算的有()。

流通债券的价值在两个付息日之间呈()波动。

根据以下资料，回答以下题。与2005年相比，2008年增长速度最快的是()

全面建设小康社会，最根本的任务是()。

IEEE802.1标准主要包括哪些内容?()Ⅰ．局域网体系结构Ⅱ．网络互联Ⅲ．网络管理Ⅳ．性能测试

Itwas______whenIreachedLondon.I______whereIwantedtogo.

Astrictvegetarianisapersonwhoneverinhislifeeatsanything【B1】______fromanimals.Themain【B2】______tovegetarianism

ItwaswhenIreachedLondon.IwhereIwantedtogo.

Astrictvegetarianisapersonwhoneverinhislifeeatsanything【B1】fromanimals.Themain【B2】tovegetarianism