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

admin2014-11-11 44

问题待排序关键字序列为{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://www.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的元素的值小于或等于枢轴

流程图中文件F的纪录格式设定为见表4形式：　其中的①、②应定义为何种数据项?简述处理2、处理3和处理4作何种处理，若有排序处理则需指明排序的键及序(升序或降序)。

阅读以下说明和c++代码，将应填入(n)处的字句写在对应栏内。【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述，而链表由List描述，类List的成员函数有以下几个：creatLi

计量技术机构应对下列从事__________的专门人员进行授权。

27岁经产妇，妊娠39周，双胎妊娠。第一胎儿枕先露自然娩出，第二胎儿间隔8分钟臀位助产娩出，历经10分钟娩出胎盘，随后阴道流血量达600ml。最可能的诊断是

对经营期不同的房地产投资方案进行比选时，应采用的方法是()。[2009年考题]

建设项目实际工程造价是()。

()被文化部命名为“中国民间艺术之乡——石雕之乡”。

学习策略是学习者为了提高学习效果和效率，有目的、有意识地制定有关学习过程的()。

下列关于Word文档输出的叙述中，不正确的是________。

B

—______?—No,thanks.I’mjustlookingaround.I’llletyouknowifIwantsomething.

Treesareusefultomaninthreeimportantways:theyprovidehimwithwoodandotherproducts:theygivehimshade:andtheyhel

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

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

软考中级

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

流程图中文件F的纪录格式设定为见表4形式： 其中的①、②应定义为何种数据项?简述处理2、处理3和处理4作何种处理，若有排序处理则需指明排序的键及序(升序或降序)。

阅读以下说明和c++代码，将应填入(n)处的字句写在对应栏内。【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述，而链表由List描述，类List的成员函数有以下几个：creatLi

计量技术机构应对下列从事__________的专门人员进行授权。

27岁经产妇，妊娠39周，双胎妊娠。第一胎儿枕先露自然娩出，第二胎儿间隔8分钟臀位助产娩出，历经10分钟娩出胎盘，随后阴道流血量达600ml。最可能的诊断是

对经营期不同的房地产投资方案进行比选时，应采用的方法是()。[2009年考题]

建设项目实际工程造价是()。

()被文化部命名为“中国民间艺术之乡——石雕之乡”。

学习策略是学习者为了提高学习效果和效率，有目的、有意识地制定有关学习过程的()。

下列关于Word文档输出的叙述中，不正确的是________。

B

—______?—No,thanks.I’mjustlookingaround.I’llletyouknowifIwantsomething.

Treesareusefultomaninthreeimportantways:theyprovidehimwithwoodandotherproducts:theygivehimshade:andtheyhel

流程图中文件F的纪录格式设定为见表4形式：　其中的①、②应定义为何种数据项?简述处理2、处理3和处理4作何种处理，若有排序处理则需指明排序的键及序(升序或降序)。