题目内容

用有序列直接插入排序法把23插入有序列{5，8，11，24，33，45，48，50}中，则23在该有序列中的序号为________．

答案：4

练习册系列答案

1加1阅读好卷系列答案

相关题目

用直接插入排序法将无序数据列｛49，38，65，97，76，13，27｝按从大到小的顺序排为有序列，第5次有序列插入排序的结果为

[　　]

A．{65，49，38，97，76，13，27}

B．{97，49，65，38，76，13，27}

C．{76，49，38，65，97，27，13}

D．{97，76，65，49，38，13，27}

“字典序”是日常生活中常见的一种排序方法，我们以英语单词排序为例来介绍“字典序”．英语字母有一个自然序：a，b，c，…，x，y，z．这是建立“字典序”的基础．通常按照下面的原则把所有的英语单词排一个顺序，我们称为字典序。

(1)比较单词act和bank．它们的第一个字母不同，a在b之前，故在字典中act排在bank的前面．

(2)比较单词China和Chinese．从第一个字母开始，找出第一个不相同的字母a和e，a在e之前，故在字典中，China排在Chinese的前面．

(3)比较单词act和action．它们前三个字母相同，act没有第四个字母，规定act排在action之前．

了解了“字典序”后，请大家试按字典序比较大小，用直接插入排序法，将序列{Tim， Kay， Eva， Roy， Dot， Jon， Kim， Ann， Tom， Jim， Guy， Amy}排序，用自然语言写出排序算法的步骤．

7，1，3，12，8，4，9，10

用直接插入排序法对1，2，3，4，8，5，7，6，9，13，21，…共21个数按从小到大排序最多需要经过________次有序列插入排序过程就可完成．

试题分类