2. 计算机
  3. 阅读以下说明和C代码，填写程序中的空(1)～(5)，将解答写入答题纸的对应栏内。 【说明】 直接插入排序是一种简单的排序方法，具体做法是：在插入第i个关键码时k1，k2，…，ki-1已经排好序，这时将关键码ki依次与关键码ki-1，ki-2等进行比

阅读以下说明和C代码，填写程序中的空(1)～(5)，将解答写入答题纸的对应栏内。 【说明】 直接插入排序是一种简单的排序方法，具体做法是：在插入第i个关键码时k1，k2，…，ki-1已经排好序，这时将关键码ki依次与关键码ki-1，ki-2等进行比

admin2020-04-30  66
问题 阅读以下说明和C代码，填写程序中的空(1)～(5)，将解答写入答题纸的对应栏内。
【说明】
    直接插入排序是一种简单的排序方法，具体做法是：在插入第i个关键码时k1，k2，…，ki-1已经排好序，这时将关键码ki依次与关键码ki-1，ki-2等进行比较，找到ki应该插入的位置时停下来，将插入位置及其后的关键码依次向后移动，然后插入ki。
    例如，对{17，392，68，36}按升序作直接插入排序时，过程如下：
    第1次：将392(i=1)插入有序子序列{17}，得到{17,392}；
    第2次：将68(i=2)插入有序子序列{17,392}，得到{17,68,392}；
    第3次：将36(i=3)插入有序子序列{17,68,392}，得到{17,36,68，392}，完成排序。
    下面函数insertSort用直接插入排序对整数序列进行升序排列，在main函数中调用insertSort并输出排序结果。
【C代码】
    void insertSort(int data[]，int n)
    ／*用直接插入排序法将 data[0]～data[n—1]中的n个整数进行升序排列*／
    {  int i，j；  int tmp；
    for(i=1；  i＜n；  i++){
    if(data＜data[i—1])(／／将data插入有序子序列data[0]～data[i-1]
    tmp=data；    ／／备份待插入的元素
    data=  (1)；
    for(j=i-2； j＞=0＆＆ data[j]＞tmp；j--)
    ／／查找插入化置并将元素后移
(2)    ；
        (3)   =tmp；  ／／插入正确位置
    }/★if★/
    }／*for*／
    }／*insertSort*／
    int main()
    int *bp，*ep；
    int n，arr[]={17，392，68，36，291，776，843，255}；
    n=sizeof(arr)／Sizeof(int)；
    insertSort(arr，n)；
    bp=  (4)  ； ep  =arr+n；
    for( ；bp＜ep；bp++)     ／／按升序输出数组元素
    printf("％d＼t"，    (5)  )；
    return 0；
    }
选项
答案(1)data[i-1]或等效形式 (2)data[j+1]=data[j]或等效形式 (3)data[j+1]或等效形式 (4)arr或&arr[0]或等效形式 (5)*bp或bp[0]或等效形式
解析 本题考查C程序流程控制和直接插入排序算法的实现及指针的应用。
    直接插入方法的基本思路是不断将元素插入有序序列的适当位置，保持序列的有序性。在确定插入位置时，从有序序列的末端开始，用待插入元素与序列中的元素进行比较，同时移动大于插入元素者，以空出位置放入待插入元素。
    本代码中直接插入排序算法用函数insertSort(int data[]，int n)实现，待插入元素为data，递增有序的序列为data[0]～data[i-1]。显然，如果data＞=data[i-1](即待插入元素比有序序列的最大元素还要大或相等，则不需要移动任何元素，data[0]～data已成为新的有序序列)。反之，如果data＜data[i一1]，则至少需要将data[i—1]移到data所在位置，因此用tmp先将待插入元素data备份起来，待找到其插入位置后再插入。空(1)所在语句是实现该过程中第一次的元素移动，即移动data[i-1]，所以该空应填入“data[i一1]”或其等效表示形式。空(2)所在语句则是通过在data[0]～data[i-2]中查找待插入元素的位置，用j表示该有序序列中的元素位置，当待插入元素(用tmp表示)小于data[j]时，需要移动元素，即将data[j]移入data[j+1](初始时j等于i-2)，因此空(2)处应填入“data[j+1]=data[j]”或其等效形式，该空所在的循环语句结束时，tmp＞=data[j]，即data[j+1]为所确定出的插入位置，空(3)处将待插入元素放入该位置即可。
    在main函数中，通过指针方式访问数组arr的元素。指针变量bp初始时指向数组的第一个元素，之后通过递增(bp++)来指向后续元素，因此空(4)应填入“arr”或“&arr[0]”或其他等效形式。指针所指向的对象用“*”运算符号加指针变量表示，因此空(5)处应填入“*bp”或其等效形式。
转载请注明原文地址:https://www.kaotiyun.com/show/T2jZ777K
本试题收录于： 程序员下午应用技术考试题库软考初级分类
0

程序员下午应用技术考试

软考初级

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