数据结构(本)形成性考核作业2

《数据结构(本)形成性考核作业2》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

2、op->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．一般情况下，将递归算法转换成等价的非递归算法应该设置（）。A．栈B．队

3、列C．堆栈或队列D．数组7．表达式a*(b+c)-d的后缀表达式是（）。A．abcd*+-B．abc+*d-C．abc*++d-D．-+*abcd8．判断一个顺序队列sq（最多元素为m0）为空的条件是（）。A．sq->rear-sq->front==m0B．sq->rear-sq->front-1==m0C．sq->front==sq->rearD．sq->front==sq->rear+19．判断一个循环队列Q（最多元素为m0）为空的条件是（）。9A．Q->front==Q->rearB．Q->front!=Q->rearC．Q

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

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

6、指针为top的链栈中删除一个结点时，用变量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

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

8、字符的个数D．串中所含非空格字符的个数23.若串S==“English”，其子串的个数是（）。A．9B．16C．36D．2824．下面关于串的叙述中，不正确的是（）。A．串是字符的有限序列B．空串是由空格构成的串C．模式匹配是串的一种重要运算D．串