数据结构模拟试题-答案.docVIP

《数据结构》模拟试题 一、单项选择题（30分） 1．在数据结构的讨论中把数据结构从逻辑上分为A.?内部结构与外部结构????????????? B?静态结构与动态结构 C.?线性结构与非线性结构????????????D紧凑结构与非紧凑结构。A．先进先出 B．先进后出 C．栈空则进 D．栈满则出 9．长度是n的顺序循环队列，front和rear分别指示队首和队尾，判断队列为满队列的条件是__d____。 　　　　　　　　　　　　　　　　　 A．rear=0 　 B．front=0　　 C．rear==front 　　　　 D．（rear+1）%n==front 10．下面说法不正确的是_____c_____。 A．广义表的表头总是一个广义表 　 B．广义表的表尾总是一个广义表 　 C．广义表难以用顺序存储结构　　 D．广义表可以是一个多层次的结构　 11．已知二叉树的先序遍历序列为ABCD，BCDA，ABCD B．BCDA C．CDBA D．DCBA 12．已知一棵含50个结点的二叉树中只有一个叶子结点，该二叉树中度为1的结点个数为__d____。 A. 0