深度学习
1)对于单链表:
(1)带头节点链表判空条件:
head->next=NULL;
(2)不带头节点链表判空条件
head=NULL;
(3)对于循环链表判空条件
head->next=head;
(4)对于双链表判空条件
head->next=head->prior=head
2)
(1)顺序栈判空条件
s.top==s.base;
(2)链式栈判空条件
s.next=s.bottom;
(3)顺序栈满判定条件
s.top-s.base==s.stacksize;
(1)空栈就是所有元素都为0的栈。
(2) 不管堆栈采用何种存储结构,只要不为空,就可以任意的删除数据元素。
(3) 在 c语言中设顺序栈的长度为 MAXLEN ,则 top = MAXLEN 时表示栈满。
参考答案:(1)× (2)× (3) ×
A.t=t + 1 B.t=t-1 C. t 不变 D .t=n
参考答案: A
A . 1 、 4 、 3 、 5 、 2 、 6 B . 6 、 5 、 4 、 3 、 2 、 l
C . 3 、 l 、 4 、 2 、 6 、 5 D . 3 、 6 、 5 、 4 、 2 、 l
参考答案: B
A.栈是限制存取操作只能在一端进行的线性表
B.消除递归不是必须使用栈
C.对同一组输入序列进行合法的入、出栈操作,得到的输出序列一定相同
D.实现递归必定使用工作栈
参考答案: C
A.删除栈顶元素 B.删除栈底元素 C.判断栈是否为空 D.将栈置为空栈
参考答案:B
A.必须判别栈是否满 B.必须判别栈元素的类型
C.必须判别栈是否空 D.不用作任何判别
参考答案: C
A.front= fornt->next B.rear= rear->next
C.rear=front->next D.front=rear->next
参考答案: A
来源:我是码农,转载请保留出处和链接!
本文链接:http://www.54manong.com/?id=345