下列叙述中属于单链表和循环链表的区别的是( )

来源:百度知道 编辑:UC知道 时间:2024/06/13 22:38:37
5、下列叙述中属于单链表和循环链表的区别的是( )
A、结点的结构不同
B、对存储空间连续性的要求不同
C、查找结点的算法中,循环结束条件不同
D、对是否包含头结点的要求不同

6、在一个可以存放n个数据元素的顺序栈中,假设以低地址端为栈底,以top为栈顶指针,当向栈中压入一个数据元素时,top的变化是( )
A、不变 B、top=n C、top-- D、top++
7、设输入序列为ABC,输出序列为CBA,则经过的栈操作为()。
A、push,pop,push,pop,push,pop B、push,push,push,pop,pop,pop
C、push,push,pop,pop,push,pop D、push,pop,push,push,pop,pop

8、若用一个大小为6的数组来实现循环队列,且当前队尾指针rear和队头指针front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为()。
A、1和5 B、2和4 C、4和2 D、5和1

我选D,D,B,D
你应该认真读下Clifford A. Shaffer的《数据结构与算法分析》(楼上的也还要加强学习)

这是数据结构里的内容,我刚刚学过,如果是我的话,我会依次选择B,A,B,D,至于原因,太长了.

栈的操作特点是先进后出,就是说一次性的依次放进去ABC,再一次取出的话,顺序就是CBA.

rear和front,这在队列里,就像排列的人一样,排头的人就是front,它只在删除元素时起作用,队尾的人就是rear,它只在添加元素时起作用,想像成一个队伍的样子吧,前面的人办完了事,后面的人就会跟上,他不办完事是不会走的