下列给定程序中，函数ptoc的功能是：利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本方法是：先对字符串中的头两个元素进行排序，然后把第3个字符插入前两个字符中，插入后前3个字符依然有序；再把第4个字符插入前三个字符中，待排序的字符串已 在主函数中赋予。 请修改程序中的错误，使它能得出正确的结果。 注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。 试题程序： include<strin9．h> include<stdi0．h> define M 80 void pro

题目

下列给定程序中，函数ptoc的功能是：利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本方法是：先对字符串中的头两个元素进行排序，然后把第3个字符插入前两个字符中，插入后前3个字符依然有序；再把第4个字符插入前三个字符中，待排序的字符串已 在主函数中赋予。 请修改程序中的错误，使它能得出正确的结果。 注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。 试题程序： include<strin9．h> include<stdi0．h> define M 80 void proc(char*arr) { int i，j，n；char ch； n=strlen(arr)： for(i=1；i<n；i++) //****found**** { c=arr[i]； j=i-1； while((j>=o)＆＆(ch<arr[j])) { arr[j+1]=arr[j]； j--； } arr[j+1]=ch； } } void main { char a[M]="QWERTYUIOPASDFGHJKLMNBVCXZ"； printf("The original string：％s＼n"，a)； proc(a)； printf("The string after sortin9： ％s＼n＼n"，a)； }

相似考题

1.下列给定程序中，函数fun()的功能是：利用插入排序法对字符串中的字符按从大到小的顺序进行排序。插入法的基本方法是：先对字符串中的头两个元素进行排序，然后把第3个字符插入到前两个字符中，插入后前3个字符依然有序；再把第4个字符插入到前3个字符中，待排序的字符串已在主函数中赋予。请改正程序中的错误，使它能得到正确结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：include ＜string．h＞include ＜stdio．h＞define N 80void insert(char *aa){int i，j，n； char ch；n=strlen(aa)；for(i=1；i＜n；i++){ch=aa[i]；j=i-1；/*************found*************/while((j＞=0)||(ch＞aa[j])){aa[j+1]=aa[j]；j--；}/*************found*************/aa[j]=ch；}}main(){char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ"；int i；printf("The original string： %S\n"，a)；insert(a)；printf("The string after sorting：%S\n\n"，a)；}

2.有以下程序，其中函数f的功能是将多个字符串按字典顺序排序（ ）。A.2B.3C.6D.4

3.函数readDat是从文件in．dat中读取20行数据存放到字符串数组xx中(每行字符串长度均小于80)。请编制函数jsSort，其函数的功能是：以行为单位对字符串按下面给定的条件进行排序，排序后的结果仍按行重新存入字符串数组xx中，最后调用函数writeDat把结果xx输出到文件out．dat中。 条件：字符串从中间一分为二，左边部分按字符的ASCII值降序排序，右边部分按字符的ASCII值升序排序。如果原字符串长度为奇数，则最中间的字符不参加排序，字符仍放在原位置上。注意：部分源程序存在test．c文件中。 请勿改动数据文件in．dat中的任何数据、主函数main、读函数readDat和写函数writeDat的内容。

4.下列给定程序中，函数fun()的功能是；利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本方法是：先对字符串中的头两个元素进行排序，然后把第3个字符插入到前两个字符中，插入后前3个字符依然有序；再把第4个字符插入到前3个字符中，待排序的字符串已在主函数中赋予。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构．试题程序：include ＜String.h＞include ＜stdio.h＞define N 80void 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);}

参考答案和解析
正确答案：

错误：c=arr[i]；
正确：ch=arr[i]；
【解析】由函数定义可知，函故proc只定义了变量ch，没有定义变量C。因此，“c=arr[i]：”应改为“ch=arr[i]；”。

更多“下列给定程序中,函数ptoc的功能是:利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插 ”相关问题

  • 第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题：

    给定程序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函数通过递归调用自身，实现字符串的逆序。

  • 第3题：

    将给定的字符串序列，按照字符ASCII码顺序从小到大排序后输出结果字符串。 测试数据：adecbtk


    s[-3]

  • 第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题：

    下列给定程序中，函数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)；”。

相关内容