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

数据结构试题

课程代码：02331

第一部分  选择题  (共30分)

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

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

1.数据元素及其关系在计算机存储器内的表示，称为数据的(    )

A.逻辑结构                                              B.存储结构

C.线性结构                                              D.非线性结构

2.某带头结点的单链表的头指针为head，判定该链表为非空的条件是(    )

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

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

3.导致栈上溢的操作是(    )

A.栈满时执行的出栈                                B.栈满时执行的入栈

C.栈空时执行的出栈                                D.栈空时执行的入栈

4.设数组A[m]为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则判定Q为空队列的条件是(    )

A.(rear-front)%m= =1                              B.front= =rear

C.(rear-front)%m= =m-1                         D.front= =(rear+1)%m

5.假设S=″I AM A STUDENT″，则运算substr(S,4,8)的结果为(    )

A.″M A S″                                            B.″M A STUD″

C.″A STUDEN″                                    D.″STUD″

6.在执行简单的串匹配算法时，最坏的情况为每次匹配比较不等的字符出现的位置均为(    )

A.模式串的最末字符                                       B.主串的第一个字符

C.模式串的第一个字符                         &