资源描述：
《数据结构第二次作业解答.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、题目1还未回答满分1.00Flagquestion题干判定一个栈ST(最多元素为m0)为栈满的条件是（）选择一项：a.ST-〉top==m0-1b.ST-〉top!=0c.ST-〉top==m0d.ST-〉top==0题目2还未回答满分1.00Flagquestion题干.以数组Q[0..m－1]存放循环队列中的元素，变量rear和qulen分别指示循环队列中队尾元素的实际位置和当前队列中元素的个数，队列第一个元素的实际位置是（ ）选择一项：a.rear－qulen＋mb.rear－qulenc.m－qulend.（rear－qulen＋m+1）%m题目3还未回答满分1.0
2、0Flagquestion题干下列对于循环队列的说法，正确的是：选择一项：a.循环队列就是队列的顺序存储方式b.判断循环队列Q满的条件是：Q.rear=Q.front＝0c.判断循环队列Q满的条件是：Q.rear=Q.front（即队头指针与队尾指针值相同）d.循环队列的存储不要求用一组地址连续的存储单元题目4还未回答满分1.00Flagquestion题干栈结构通常采用的两种存储结构是（）选择一项：a.顺序存储结构和链表存储结构b.链表存储结构和数组c.散列方式和索引方式d.线性存储结构和非线性存储结构题目5还未回答满分1.00Flagquestion题干循环队列是空队列的
3、条件是选择一项：a.(Q.rear+1)%maxsize=Q.frontb.Q.rear–Q.front==0c.Q.rear=Q.frontd.Q.rear==0题目6还未回答满分1.00Flagquestion题干一个队列的入列序列是1,2,3,4,则队列的输出序列是（）选择一项：a.1,4,3,2b.4,3,2,1c.1,2,3,4d.3,2,4,1题目7还未回答满分1.00Flagquestion题干如下图所示为一个字符队列的环形数组实现，其表示的队列是选择一项：a.thewaterAduckonb.Aduckonthewaterc.uckonthewaterd.he
4、waterAd题目8还未回答满分1.00Flagquestion题干4．在一个链队中，假设f和r分别为队首和队尾指针，则插入s节点的运算时选择一项：a.r->next=s;r=sb.s->next=f;f=sc.s->next=r;r=sd.f->next=s;f=s题目9还未回答满分1.00Flagquestion题干表达式a*(b+c)-d的后缀表达式是（）选择一项：a.abcd*+-b.-+*abcdc.abc*+d-d.abc+*d-题目10还未回答满分1.00Flagquestion题干在一个链栈中，已知s为栈顶指针（直接指向栈顶元素结点，无头结点），t为栈底指针，
5、直接指向栈底元素，则插入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.00Flagquestion题干一个栈的入栈序列是1，2，3，4，5，则栈的不可能的输出序列是选择一项：a.3，5，4，2，1b.5，4，3，1，2c.3，2，4，5，1d.1，2，3，4，5题目12还未回答满分1.00Flagquestion题干判定一个栈ST(最多元素为m0)为空的条件是（）选择一项：a.ST-〉top==0b.ST-〉top!=m0c.ST-〉top=m0d.ST
6、-〉top!=0题目13还未回答满分1.00Flagquestion题干在单链表结构的栈中，弹栈得到的结点和压栈成为的结点分别为选择一项：a.头结点和首结点b.头结点和尾结点c.尾结点和尾结点d.首结点和首结点题目14还未回答满分1.00Flagquestion题干循环队列用数组A[0,m-1]存放其元素值,已知其头尾指针分别是front和rear则当前队列中的元素个数是（）选择一项：a.rear-front-1b.rear-front+1c.(rear-front+m)%md.rear-front题目15还未回答满分1.00Flagquestion题干一个顺序栈中已经含有3
7、个元素，如图1示，元素a4正等待入栈。以下序列中不可能出现的出栈序列是：选择一项：a.a3,a1,a4,a2b.a4,a3,a2,a1c.a3,a4,a2,a1d.a3,a2,a4,a1
