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

1

全国2009年10月自学考试数据结构试题

课程代码：02331一、单项选择题（本大题共15小题，每小题2分，共30分）

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

1．按值可否分解，数据类型通常可分为两类，它们是()

A．静态类型和动态类型B．原子类型和表类型

C．原子类型和结构类型D．数组类型和指针类型

2．对于三个函数f(n)=2008n3+8n2+96000，g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2，下列陈述中不成立的是()

A．f(n)是0(g(n))B．g(n)是0(f(n))

C．h(n)是0(nlogn)D．h(n)是0(n2)

3．指针p、q和r依次指向某循环链表中三个相邻的结点，交换结点*q和结点*r在表中次序的程序段是()

A．p-next=r；q-next=r-next；r-next=q；

B．p-next=r；r-next=q；q-next=r-next；C．r-next=q；q-next=r-next；p-next=r；D．r-next=q；p-next=r；q-next=r-next；

4．若进栈次序为a，b，c，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是()

A．3B．5

C．6D．7

5．假设以数组A［n］存放循环队列的元素，其头指针front指向队头元素的前一个位置、尾指针rear指向队尾元素所在的存储位置，则在少用一个元素空间的前提下，队列满的判定条件为()

A．rear==frontB．(front+1)％n==rear

C．rear+1==frontD．(rear+1)％n==front

6．串的操作函数str定义为：

intstr(char*s){char*p=s；

while(*p！=′\0′)p++；returnp-s；

}

则str(″abcde″)的返回值是()

A．3B．4

2

C．5D．6

7．二维数组A［10］［6］采用行优先的存储方法，若每个元素占4个存储单元，已知元素A［3］［4］的存储地址为1000，则元素A［4］［3］的存储地址为()

A．1020B．1024

C．1036D．1240

8．对广义表L=(a，())执行操作tail(L)的结果是()

A．()B．(())

C．a