线性表、串、队列和栈、数组-练习题.doc

《线性表、串、队列和栈、数组-练习题.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、线性表、串、队列和栈、数组——练习题 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. 

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阶的对称矩阵，采用压缩存储方式、以行序为主序存储

3、，a11为第一个元素，其存储地址为1，每个元素占1个地址空间，则a65的地址为（1） 。栈和队列的元素依次存放在一个数组中，它们的（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到

4、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

5、,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的字符串。[程序]voidstrcat(char*s1,char*s2){while(*s1!=′′) （1）;for(;（2）;s1++,s2++);} 8.阅读下列

6、函数说明和C代码，将应填入其中（n）处的字句，写在答卷的对应栏内。[函数说明]函数strcmp()是比较两个字符串s和t的大小。若st函数返回正数。[程序]voidstrcmp(char*s,char*t){while(*s&&*t&&（1）) {s++;t++;}return（2）;} 9.阅读下列函数说明和C代码，将应填入其中（n）处的字句，写在答卷的对应栏内。[函数说明]函数strcpy(char*to,char*from)将字符串from复制到字符串to。[程序]voidstrcpy(char

7、*to,char*from){while(  （1）  );} 10.阅读下列函数说明和C代码，将应填入其中（n）处的字句，写在答卷的对应栏内。[函数说明]在n行n列的矩阵中，每行都有最大数，本程序是求这n行最大数中的最小数。[函数]#include#defineN100inta[N][N]voidmain(){  introw,col,max,min,n;  //输入合法n（<100），和输入n*n个整数到数组a的代码略   for(row=0;row

8、ol=1;col