自考数据结构历年试题及答案.pdfVIP

自考数据结构02331历年试题及答案

全国自学考试数据结构试题

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

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

无分。

1.以下程序段的时间复度为()9

s=0；

for(i=l；in；i++)

for(j=l；jn；j++)

s+=iXj；

A.0(1)B.0(n)

C.0(2n)DOS?)

2.假设某个带头结点的单链表的头指针为head,则判定该表为空表的条件是（)22

A.head二二NULL；B.head-next==NULL；

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

3.栈是一种操作受限的线性结构，其操作的主要特征是（)32

A.先进先出B.后进先出

C.进优于出D.出优于进

4.假设以数组An］存放循环队列的元素，其头、尾指针分别为front和rear。假设设定尾指针指向队列中的队尾元素，头

指针指向队列中队头元素的前一个位置，则当前存于队列中的元素个数为（)

A.r（ear-front-1）%nB.r（ear-front）%n

C.f（ront-rear+1）%nD.r（ear-front+n）%n

5.推断两个串大小的根本准则是（）52

A.两个串长度的大小B.两个串中首字符的大小

C.两个串中大写字母的多少D.对应的第一个不等字符的大小

6.二维数组A4］5］按行优先顺序存储,假设每个元素占2个存储单元，且第一个元素A0］0］的存储地址为1000,则数组元

素A3]2]的存储地址为()60

A.1012B.1017

C.1034D.1036

a00a01a02a03a04

a32

7.高度为5的完全二叉树中含有的结点数至少为（)72

A16B.17

C.31D.32

8.已知在一棵度为3的树中，度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为（)