全國(guó)2006年1月高等教育自學(xué)考試

數(shù)據(jù)結(jié)構(gòu)導(dǎo)論試題

課程代碼：02142

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

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

1.數(shù)據(jù)結(jié)構(gòu)中所定義的數(shù)據(jù)元素，是用于表示數(shù)據(jù)的（　　　）

A.最小單位 B.最大單位

C.基本單位 D.不可分割的單位

2.數(shù)據(jù)的四種基本存儲(chǔ)結(jié)構(gòu)是指（　　　）

A.順序存儲(chǔ)結(jié)構(gòu)、索引存儲(chǔ)結(jié)構(gòu)、直接存儲(chǔ)結(jié)構(gòu)、倒排存儲(chǔ)結(jié)構(gòu)

B．順序存儲(chǔ)結(jié)構(gòu)、索引存儲(chǔ)結(jié)構(gòu)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、散列存儲(chǔ)結(jié)構(gòu)

C．順序存儲(chǔ)結(jié)構(gòu)、非順序存儲(chǔ)結(jié)構(gòu)、指針存儲(chǔ)結(jié)構(gòu)、樹型存儲(chǔ)結(jié)構(gòu)

D.順序存儲(chǔ)結(jié)構(gòu)、鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)、樹型存儲(chǔ)結(jié)構(gòu)、圖型存儲(chǔ)結(jié)構(gòu)

3.對(duì)于長(zhǎng)度為n的順序表執(zhí)行刪除操作，則其結(jié)點(diǎn)的移動(dòng)次數(shù)（　　　）

A.最少為0，最多為n

B.最少為1，最多為n

C.最少為0，最多為n-1

D.最少為1，最多為n-1

4.在一個(gè)單鏈表中，若p所指結(jié)點(diǎn)是q所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，則刪除結(jié)點(diǎn)q的正確操作是

（　　　）

A. p->next=q B. p->next=q->next

C. p=q->next D. p->next=q->next->next

5.有關(guān)棧的描述，正確的是（　　　）

A.棧是一種先進(jìn)先出的特殊的線性表

B.只能從棧頂執(zhí)行插入、刪除操作

C.只能從棧頂執(zhí)行插入、棧底執(zhí)行刪除

D.棧頂和棧底均可執(zhí)行插入、刪除操作

6.二維數(shù)組A［10］［20］采用按行為主序的存儲(chǔ)方式，每個(gè)元素占4個(gè)存儲(chǔ)單元，若A［0］［0］的存儲(chǔ)地址為300，則A［10］［10］的地址為（　　　）

A.700 B.1120

C.1180 D.1140