下列给定程序中，函数fun()的功能是；利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本方法是：先对字符串中的头两个元素进行排序，然后把第3个字符插入到前两个字符中，插入后前3个字符依然有序；再把第4个字符插入到前3个字符中，待排序的字符串已在主函数中赋予。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构．试题程序：include ＜String.h＞include ＜stdio.h＞define N 80void insert
题目
下列给定程序中，函数fun()的功能是；利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本方法是：先对字符串中的头两个元素进行排序，然后把第3个字符插入到前两个字符中，插入后前3个字符依然有序；再把第4个字符插入到前3个字符中，待排序的字符串已在主函数中赋予。
请改正程序中的错误，使它能得出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构．
试题程序：
include ＜String.h＞
include ＜stdio.h＞
define N 80
void insert(char *aa)
{ iht i, j, n; char ch;
n=strlen (aa);
for (i=1; i＜n; i++)
/**********************************/
{ c=aa[i];
j=i-1;
while ((j＞=0) ＆＆ (ch＜aa [j] ))
{ aa [j+l]=aa[j];
j--;
}
aa [j+l]=ch;
}
}
main ( )
{ char a [N] = "QWERTYUIOPASDFGHJKIMNBVCXZ";
int i;
printf("The original string: %s\n",a);
insert (a);
printf("The string after sorting:
%s\n\n", a);
}
相似考题
更多“下列给定程序中,函数fun()的功能是;利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插 ”相关问题
-
第1题：
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。
请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
注意：源程序存放在考生文件夹下的BLANKl．C中。
不得增行或删行，也不得更改程序的结构！
正确答案：(1)i (2)ps[j] (3)tp
(1)i (2)ps[j] (3)tp 解析：本题中函数fun的功能是利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。在fun函数中采用了选择排序法，在选择排序法中的降序排序，首先从数组中挑选一个最大的元素，把它和第一元素交换，接着从剩下的n-1个元素中再挑出一个最大的元素，把它和第二个元素交换，不断重复以上过程，直到比较完最后两个元素。 -
第2题：
下列给定程序中，函数fun()的功能是：将str所指字符串中的字母转换为按字母序列的后续字母(Z转换A，z转换a)，其他字符不变。
请修改函数fun()中的错误，得出正确的结果。
注意：不要改动main()函数，不得增行或删行，也不得更改程序的结构。
试题程序：
正确答案：(1)错误：while(*str!=ˊ@ˊ)
正确：while(*str)或while(*str!=ˊ＼0ˊ)或while(*str!=0)
(2)错误：(*str++)；
正确：str++
【解析】首先判断字母是否为小写字母，如果是小写字母则进行转换。
第一个标识下“while(*str!=ˊ@ˊ)”语句原意是str不指向字符串尾就进入下面的循环，所以对于指针判断不为结束符的语句应该是循环为真，所以应为“while(*str)”或“while(*str!=ˊ＼Oˊ)”或“while(*str!=0)”。
第二个标识下“(*str)++；”是对字符内容加1，而原题是对字符位置加1，所以将其改为“str++；”。 -
第3题：
下列给定程序中，函数proc（）的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。 请修改程序中的错误，使它能得出正确的结果。 注意：不要改动main（）函数，不得增行或删行，也不得更改程序的结构。 试题程序：
正确答案：
【解析】由主函数的调用可知，函数proc()没有返回值。因此，“proc(char*pstr[6])”应改为“voidproe(char*pstr[6])”。题目中要求按字符串由小到大的顺序进行排序，需要比较每一个字符串的大小，因此，“if(strcmp(*(pstr+i)，pstr+j)>0)”应改为“if(strcmp(*(pstr+i)，*(pstr+j))>O)”。顺序不对的2个字符串要互换其指针所指向的地址，赋值的两个变量其类型应该相同，因此，“*(pstr+i)=pstr+j；”应改为“*(pstr+i)=*(pstr+j)；”。
-
第4题：
给定程序MODll．C中函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码升序排序后输出。
例如，若输入：edcba，则应输出：abcde。
请改正程序中的错误，使它能统计出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！
正确答案：(1)for(i＝strlen(t)－1；i；i--)或for(i=strlen(t)－1；i＞0；i--)(2)if(t[j]＞t[j＋1])
(1)for(i＝strlen(t)－1；i；i--)或for(i=strlen(t)－1；i＞0；i--)(2)if(t[j]＞t[j＋1]) 解析：本题中函数的功能是读入一个字符串(长度20)，将该字符串中的所有字符按ASCII码升序排序后输出。本题思路是利用字符串长度作为循环的控制条件，然后在循环过程中将字符按．ASCII码排序。 -
第5题：
给定程序MODll．C中函数fun的功能是：将字符串中的字符按逆序输出，但不改变字符串中的内容。
例如，若字符串为abcd，则应输出：dcba。
请改正程序中的错误，使它能计算出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
正确答案：(1)void fun(char *a)(2)printf(＂％c＂ *a)
(1)void fun(char *a)(2)printf(＂％c＂， *a)， 解析：本题中函数的功能是将字符串中的内容逆序。题干中给出的fun函数通过递归调用自身，实现字符串的逆序。