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

admin2015-12-30 37

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

选项 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

学硕统考专业

对《魏玛宪法》的内容和影响叙述不正确的是()。

论述近代法国专制制度形成的过程及其影响

洋务派创办军事工业的方式是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

初产妇，孕38周，下腹阵胀8h入院。查血压18.6／12.0kPa(140／90mmHg)，尿蛋白(+)，宫底剑突下3横指，LOA，胎心128次／分，宫缩25s／5～6min，直肠指检：宫口开大1+cm，S-2监护CST、出现多次晚期减速(LD)。下列哪些

滑膜炎是RA的基本病理改变，_和_是RA重要的病变。

急性化脓性腹膜炎的常见原因应除外

以下哪项列出的是二队上场表演可接受的安排?如果H在二队，哪项列出的是一队可以接受的安排?

鸦片战争以后，先进的中国人开始睁眼看世界了；甲午战争后，先进的中国人开始反思了。那么“反思”使先进的中国人认识到

若使用恺撒密码加密，则破译者最多尝试()次即可破译密钥。

程序流程图中带有箭头的线段表示的是()。

Thevegetativeformsofmostbacteriaaxekilledbydryinginair,althoughthedifferentspeciesexhibitpronounceddifferences

Anadvanceddegreeinbusinessstudiesisnowamustforany【B1】______andfocusedexecutivehopingtoclimbthecareerladderi

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

计算机408

学硕统考专业

对《魏玛宪法》的内容和影响叙述不正确的是()。

论述近代法国专制制度形成的过程及其影响

洋务派创办军事工业的方式是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

初产妇，孕38周，下腹阵胀8h入院。查血压18.6／12.0kPa(140／90mmHg)，尿蛋白(+)，宫底剑突下3横指，LOA，胎心128次／分，宫缩25s／5～6min，直肠指检：宫口开大1+cm，S-2监护CST、出现多次晚期减速(LD)。下列哪些

滑膜炎是RA的基本病理改变，_______和_______是RA重要的病变。

急性化脓性腹膜炎的常见原因应除外

以下哪项列出的是二队上场表演可接受的安排?如果H在二队，哪项列出的是一队可以接受的安排?

鸦片战争以后，先进的中国人开始睁眼看世界了；甲午战争后，先进的中国人开始反思了。那么“反思”使先进的中国人认识到

若使用恺撒密码加密，则破译者最多尝试()次即可破译密钥。

程序流程图中带有箭头的线段表示的是()。

Thevegetativeformsofmostbacteriaaxekilledbydryinginair,althoughthedifferentspeciesexhibitpronounceddifferences

Anadvanceddegreeinbusinessstudiesisnowamustforany【B1】______andfocusedexecutivehopingtoclimbthecareerladderi

滑膜炎是RA的基本病理改变，_和_是RA重要的病变。