2. 从业资格
  3. 若原始数据序列（23，4，45，67，12，8，19，7）采用直接插入排序法（顺

若原始数据序列（23，4，45，67，12，8，19，7）采用直接插入排序法（顺

练习题库2022-08-02  79
问题 若原始数据序列（23，4，45，67，12，8，19，7）采用直接插入排序法（顺序地将每个元素插入到它之前的适当位置）排序，则进行完第4趟后的排序结果是 （） 。A.4， 8，45， 23，67，12， 19，7B.4，7，8，12，23， 45，67，19C.4，12，8，19，7，23， 45，67D.4，12，23，45，67，8，19，7
选项 A.4， 8，45， 23，67，12， 19，7
B.4，7，8，12，23， 45，67，19
C.4，12，8，19，7，23， 45，67
D.4，12，23，45，67，8，19，7
答案 D
解析 本题考查插入排序方法。    直接插入排序是一种简单的排序方法，具体做法是：在插入第i个记录时，R1，R2，…Ri-1已经排好序，这时将记录Ri的关键字Ki依次与关键字Ki-1，Ki-2，…，K1进行比较，从而找到Ri应该插入的位置，插入位置及其后的记录依次向后移动。    数据序列（23，4，45，67，12，8，19，7）进行直接插入排序的过程是：
转载请注明原文地址:https://www.tihaiku.com/congyezige/2428266.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)