全国2010年10月高等教育自学考试

数据结构试题

课程代码：02331

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

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

1.数据的四种存储结构是(      )

A.顺序存储结构、链接存储结构、索引存储结构和散列存储结构

B.线性存储结构、非线性存储结构、树型存储结构和图型存储结构

C.集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构

D.顺序存储结构、树型存储结构、图型存储结构和散列存储结构

2.若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是(      )

A.无头结点的单向链表                                  B.带头结点的单向链表

C.带头结点的双循环链表                              D.带头结点的单循环链表

3.若带头结点的单链表的头指针为head，则判断链表是否为空的条件是(      )

A.head=NULL                                                B.head->next=NULL

C.head!=NULL                                               D.head->next!=head

4.若元素的入栈顺序为1，2，3....，n，如果第2个出栈的元素是n，则输出的第i(1<=i<=n)个元素是(      )

A.n-i                                                              B.n-i+l

C.n-i+2                                                          D.无法确定

5.串匹配算法的本质是(      )

A.串复制                                                       B.串比较

C.子串定位                                            &nb