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

admin2014-12-08 53

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

到1869年为止，人类已发现了多少种化学元素()。
下列不属于凯末尔主义内容的是()。
《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地
下列关于戈尔巴乔夫上台以后发生的事件，按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体
杜鲁门总统执政时期，针对美国国内问题提出的计划是()。
在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。
在操作系统中，P，V操作是一种()。
下列各种情况中，应采用异步通信方式的是()。
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

随机试题

患者女性，37岁，停经20周。于停经8周时患“急性乙型肝炎”，经治疗已好转，现要求终止妊娠。G2P1，4年前阴道分娩。体检T36℃，P72次／分，BP150／90mmHg，心肺无异常。下腹隆起，肝脏肋下未触及，肝区无叩击痛。子宫底平脐，胎心140次／分。A
A、细菌感染B、病毒感染C、碘缺乏D、血钙增高E、自身免疫性疾病甲状腺旁腺瘤
弗洛伊德认为其心理活动是一切意识活动的基础的是
氟的防龋作用不包括
我国的股票根据上市地点及股票投资者的不同，分为()。
按课程内容的属性划分，课程可划分为()
薛女士反映，转学还不到一学期的10岁儿子小雷(化名)跟过去比好像换了个人。以往由于喜欢做小动作，小雷没少挨老师的骂，结果看到老师就害怕，不得不转学。到新学校后不久，小雷在上课时又忍不住做起了小动作，被老师发现了。新老师什么也没说，只是微笑着轻轻拍了一下他的
低碳经济是以()、低排放、低污染为基础的经济发展模式。
始建于明洪武十四年的小河口长城，由青砖修建而成，用白灰勾缝，其门窗也都雕刻着精美的花纹。如今，曾经饱经沧桑的长城砖面已经被抹成了水泥地，历史的印记已经不复存在。就一事一议而言，当地长城的修复工作似乎没有问题，不仅依法依规，还报请了上级审批通过，可就是这样一
It’sanexcitingtimeintheautomotiveindustry.Justastechnologyhasintegratedthoroughlyintoourpersonalandbusinessli

最新回复(0)

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

计算机408

学硕统考专业

到1869年为止，人类已发现了多少种化学元素()。

下列不属于凯末尔主义内容的是()。

《凡尔赛和约》的内容最能反映巴黎和会性质的是()。①德国在中国山东的特权转给日本②对德国军备严格限制③莱茵河西岸由协约国军队占领15年④以“委任统治”形式瓜分德国海外殖民地

下列关于戈尔巴乔夫上台以后发生的事件，按时间先后顺序排列正确的是()。①苏联进行政治改革②苏联进行经济改革③八一九事件④苏联解体

杜鲁门总统执政时期，针对美国国内问题提出的计划是()。

在下列四本部书中有可能记载“甘薯所在，局面便有半年之粮，民间渐次广种”一语的只能是()。

在操作系统中，P，V操作是一种()。

下列各种情况中，应采用异步通信方式的是()。

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

A、细菌感染B、病毒感染C、碘缺乏D、血钙增高E、自身免疫性疾病甲状腺旁腺瘤

弗洛伊德认为其心理活动是一切意识活动的基础的是

氟的防龋作用不包括

我国的股票根据上市地点及股票投资者的不同，分为()。

按课程内容的属性划分，课程可划分为()

低碳经济是以()、低排放、低污染为基础的经济发展模式。

It’sanexcitingtimeintheautomotiveindustry.Justastechnologyhasintegratedthoroughlyintoourpersonalandbusinessli