全國2009年10月高等教育自學(xué)考試

數(shù)據(jù)結(jié)構(gòu)試題

課程代碼：02331

一、單項(xiàng)選擇題（本大題共15小題，每小題2分，共30分）

在每小題列出的四個(gè)備選項(xiàng)中只有一個(gè)是符合題目要求的，請(qǐng)將其代碼填寫在題后的括號(hào)內(nèi)。錯(cuò)選、多選或未選均無分。

1．按值可否分解，數(shù)據(jù)類型通常可分為兩類，它們是（　　　）

A．靜態(tài)類型和動(dòng)態(tài)類型 B．原子類型和表類型

C．原子類型和結(jié)構(gòu)類型 D．?dāng)?shù)組類型和指針類型

2．對(duì)于三個(gè)函數(shù)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依次指向某循環(huán)鏈表中三個(gè)相鄰的結(jié)點(diǎn)，交換結(jié)點(diǎn)*q和結(jié)點(diǎn)*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．若進(jìn)棧次序?yàn)?/span>a，b，c，且進(jìn)棧和出棧可以穿插進(jìn)行，則可能出現(xiàn)的含3個(gè)元素的出棧序列個(gè)數(shù)是（　　　）

A．3 B．5

C．6 D．7

5．假設(shè)以數(shù)組A［n］存放循環(huán)隊(duì)列的元素，其頭指針front指向隊(duì)頭元素的前一個(gè)位置、尾指針rear指向隊(duì)尾元素所在的存儲(chǔ)位置，則在少用一個(gè)元素空間的前提下，隊(duì)列滿的判定條件為（　　　）

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

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