一、选择题（每小题1分，共40分）（1）数据的存储结构是指 A）存储在外存中的数据B）数据所占的存储空间量C）数据在计算机中的顺序存储方式D）数据的逻辑结构在计算机中的表示（2）下列关于栈的描述中，错误的是 A）栈是先进后出的线性表 B）栈只能顺序存储C）栈具有记忆作用D）对栈的插入与删除操作中，不需要改变栈底指针（3）对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 A）冒泡排序为n/2 B）冒泡排序为nC）快速排序为n
第76套1．程序填空题给定程序中，函数fun的功能是：找出100~999之间（含100和999）所有整数中各位上数字之和为x（x为一正整数）的整数，然后输出；符合条件的整数个数作为函数值返回。例如，若x=5时，100~999之间各位上数字之和为5的整数有：104、113、122、131、140、203、212、230、302、311、320、401、410、500。共有15个。请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构！#includeintfun(intx){intn,s1,s2,s3,t;n=0;t=100;/********
第76套1．程序填空题给定程序中，函数fun的功能是：找出100~999之间（含100和999）所有整数中各位上数字之和为x（x为一正整数）的整数，然后输出；符合条件的整数个数作为函数值返回。例如，若x=5时，100~999之间各位上数字之和为5的整数有：104、113、122、131、140、203、212、230、302、311、320、401、410、500。共有15个。请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构！#includeintfun(intx){intn,s1,s2,s3,t;n=0;t=100;/********
第81套1．程序填空题给定程序中，函数fun的功能是：将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表从头至尾结点数据域依次为：10、4、2、8、6，排序后，从头至尾结点数据域依次为：2、4、6、8、10。请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构！#include#include#defineN6typedefstructnode{intdata;structnode*next;}NODE;voidfun(NODE*h){NODE*p,*q;intt;p=h;while(p){/**********found**
第81套1．程序填空题给定程序中，函数fun的功能是：将不带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表从头至尾结点数据域依次为：10、4、2、8、6，排序后，从头至尾结点数据域依次为：2、4、6、8、10。请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构！#include#include#defineN6typedefstructnode{intdata;structnode*next;}NODE;voidfun(NODE*h){NODE*p,*q;intt;p=h;while(p){/**********found**
第66套1．程序填空题给定程序中，函数fun的功能是：在形参s所指字符串中寻找与参数c相同的字符，并在其后插入一个与之相同的字符。若找不到相同的字符则函数不做任何处理。例如，s所指字符串为：baacda，c中的字符为a，执行后s所指字符串为：baaaacdaa。请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构！#includevoidfun(char*s,charc){inti,j,n;/**********found**********/for(i=0;s[i]!=___1___;i++)if(s[i]==c){/**********
第66套1．程序填空题给定程序中，函数fun的功能是：在形参s所指字符串中寻找与参数c相同的字符，并在其后插入一个与之相同的字符。若找不到相同的字符则函数不做任何处理。例如，s所指字符串为：baacda，c中的字符为a，执行后s所指字符串为：baaaacdaa。请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构！#includevoidfun(char*s,charc){inti,j,n;/**********found**********/for(i=0;s[i]!=___1___;i++)if(s[i]==c){/**********
第51套1．程序填空题给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构！#include#include#defineN5typedefstructnode{intdata;structnode*next;}NODE;/**********found**********/__1__fun(NODE*h){NODE*p,*q,*r;p=h;if(p==NULL)retu
第51套1．程序填空题给定程序中，函数fun的功能是将不带头结点的单向链表逆置。即若原链表从头至尾结点数据域依次为：2、4、6、8、10，逆置后，从头至尾结点数据域依次为：10、8、6、4、2。请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构！#include#include#defineN5typedefstructnode{intdata;structnode*next;}NODE;/**********found**********/__1__fun(NODE*h){NODE*p,*q,*r;p=h;if(p==NULL)retu
第96套1．程序填空题给定程序中，函数fun的功能是：将形参s所指字符串中的数字字符转换成对应的数值，计算出这些数值的累加和作为函数值返回。例如，形参s所指的字符串为：abs5def126jkm8，程序执行后的输出结果为：22。请在下划线处填入正确的内容并将下划线删除,使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构！#includeintfun(char*s){intsum=0;while(*s){if(*s>='0'&&*s'9')/**********found**********/sum+=*s-__1__;/**********found**********/__2_
