《数据结构》期中作业.docVIP

北京邮电大学远程教育 计算机科学与技术专业三年级（高起本） 《数据结构》期中作业 单项选择题 栈结构通常采用的两种存储结构是 A 。 线性存储结构和链表存储结构；B、散列方式和索引方式； C、链表存储结构和数组； D、线性存储结构和非线性存储结构。 判定一个栈ST（最多元素为m0）为栈满的条件是 D 。 A、ST→top!=0； B、ST→top==0； C、ST→top!=m0-1； D、ST→top==m0-1 判定一个队列Qu（最多元素为m0）为空的条件是 D 。 A、Qu→rear-Qu→front==m0； B、Qu→rear-Qu→front-1==m0； C、Qu→front==Qu→rear； D、Qu→front==Qu→rear+1。 4、非空的循环单链表head的尾结点（由P所指向）满足 C 。 A、P→next==NULL； B、P==NULL； C、P→next==head； D、P==head 5、从一个栈顶指针为HS的链栈中删除一个结点时，用x 保存被删结点的值，则执行 D 。 A、x=HS；HS=HS→next； B、x=HS→data； C、HS=HS→next； x=