自考数据结构试题真题 .pdfVIP

个人收集整理资料，仅供交流学习，勿作商业用途

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

数据结构试卷

课程代码：02331

第一部分选择题(共30分

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

在每小题列出的四个备选项中只有一个是符合题目要求的，请将

其代码填写在题后的括号内。错选、多选或未选均无分。

b5E2RGbCAP

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

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

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

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

是(

A.head==NULLB.head-next==NULL

C.head!=NULLD.head-next!=NULL

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

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

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

4.设数组A[m]为循环队列Q的存储空间，front为队头指针，rear

为队尾指针，则判定Q为空队列的条件是(p1EanqFDPw

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

1/12

个人收集整理资料，仅供交流学习，勿作商业用途

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

=(rear+1%m

5.假设S=″IAMASTUDENT″，则运算substr(S,4,8的结果为

(

A.″MAS″B.″MASTUD″

C.″ASTUDEN″D.″STUD″

6.在执行简单的串匹配算法时，最坏的情况为每次匹配比较不等的

字符出现的位置均为(

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

C.模式串的第一个字符D.主串的最末字符

7.从广义表L=(((d,c,d中分解得到(d的操作为(

A.head(head(head(LB.head(tail(head(L

C.tail(head(head(LD.tail(tail(head(L

8.假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]

中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左

孩子存放在(DXDiTa9E3d

A.BT[i/2]B.BT[2*i-1]

C.BT[2*i]D.BT[2*i+1]

2/12

个人收集整理资料，仅供交流学习，勿作商业用途

9.右图所示二叉树的中序序列是

(

A.DHEBAFIJCG

B.DHEBAFJICG

C.DBHEAFCJIG

D.DBHEAFJICG

10.连通图是指图中任意两个顶点之间(