待排序关键字序列为{49，38，65，97，1 3，76，27，[49])，对其进行Shell排序，取d=4，该趟排序后的结果为(44)。

admin2014-11-11 41

问题待排序关键字序列为{49，38，65，97，1 3，76，27，[49])，对其进行Shell排序，取d=4，该趟排序后的结果为(44)。

选项 A、27，13，65，97，38，76，49，[49]
B、 13，38，27，[49]，49，76，65，97
C、 13，27，38，[49]，49，65，76，97
D、38，49，65，97，1 3，27，[49]，76

答案B

解析希尔(shell)排序又称“缩小增量排序”，它的基本思想是，先对待排序列进行“宏观调整”，待序列中的记录“基本有序”时再进行直接插入排序。先将待排序列分割成为若干子序列，分别进行直接插入排序，待整个序列中的记录“基本有序”时，再对全体记录进行一次直接插入排序。具体做法：先取定一个小于n的整数d₁作为第一个增量，把文件的全部记录分成d₁个组，将所有距离为d₁倍数的记录放在同一个组中，在各组内进行直接插入排序；然后取第二个增量d₂＜d₁，重复上述分组和排序工作，依此类推，直至所取的增量d_i=1(dii-1<…21)，即所有记录放在同一组进行直接插入排序为止。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

待排序关键字序列为{49，38，65，97，1 3，76，27，[49])，对其进行Shell排序，取d=4，该趟排序后的结果为(44)。

软件设计师上午基础知识考试

软考中级

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，______必须用栈。

下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

【算法说明】下面是一段插入排序的程序，将R[k+1]插入到R[1...k]的适当位置。R[0]=R[k+1]；j=k；while(R[j]＞R[0]){R[j+1]=R[j]；j-

图7-10中只有一个外部实体E1。使用[说明]中的词语，给出E1的名称。在进行系统分析与设计时，面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。

影响心理治疗疗效的因素不包括【】

接触联苯胺可引起

蒋某，原是某检察院检察员，1998年4月25日离任，何时他才能以律师身份担任原任职检察院办理案件的诉讼代理人?()

下列有关各种股权筹资形式的优缺点的表述中，正确的是()。

根据公司法律制度的规定，公司合并时，应当依法通知债权人并在报纸上公告。下列有关公司通知债权人及公告的表述中，符合规定的是()。

根据《刑法》的规定，单位负责人对依法履行职责、抵制违反《会计法》规定行为的会计入实行打击报复，情节恶劣，构成犯罪的，处以有期徒刑或者拘役。有期徒刑刑期最高为(　　　)。

随着时间的流逝，归因会越来越具有()。

格式塔心理学家对于学习实质和过程的研究主要关注的是

数据库系统的核心是

Inthepast,theParkServicefocusedonmakingthebigscenicparksmore【C1】______andcomfortablefortourists.Roadswerepave

待排序关键字序列为{49，38，65，97，1 3，76，27，[49])，对其进行Shell排序，取d=4，该趟排序后的结果为(44)。

软件设计师上午基础知识考试

软考中级

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，______必须用栈。

下面是快速排序的伪代码，请填补其中的空缺；伪代码中的主要变量说明如下。A：待排序数组p，r:数组元素下标，从p到rq:划分的位置x：枢轴元素i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴

【算法说明】下面是一段插入排序的程序，将R[k+1]插入到R[1...k]的适当位置。R[0]=R[k+1]；j=k；while(R[j]＞R[0]){R[j+1]=R[j]；j-

图7-10中只有一个外部实体E1。使用[说明]中的词语，给出E1的名称。在进行系统分析与设计时，面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。

影响心理治疗疗效的因素不包括【】

接触联苯胺可引起

蒋某，原是某检察院检察员，1998年4月25日离任，何时他才能以律师身份担任原任职检察院办理案件的诉讼代理人?()

下列有关各种股权筹资形式的优缺点的表述中，正确的是()。

根据公司法律制度的规定，公司合并时，应当依法通知债权人并在报纸上公告。下列有关公司通知债权人及公告的表述中，符合规定的是()。

根据《刑法》的规定，单位负责人对依法履行职责、抵制违反《会计法》规定行为的会计入实行打击报复，情节恶劣，构成犯罪的，处以有期徒刑或者拘役。有期徒刑刑期最高为( )。

随着时间的流逝，归因会越来越具有()。

格式塔心理学家对于学习实质和过程的研究主要关注的是

数据库系统的核心是

Inthepast,theParkServicefocusedonmakingthebigscenicparksmore【C1】______andcomfortablefortourists.Roadswerepave

根据《刑法》的规定，单位负责人对依法履行职责、抵制违反《会计法》规定行为的会计入实行打击报复，情节恶劣，构成犯罪的，处以有期徒刑或者拘役。有期徒刑刑期最高为(　　　)。