厦门大学信科数据库及数据结构试题.docxVIP

一、选择题 (单选 ) 关于数据元素，下列描述 不正确的是（ D）。 数据元素可以包含多个数据项。 数据结构的算法大多以数据元素为基本操作单位。 数据元素一般代表某种现实世界中的对象。 数据元素必须有一个关键字。 循环链表 head 的尾结点指针 p 的特点是（ A）。 A. p-next=head B. p-next=head-next C. p=head D. p=head-next 3. 设一个栈的输入序列是 a,b,c,d,e，则下列序列是栈的合法输出序列的是（ D）。 A. e a b c d B. d e a c b C. d c a b e D. c b a e d 4. 循环队列存储在数组 A[0..m] 中，则入队时的队尾指针操作为（ D）。 A. rear=rear+1 B. rear=(rear+1)%(m-1) C. rear=(rear+1)%m D. rear=(rear+1)%(m+1) 5. 在单链表中指针 p 所指的结点后插入新结点 s 有下列 3 个步骤： s-data=x （赋值） ② p-next=s ③ s-next=p-next 正确的步骤顺序为（ B）。 A. ①②③ B. ③②① C. ②①③ D. 无正确答案 6. 对于先序遍历和后序遍历结果相同的二叉树为（ B）。 A. 一般二叉树 B. 只有根结点的二叉树 C