2012年1月广东自考数据结构真题02331

全国2012年1月高等教育自学考试

数据结构试题

课程代码：02331

一、单项选择题(本大题共15小题，每小题2分，共30分)

在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。

1.每个结点有且仅有一个直接前趋和多个(或无)直接后继(第一个结点除外)的数据结构称为（      ）

A.树状结构 B.网状结构

C.线性结构 D.层次结构

2.某线性表中最常用的操作是在最后一个元素之后插入元素和删除第一个元素，则最节省运算时间的存储结构是（      ）

A.单链表 B.双链表

C.仅有头指针的单循环链表 D.仅有尾指针的单循环链表

3.已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p_l，p₂，p₃….，p_n，若p₁是n，则p_i是（      ）

A.i B.n-i

C.n-i+l D.不确定

4.下面关于串的叙述中，正确的是（      ）

A.串是一种特殊的线性表 B.串中元素只能是字母

C.空串就是空白串 D.串的长度必须大于零

5.无向完全图G有n个结点，则它的边的总数为（      ）

A.n² B.n(n-1)

C.n(n-1)/2 D.(n-1)

6.若一棵二叉树有10个度为2的结点，5个度为1的结点，则度为0的结点数是（      ）

A.9 B.11

C.15 D.不确定