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

数据结构试题

课程代码：02331

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

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

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

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

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

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

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

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

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．3                                                                 B．5

C．6                                                                 D．7

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

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

C．rear+1= =front                &n