第三章 栈、队和数组 历年试题.doc

第三章 栈、队列和数组 一、 单项选择题 201010--7.常用于函数调用的数据结构是( ) A.栈 B.队列 C.链表 D.数组 201010--8．二维数组A［n］［m］以列优先顺序存储，数组A中每个元素占用1个字节，A［1］［1］为首元素，其地址为0，则元素A［i］［j］的地址为( ) A.（i-1）×m+(j-1) B.(j-1)×n+(i-1) C.(j-1)×n+i D.j×n+i 201001--10.当利用大小为n的数组顺序存储一个队列时，该队列的最大容量为( ) A.n-2 B.n-1 C.n D.n+1 201001--13.循环队列存储在数组元素A[0]至A[m]中，则入队时的操作为( ) A.rear=rear+1 B.rear=(rear+1)％(m-1) C.rear=(rear+1)％m D.rear=(rear+1)％(m+1) 201001--15.对称矩阵A[N][N]，A[1][1]为首元素，将下三角(包括对角线)元素以行优先顺序存储到一维数组元素T[1]至T[N(N+1)／2]中，则任一上三角元素A[i][j]存于T[k]中，下标k为( ) A.i(i-1)／2+j B.j(j-1)／2+i C.i(j-i)／2+1 D.j(i-1)／2+l 200910--4.元素的进栈次序为A，B，C，D，E，则退栈中不可能的序列是（ ） A. A，B，C，D，E B. B，C，D，E，A C. E，A，B，C，D D. E，D，C，B，A 200910--11.在栈中进行插入和删除操作的一端称为（ ） A.栈顶 B.栈底 C.任意位置 D.指定位置 200910--15.带表头结点链队列的队头和队尾指针分别为front和rear，则判断队空的条件为（ ） A.front==rear B.front!=NULL C.rear!=NULL D.front==NULL 200901--5.向一个栈顶指针为hs的链栈中插入一个*s结点时，应执行的操作为（ ） A.hs—next=s； B.s—next=hs；hs=s； C.s—next=hs—next；hs—next=s； D.s—next=hs；hs=hs—next； 200901--6.设循环队列的元素存放在一维数组Q［0‥30］中，队列非空时，front指示队头元素的前一个位置，rear指示队尾元素。如果队列中元素的个数为11，front的值为25，则rear应指向的元素是（ ） A.Q［4］ B.Q［5］ C.Q［14］ D.Q［15］ 200901--7.定义二维数组A［1‥8，0‥10］，起始地址为LOC，每个元素占2L个存储单元，在以行序为主序的存储方式下，某数据元素的地址为LOC+50L，则在以列序为主序的存储方式下，该元素的存储地址为（ ） A.LOC+28L B.LOC+36L C.LOC+50L D.LOC+52L 200810--5.栈和队列共同具有的特点是（ ） A.都是先进后出 B.都是先进先出 C.只允许在端点进行操作运算 D.既能先进先出，也能先进后出 200810--6.若用一个有6个单元的数组来实现循环队列，rear和front的初值分别为0和3。则从队列中删除一个元素，再添加两个元素后，rear和front的值分别为（ ） A.1和5 B.2和4 C.4和2 D.5和1 200810--7.数组A［0..5］［0..5］的每个元素占5个字节，将其以列为主序存储在起始地址为1000的内存单元中，则元素A［5］［5］的地址是（ ） A.1175 B.1180 C.1205 D.1210 200801--6.一个栈的入栈序列是a，b，c，d，e，则栈的输出序列不可能．．．是( ) A. dceab B. decba C. edcba D. abcde 200801--7.元素大小为1个单元，容量为n个单元的非空顺序栈中，以地址高端为栈底，以top作为栈顶指针，则出栈处理后，top的值应修改为( ) A. top=top B. top=n-1 C. top=top-1 D. top=top+1