阅读以下说明和C代码，填写程序中的空（1）～（5），将解答写入答题纸的对应栏内。
直接插入排序是一种简单的排序方法，具体做法是：在插入i个关键码时，k[1]，k[2]，…，k[i-1]已经排好序，这时将关键码k[i]依次与关键码k[i-1]，k[i-2]，…，进行比较，找到k[i]应该插入的位置时停下来，将插入位置及其后的关键码依次向后移动，然后插入k[i]。
例如，对{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[i]插入序列data[0]～data[i-1]中，此时序列data[0]～data[i-1]已经按照升序排列好，而data[i]应插入位置前的数据应该比data[i]小，而插入位置后的数据应比data[i]大。
（1）在if语句中判断data[i]＜data[i-1]中可以看出，在进行插入运算时，是从序列data[0]～data[i-1]最后一个数据data[i-1]向前逐一进行比较，若data[i]＞＝data[i-1]，则将data[i]插入到d[i-1]后；若data[i]＜data[i-1]，data[i]需要与data[i-2]进行比较，如此依次进行，此时需要将data[i]备份并将data[i-1]后移，即temp＝data[i]；data[i]＝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。
你可能感兴趣的试题
一台主机的IP地址为202.123.25.36，掩码为255.255.254.0。如果该主机需要在该网络进行直接广播，那么它应该使用的目的地址为（ ）
-
- A.202.123.25.0
- B.202.123.25.255
- C.202.123.24.0
- D.202.123.24.255
- 查看答案
在计算机系统的日常维护工作中，应当注意硬盘工作时不能__(2)__。另外，需要防范病毒，而__(3)__是不会被病毒感觉的。
-
- A.电子邮件
- B.硬盘
- C.U盘
- D.ROM
- 查看答案
有 4 个 IP 地址：201.117.15.254、201.117.17.01、201.117.24.5 和 201.117.29.3，如果子网掩码为 255.255.248.0，则这 4 个地址分别属于3个子网；其中属于同一个子网的是（）
-
- A.201.117.15.254 和 201.117.17.01
- B.201.117.17.01 和 201.117.24.5
- C.201.117.15.254 和 201.117.29.3
- D.201.117.24.5 和 201.117.29.3
- 查看答案
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位，每秒钟传送200个字符，采用4相位调制，则码元速率为（）。
-
- A.50波特
- B.500波特
- C.550波特
- D.1000波特
- 查看答案
在 Windows 中，运行（ ）命令得到下图所示结果。以下关于该结果的叙述中，错误的是（ ）。
Pinging 59.74.111.8 with 32 bytes of data:
Reply from 59.74.111.8: bytes=32 time=3ms TTL=60
Reply from 59.74.111.8: bytes=32 time=5ms TTL=60
Reply from 59.74.111.8: bytes=32 time=3ms TTL=60
Reply from 59.74.111.8: bytes=32 time=5ms TTL=60
Ping statistics for 59.74.111.8:
Packets: Sent = 4, Received = 4, Lost = 0 (0% loss),
Approximate round trip times in milli-seconds:
Minimum = 3ms, Maximum = 5ms, Average = 4ms
-
- A.该命令使得本地主机向目标主机发送了 4 个数据包
- B.本地主机成功收到了目标主机返回的 4 个数据包
- C.本地主机与目标主机连接正常
- D.该命令用于查看目标主机的 IP 地址
- 查看答案