线性表、串、队列与栈、数组——练习题.docVIP

线性表、串、队列和栈、数组——练习题 ? 1. 对顺序存储的线性表，设其长度为n,在任何位置上插入或删除操作都是等概率的。插入一个元素时大约要移动表中的1）? 个元素，删除一个元素时大约要移动表中的? （2）? 个元素。线性表采用链式存储时，其地址? （3）? 。 （1）A.n? B.n/2????? C.(n+1)/2?? D.n+1 （2）A.n? B.n-1????? C.(n-1)/2?? D.n+1 （3）A.必须是连续的? B.部分地址必须是连续的 C.一定不连续? D. 连续与否均可以 2.? 在稍微复杂的线性表中，一个数据元素可以由若干个数据项组成。在这种情况下，常把数据元素称为? （1）? ，含有大量? （1）? 的线性表称为? （2）? 。长度n=0的线性表为3）? 。 （1）A.数据单元? B.记录? C.记录项? D.数据项 2）A.表? B.表单元? C.文件? D.数据源 3）A.记录? B.数组元素? C.单个数组? D. 空表 3. 递归算法一般需要利用? （1）? 实现。 （1）A.队列? B.栈? C.循环链表? D.双向链表 4. 设有一个10阶的对称矩阵，采用压缩存储方式、以行序为主序存储，a111，每个元素占1个地址空间，则a651）? 。栈和队列的元素依次存放在一个数组中，它们的（2）? 和（3）? 完全一样，只是（4）? 不同。由此可知，运算是数据结构的一个重要方面。 （1）A.13? B.20????? C.18?? D.40 （2）A.物理形式? B.形式? C.逻辑结构? D.内容 3）A.存储方式? B.组织形式? C.排序过程? D.存储内容 4）A.操作? B.对象? C.结构? D.顺序 5. 数组A中每个元素的长度为3个字节，行下标i从1到8,列下标从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数为1）? 个。若矩阵中的元素按照行存放时，元素A[8][5]的起始地址为2）? 。 （1）A.80? B.100????? C.240?? D.270 （2）A.SA+141? B. SA+144????? C. SA+222?? D. SA+225 ? 6. 设串S1=’ABCDEFG’，S2=’PQRST’，函数con(X,Y)返回X和Y串的连结串，sub(S,i,j) S的从序号i的字符开始的j个字符组成的子串，lens(S)返回串S的长度，则con(sub(S1,2,lens(S2)),sub(S1,lens(S2),2))的结果串是1）? 。 （1）A. BCDEF? B. BCDEFG????? C. BCPQRST? ?D. BCDEFEF ? 7. 阅读下列函数说明和C代码，将应填入其中n） [函数说明] strcat(char *s1,char *s2)是将字符串s2连结在字符串s1之后，构成一个首指针为s1的字符串。 [程序] void strcat(char *s1,char *s2) {while(*s1!= ′\0′) 1）; for (;2）;s1++,s2++); } 8. 阅读下列函数说明和C代码，将应填入其中n） [函数说明] strcmp()是比较两个字符串s和t的大小。若st函数返回负数；若s=t函数返回0；若st函数返回正数。 [程序] void strcmp(char *s,char *t) {while(*s*t1）) {s++;t++;} return （2）; } 9. 阅读下列函数说明和C代码，将应填入其中n） [函数说明] strcpy(char *to,char *from)将字符串from复制到字符串to。 [程序] void strcpy(char *to,char *from) {while( 1）? ); } ? 10. 阅读下列函数说明和C代码，将应填入其中n） [函数说明] n行n列的矩阵中，每行都有最大数，本程序是求这n行最大数中的最小数。 [函数] #includestdio.h #define N 100 int a[N][N] void main( ) { int row,col,max,min,n; ?? //输入合法n（100），和输入n*n个整数到数组a的代码略 for(row=0;rown;row++) ?? { ?????? for(max=a[row[0]],col=1;coln;col++) ?????? ? if(（1）) max=a[row][col]; if(（2）) min=max; else if(（3）) min=max; } printf(“The min of max numbers if %d\n”,min); } 11. 阅读下列函数