数据结构(本)课程作业459

《数据结构(本)课程作业459》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构(本)课程作业4597、己所不欲，勿施于人——孔子数据结构（本）课程作业作业2（本部分作业覆盖教材第3-5章的内容）　　一、单项选择题　　1．若让元素1，2，3依次进栈，则出栈顺序不可能为（）　　　A．3，2，1B．2，1，3　　　C．3，1，2D．1，3，2　　　　2．一个队列的入队序列是1，2，3，4则队列的输出序列是（）　　　A．4，3，2，1B．1，2，3，4　　　C．1，4，3，2D．3，2，4，1　　　　3．向顺序栈中压入新元素时，应当（）　　A．先移动栈顶指针，再存入元素B．先存入元素，再移动栈顶指针　　C．先后次序无关紧要D．同时进行　　　　　4．在一个栈顶指针为t

2、op的链栈中，将一个p指针所指的结点入栈，应执行（）　　A．top->next=p;　　B．p->next=top->next;top->next=p;　　　C．p->next=top;top=p;　　D．p->next=top->next;top=top->next;　　　　　5．在一个栈顶指针为top的链栈中删除一个结点时，用x保存被删结点的值，则执行（）　　A．x=top;top=top->next;　　B．x=top->data;　　　C．top=top->next;x=top->data;　　D．x=top->data;top=top->next;　　　　　6．一般情况下，将递归

3、算法转换成等价的非递归算法应该设置（）　　　A．栈B．队列　　　C．堆栈或队列D．数组　　　　7．表达式a*(b+c)-d的后缀表达式是（）A．abcd*+-B．abc+*d-C．abc*++d-D．-+*abcd　　　　　8．判断一个顺序队列sq（最多元素为m0）为空的条件是（）　　A．sq->rear-sq->front==m0B．sq->rear-sq->front-1==m0　　　C．sq->front==sq->rearD．sq->front==sq->rear+1　　9．判断一个循环队列Q（最多元素为m0）为空的条件是（）A．Q->front==Q->rearB．Q->fron

4、t!=Q->rear　　　C．Q->front==(Q->rear+1)%m0D．Q->front!=(Q->rear+1)%m0　　　　10．判断一个循环队列Q（最多元素为m0）为空的条件是（）A．Q->front==Q->rearB．Q->front!=Q->rear　　　C．Q->front==(Q->rear+1)%m0D．Q->front!=(Q->rear+1)%m0　　　　11．判断栈S满（元素个数最多n个）的条件是（）A．s->top==0B．s->top!=0　　　C．s->top==n-1D．s->top!=n-1　　　　12．一个队列的入队顺序是a,b,c,d，则离队

5、的顺序是（）A．a,d,cbB．a,b,c,dC．d,c,b,aD．c,b,d,a　　　　13．如果以链表作为栈的存储结构，则退栈操作时（）A．必须判断栈是否满B．判断栈元素类型C．必须判断栈是否空D．对栈不作任何判断　　14．在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据打印，该缓冲区应该是一个（）结构　　A．堆栈B．队列C．数组D．先性表　　15．一个递归算法必须包括（）A．递归部分B．终止条件和递归部分C．迭代部分D．终止条件和迭代部分　16．从一个栈顶指针为top的链栈中删除一个结点时，用变量

6、x保存被删结点的值，则执行（）A．x=top->data;top=top->next;B．x=top->data;　　　C．top=top->next;x=top->data;D．top=top->next;x=data;17．在一个链队中，假设f和r分别为队头和队尾指针，则删除一个结点的运算为（）A．r=f->next;B．r=r->next;C．f=f->next;D．f=r->next;18．在一个链队中，假设f和r分别为队头和队尾指针，则插入s所指结点的运算为（）A．f->next=s;f=s;B．r->next=s;r=s;　　　C．s->next=r;r=s;D．s->next

7、=f;f=s;　　19.以下陈述中正确的是（）　　A．串是一种特殊的线性表B．串的长度必须大于零　　C．串中元素只能是字母D．空串就是空白串20．设有两个串p和q，其中q是p的子串，q在p中首次出现的位置的算法称为（）　　　A．求子串B．连接C．匹配D．求串长　　　　21．串是（）　　A．不少于一个字母的序列B．任意个字母的序列　　C．不少于一个字符的序列D．有限个字符的序列　　　　22．串的长度是指（）　　　A．串中所