数据结构(本)课程作业7159
17.学问是苦根上长出来的甜果
——李嘉图
数据结构(本)课程作业
作业2
(本部分作业覆盖教材第3-5章的内容)
一、单项选择题
1.若让元素1,2,3依次进栈,则出栈顺序不可能为( )
A.3,2,1 B.2,1,3
C.3,1,2 D.1,3,2
2.一个队列的入队序列是1,2,3,4
则队列的输出序列是( )
A.4,3,2,1 B.1,2,3,4
C.1,4,3,2 D.3,2,4,1
3.向顺序栈中压入新元素时,应当( )
A.先移动栈顶指针,再存入元素 B.先存入元素,再移动栈顶指针
C.先后次序无关紧要 D.同时进行
4.在一个栈顶指针为top的链栈中,将一个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.一般情况下,将递归算法转换成等价的非递归算法应该设置( )
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== m0 B.sq->rear-sq->front-1= = m0
C.sq->front==sq->rear D.sq->front==sq->rear+1
9.判断一个循环队列Q(最多元素为m0)为空的条件是( )
A.Q->front==Q->rear B.Q->front!=Q->rear
C.Q->front==(Q->rear+1)% m0 D.Q->front!= (Q->rear+1)%m0
10.判断一个循环队列Q(最多元素为m0)为空的条件是( )
A.Q->front==Q->rear B.Q->front!=Q->rear
C.Q->front==(Q->rear+1)% m0 D.Q->front!= (Q->rear+1)% m0
11.判断栈S满(元素个数最多n个)的条件是( )
A.s->top==0 B.s->top!=0
C.s->top==n-1 D.s->top!=n-1
12.一个队列的入队顺序是a,b,c,d,则离队的顺序是( )
A.a,d,cb B.a,b,c,d C.d,c,b,a D.c,b,d,a
13.如果以链表作为栈的存储结构,则退栈操作时( )
A.必须判断栈是否满
数据结构(本)课程作业作业1 (本部分作业覆盖教材第1-2章的内容) 一、单项选择题 1.在数据结构中,从逻辑上可以把数据结构分为( C )。 A.动态结构和静态结构...
38.少年易学老难成,一寸光阴不可轻——朱熹 数据结构(本)课程作业作业2 (本部分作业覆盖教材第3-5章的内容) 一、单项选择题 1.若让元素1,2,3依次进栈,则...
奢侈总是跟随着淫乱,淫乱总是跟随着奢侈 —— 孟德斯鸠 数据结构(本)课程作业作业2 (本部分作业覆盖教材第3-5章的内容) 一、单项选择题 1.若让元素1,2,3...
3、忍耐是痛苦的,但它的结果是甜蜜的——法.卢梭 数据结构(本)课程作业作业2 (本部分作业覆盖教材第3-5章的内容) 一、单项选择题 1.若让元素1,2,3依次进...
15、宽宏精神是一切事物中最伟大的——欧文 数据结构(本)课程作业作业2 (本部分作业覆盖教材第3-5章的内容) 一、单项选择题 1.若让元素1,2,3依次进栈,则出...
11、书籍是培植智慧的工具——夸美绍斯 数据结构(本)课程作业作业2 (本部分作业覆盖教材第3-5章的内容) 一、单项选择题 1.若让元素1,2,3依次进栈,则出栈...
6、聪明在于勤奋,天才在于积累——华罗庚数据结构(本)课程作业作业2 (本部分作业覆盖教材第3-5章的内容) 一、单项选择题 1.若让元素1,2,3依次进栈,则出栈...
生活就是战斗 —— 柯罗连科 数据结构(本)课程作业作业2 (本部分作业覆盖教材第3-5章的内容) 一、单项选择题 1.若让元素1,2,3依次进栈,则出栈顺序不可能为...
7、读书忌死读,死读钻牛角——叶圣陶数据结构(本)课程作业作业2 (本部分作业覆盖教材第3-5章的内容) 一、单项选择题 1.若让元素1,2,3依次进栈,则出栈...
26、书痴者文必工,艺痴者技必良——蒲松龄 数据结构(本)课程作业作业2 (本部分作业覆盖教材第3-5章的内容) 一、单项选择题 1.若让元素1,2,3依次进栈,则...
热门文档