数据结构模拟卷6.pdf
37 浏览量
2024-01-14
13:47:12
上传
评论
收藏 346KB PDF 举报
数据结构模拟卷 6
一、选择题（每小题 20 分，共计 40 分）
1、下面结构不属于线性结构的是（）
A、栈
B、队列
C、数组
D、二叉树
2、下面那个不是算法必须具备的特性（）
A、正确性
B、有穷性
C、确定性
D、可行性
3、已知出栈序列是 abcde，则下面那个不可能是它的入栈序列（）
A、abcde
B、edcba
C、debca
D、edcab
4、循环队列为空的条件是（）
A、front==rear
B、front!=rear
C、front+1==rear
D、（rear+1）%Qsize=front
5、单链表中某结点 p 有后继结点的条件是（ ）
A、p->next！=NULL
B、p！=NULL
C、p->next==NULL
D、p==NULL
6、长度为 20 的数组存储循环队列，队头指针 front=17，队尾指针 rear=6。入
队 7 个元素，再出队 6 个元素后，队列长度为（ ）
资源评论
