数据结构第二次作业解答指南.docx

题目1还未回答满分1.00Flag question题干判定一个栈ST(最多元素为m0)为栈满的条件是（）选择一项：a. ST-〉top==m0-1 b. ST-〉top!=0 c. ST-〉top==m0 d. ST-〉top==0 题目2还未回答满分1.00Flag question题干.以数组Q[0..m－1]存放循环队列中的元素，变量rear和qulen分别指示循环队列中队尾元素的实际位置和当前队列中元素的个数，队列第一个元素的实际位置是（　　）选择一项：a. rear－qulen＋m b. rear－qulenc. m－qulend. （rear－qulen＋m+1）% m 题目3还未回答满分1.00Flag question题干下列对于循环队列的说法，正确的是：选择一项：a. 循环队列就是队列的顺序存储方式b. 判断循环队列Q满的条件是：Q.rear=Q.front＝0 c. 判断循环队列Q满的条件是：Q.rear=Q.front（即队头指针与队尾指针值相同）d. 循环队列的存储不要求用一组地址连续的存储单元题目4还未回答满分1.00Flag question题干栈结构通常采用的两种存储结构是（）选择一项：a. 顺序存储结构和链表存储结构b. 链表存储结构和数组c. 散列方式和索引方式d. 线性存储结构和非线性存储结构题目5还未回答满分1.00Flag question题干循环队列是空队列的条件是选择一项：a. (Q.rear+1)%maxsize=Q.frontb. Q.rear – Q.front = = 0 c. Q.rear = Q.frontd. Q.rear= =0 题目6还未回答满分1.00Flag question题干一个队列的入列序列是1,2,3,4,则队列的输出序列是（）选择一项：a. 1,4,3,2 b. 4,3,2,1 c. 1,2,3,4 d. 3,2,4,1 题目7还未回答满分1.00Flag question题干如下图所示为一个字符队列的环形数组实现，其表示的队列是选择一项：a. the water A duck on b. A duck on the water c. uck on the water d. he water A d 题目8还未回答满分1.00Flag question题干4．在一个链队中，假设f和r分别为队首和队尾指针，则插入s节点的运算时选择一项：a. r-next=s;r=s b. s-next=f;f=s c. s-next=r;r=s d. f-next=s;f=s 题目9还未回答满分1.00Flag question题干表达式a*(b+c)-d的后缀表达式是（）选择一项：a. abcd*+- b. -+*abcdc. abc*+d- d. abc+*d- 题目10还未回答满分1.00Flag question题干在一个链栈中，已知s为栈顶指针（直接指向栈顶元素结点，无头结点），t为栈底指针，直接指向栈底元素，则插入r结点的操作为：选择一项：a. r-next=s;s=r; b. t-next=r;t=r; c. s-next=r;s=r; d. r-next=t; 题目11还未回答满分1.00Flag question题干一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是选择一项：a. 3，5，4，2，1 b. 5，4，3，1，2 c. 3，2，4，5，1 d. 1，2，3，4，5 题目12还未回答满分1.00Flag question题干判定一个栈ST(最多元素为m0)为空的条件是（）选择一项：a. ST-〉top==0 b. ST-〉top!=m0 c. ST-〉top=m0 d. ST-〉top!=0 题目13还未回答满分1.00Flag question题干在单链表结构的栈中，弹栈得到的结点和压栈成为的结点分别为选择一项：a. 头结点和首结点b. 头结点和尾结点c. 尾结点和尾结点d. 首结点和首结点题目14还未回答满分1.00Flag question题干循环队列用数组A[0,m-1]存放其元素值,已知其头尾指针分别是front和rear则当前队列中的元素个数是（）选择一项：a. rear-front-1 b. rear-front+1 c. (rear-front+m)%m d. rear-front 题目15还未回答满分1.00Flag question题干一个顺序栈中已经含有3个元素，如图1示，元素a4正等待入栈。以下序列中不可能出现的出栈序列是：选择一项：a. a3,a1,a4,a2b. a4,a3,a2,a1c. a3,a4,a2,a1d. a3,a2,a4,a1