2. 从业资格
  3. 阅读以下说明和C代码，填写程序中的空（1）～（5），将解答写入答题纸的对应栏内。

阅读以下说明和C代码，填写程序中的空（1）～（5），将解答写入答题纸的对应栏内。

资格题库2022-08-02  45
问题 阅读以下说明和C代码，填写程序中的空（1）～（5），将解答写入答题纸的对应栏内。直接插入排序是一种简单的排序方法，具体做法是：在插入i个关键码时，k[1]，k[2]，…，k[i-1]已经排好序，这时将关键码k依次与关键码k[i-1]，k[i-2]，…，进行比较，找到k应该插入的位置时停下来，将插入位置及其后的关键码依次向后移动，然后插入k。例如，对{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并输出排序结果。
选项
答案
解析 （1）data[i-1]
（2）data[j+1]=data[j]
（3）data[j+1]
（4）arr
（5）*bp
解析：按顺序分析程序如下：
直接插入排序法是将关键码插入已经排好的序列中，因此将data插入序列data[0]～data[i-1]中，此时序列data[0]～data[i-1]已经按照升序排列好，而data应插入位置前的数据应该比data小，而插入位置后的数据应比data大。
（1）在if语句中判断data＜data[i-1]中可以看出，在进行插入运算时，是从序列data[0]～data[i-1]最后一个数据data[i-1]向前逐一进行比较，若data＞＝data[i-1]，则将data插入到d[i-1]后；若data＜data[i-1]，data需要与data[i-2]进行比较，如此依次进行，此时需要将data备份并将data[i-1]后移，即temp＝data；data＝data[i-1]，因此（1）中应填data[i-1]。
（2）之后是进行比较，即for(j=i-2;j>=0&&data[j]>tmp;j--)循环，从data[i-2]开始向前逐一比较，即j从i-2开始向0循环，若data[j]>tmp，则进行for循环，此时需要将data[j]即data[i-2]的值后移，使得data[i-1]=data[i-2]，即data[j+1]=data[j]，然后j--，用tmp与data[j]进行比较，如果tmp＜data[j]，则说明tmp应放在data[j]之前，那么data[j]需要继续往后移动。所以data[j+1]=data[j]，因此（2）中应填data[j+1]=data[j]。
（3）当该循环结束时，此时有2种情况：j=-1＜0，此时data[0]>tmp；应使得data[0]后移，即data[1]=data[0]，data[0]=tmp；当data[j]＜=tmp，此时需要将tmp插入到data[j]后，即data[j+1]=tmp，因此（3）中应填data[j+1]。
（4）在main函数中调用insertSort函数并输出数组元素，在for(;bp＜ep;bp++)中循环变量是bp，因此输出的是bp指向的数组元素，即调用insertSort函数后返回的数组arr，即bp=arr（bp是指针变量，数组名arr可以直接将数组地址传递给bp），因此（4）中应填arr。
（5）在printf函数中输出bp中的值；因此（5）中应填*bp。
转载请注明原文地址:https://tihaiku.com/congyezige/2426427.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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