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

數(shù)據(jù)結(jié)構(gòu)題目精品資料題目1順序存儲(chǔ)結(jié)構(gòu)中數(shù)據(jù)元素間的邏輯關(guān)系是由（）表示的，鏈接存儲(chǔ)結(jié)構(gòu)中數(shù)據(jù)元素間的邏輯關(guān)系是由（）表示的A指針B邏輯順序C存儲(chǔ)位置D問題上下文2計(jì)算機(jī)所處理的數(shù)據(jù)一般具有某種關(guān)系，這是指（）A數(shù)據(jù)與數(shù)據(jù)間存在的某種關(guān)系B數(shù)據(jù)元素與數(shù)據(jù)元素之間存在的某種關(guān)系C元素內(nèi)數(shù)據(jù)項(xiàng)與數(shù)據(jù)項(xiàng)間存在的某種關(guān)系D數(shù)據(jù)文件內(nèi)記錄與記錄間存在的某種關(guān)系3.關(guān)于數(shù)據(jù)結(jié)構(gòu)的描述，不正確的是（）A數(shù)據(jù)結(jié)構(gòu)相同，對(duì)應(yīng)的存儲(chǔ)結(jié)構(gòu)也相同B數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)數(shù)據(jù)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)和施加其上的操作等三方面C數(shù)據(jù)結(jié)構(gòu)操作的實(shí)現(xiàn)與存儲(chǔ)結(jié)構(gòu)有關(guān)D定義邏輯結(jié)構(gòu)時(shí)可不考慮存儲(chǔ)結(jié)構(gòu)4.下面關(guān)于抽象數(shù)據(jù)類型的描述，不正確的是（）A數(shù)據(jù)封裝B使用與實(shí)現(xiàn)分離C信息隱藏D用例驅(qū)動(dòng)5算法的時(shí)間復(fù)雜度與（）有關(guān)A問題規(guī)模B計(jì)算機(jī)硬件的運(yùn)行速度C源程序的長(zhǎng)度D編譯后執(zhí)行程序的質(zhì)量6某算法的時(shí)間復(fù)雜度O（n2），表明該算法（）A問題規(guī)模n2B問題規(guī)模與n2成正比C執(zhí)行時(shí)間等于n2D執(zhí)行時(shí)間與n2成正比7以下說法正確的是（）A數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)獨(dú)立于其存儲(chǔ)結(jié)構(gòu)B數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)獨(dú)立于該數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)C數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)唯一地決定了該數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)結(jié)構(gòu)D數(shù)據(jù)結(jié)構(gòu)僅僅由其邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)決定線性表判斷對(duì)錯(cuò)1.數(shù)據(jù)是一種靜態(tài)的存儲(chǔ)空間分配，就是說在程序設(shè)計(jì)時(shí)必須預(yù)先定義數(shù)組的數(shù)據(jù)類型和存儲(chǔ)空間大?。ǎ?.二維數(shù)組可以看成數(shù)組元素是一維數(shù)組的一維數(shù)組，因此二維數(shù)組是線性的3.數(shù)組是一種復(fù)雜的數(shù)據(jù)結(jié)構(gòu)，數(shù)組元素之間的關(guān)系既不是線性的，也不是樹形的。4.一維數(shù)組是線性的5.順序表可以利用一維數(shù)組表示，因此一維數(shù)組與順序表結(jié)構(gòu)上一直，可以通用。6.下列關(guān)于線性表描述正確的是（）A線性表的邏輯順序與物理順序總是一致的B線性表的順序存儲(chǔ)表示優(yōu)于鏈?zhǔn)酱鎯?chǔ)表示C線性表若采用鏈?zhǔn)酱鎯?chǔ)表示時(shí)所有存儲(chǔ)單元的地址可連續(xù)或者不連續(xù)D每種數(shù)據(jù)結(jié)構(gòu)都應(yīng)具備三種基本運(yùn)算：刪除、插入和查找7.順序表是線性表的（）存儲(chǔ)表示A有序B連續(xù)C數(shù)組D順序存取數(shù)據(jù)結(jié)構(gòu)題目全文共5頁(yè)，當(dāng)前為第1頁(yè)。8設(shè)單鏈表的節(jié)點(diǎn)結(jié)構(gòu)是數(shù)據(jù)結(jié)構(gòu)題目全文共5頁(yè)，當(dāng)前為第1頁(yè)。structLinknode{//節(jié)點(diǎn)定義Edata;//數(shù)據(jù)Linknode*link;//鏈接指針};8.1.不帶頭節(jié)點(diǎn)的單鏈表first為空的判斷條件Afirst=null；Bfirst->link==nullCfirst->link==firstDfirst!=null8.2帶頭節(jié)點(diǎn)的單鏈表為空的判斷條件是（）Afirst->==nullBfirst->link==null;Cfirst->link==firstDfirst!=null8.3已知單鏈表節(jié)點(diǎn)*q是節(jié)點(diǎn)*p的直接前驅(qū)，若在*q與*p之間插入節(jié)點(diǎn)*s,應(yīng)執(zhí)行以下（）操作As->link=p->link;p->link=sBq->link=s;s->link=p;Cp->link=s->link;s->link=pDp->link=s;s->link=q;8.4已知單鏈表的結(jié)點(diǎn)*p不是鏈尾結(jié)點(diǎn)，若在*p之后插入結(jié)點(diǎn)*s，則應(yīng)執(zhí)行下列（）操作As->link=p;p->link=s;Bp->link=s;s->link=pCs->link=p->link;p=sDs->link=p->link;p->link=s8.5若想在單鏈表中摘除結(jié)點(diǎn)*p（*p既不是第一個(gè)也不是最后一個(gè)結(jié)點(diǎn)）的直接后繼，則應(yīng)執(zhí)行以下（）操作Ap->link=p->link->linkBp=p->link;p->link=p->link->linkCp->link=p->linkDp=p->link->link;8.6已知L是帶表頭的單鏈表，L是表頭指針，則摘除首元結(jié)點(diǎn)的語(yǔ)句是（）AL=L->linkBL->link=L->link->linkCL=L->link->linkDL->link=L1．下述哪一條是順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)？（

）A．存儲(chǔ)密度大

B．插入運(yùn)算方便

C．刪除運(yùn)算方便

D．可方便地用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示2．下面關(guān)于線性表的敘述中，錯(cuò)誤的是哪一個(gè)？（

）A．線性表采用順序存儲(chǔ)，必須占用一片連續(xù)的存儲(chǔ)單元。B．線性表采用順序存儲(chǔ)，便于進(jìn)行插入和刪除操作。C．線性表采用鏈接存儲(chǔ)，不必占用一片連續(xù)的存儲(chǔ)單元。D．線性表采用鏈接存儲(chǔ)，便于插入和刪除操作。3．線性表是具有n個(gè)（

）的有限序列（n>0）。A．表元素

B．字符

C．?dāng)?shù)據(jù)元素

D．?dāng)?shù)據(jù)項(xiàng)

E．信息項(xiàng)4．若某線性表最常用的操作是存取任一指定序號(hào)的元素和在最后進(jìn)行插入和刪除運(yùn)算，則利用（

）存儲(chǔ)方式最節(jié)省時(shí)間。A．順序表

B．雙鏈表

C．帶頭結(jié)點(diǎn)的雙循環(huán)鏈表

D．單循環(huán)鏈表數(shù)據(jù)結(jié)構(gòu)題目全文共5頁(yè)，當(dāng)前為第2頁(yè)。5．某線性表中最常用的操作是在最后一個(gè)元素之后插入一個(gè)元素和刪除第一個(gè)元素，則采用（

）存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。數(shù)據(jù)結(jié)構(gòu)題目全文共5頁(yè)，當(dāng)前為第2頁(yè)。A．單鏈表

B．僅有頭指針的單循環(huán)鏈表

C．雙鏈表

D．僅有尾指針的單循環(huán)鏈表6．設(shè)一個(gè)鏈表最常用的操作是在末尾插入結(jié)點(diǎn)和刪除尾結(jié)點(diǎn)，則選用(

)最節(jié)省時(shí)間。A.

單鏈表

B.單循環(huán)鏈表

C.

帶尾指針的單循環(huán)鏈表

D.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表7．若某表最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)或刪除最后一個(gè)結(jié)點(diǎn)。則采用（

）存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。A．單鏈表

B．雙鏈表

C．單循環(huán)鏈表

D．帶頭結(jié)點(diǎn)的雙循環(huán)鏈表8.

靜態(tài)鏈表中指針表示的是（

）.

A．

內(nèi)存地址

B．?dāng)?shù)組下標(biāo)

C．下一元素地址

D．左、右孩子地址9.

鏈表不具有的特點(diǎn)是（

）A．插入、刪除不需要移動(dòng)元素

B．可隨機(jī)訪問任一元素

C．不必事先估計(jì)存儲(chǔ)空間

D．所需空間與線性長(zhǎng)度成正比10.

下面的敘述不正確的是（

）A．線性表在鏈?zhǔn)酱鎯?chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i的值成正比B.

線性表在鏈?zhǔn)酱鎯?chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i的值無關(guān)C.

線性表在順序存儲(chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i

的值成正比D.

線性表在順序存儲(chǔ)時(shí)，查找第i個(gè)元素的時(shí)間同i的值無關(guān)棧和隊(duì)列1棧的插入和刪除操作在（）進(jìn)行A棧頂B棧底C任意位置D指定位置2.對(duì)一個(gè)初始為空的棧執(zhí)行操作s.push(5),s.push(2),s.push(4),s.pop(x),s.gettop(x)后，x是（）A5B2C4D03.若讓元素1,2,3依次進(jìn)棧，出棧序列不可能的是（）A3,2,1B2,1,3C3,1,2D1,3,21.

對(duì)于棧操作數(shù)據(jù)的原則是（

）。A.

先進(jìn)先出

B.

后進(jìn)先出

C.

后進(jìn)后出

D.

不分順序2.

在作進(jìn)棧運(yùn)算時(shí),應(yīng)先判別棧是否(

①

),在作退棧運(yùn)算時(shí)應(yīng)先判別棧是否(

②

)。當(dāng)棧中元素為n個(gè),作進(jìn)棧運(yùn)算時(shí)發(fā)生上溢,則說明該棧的最大容量為(

③

)。為了增加內(nèi)存空間的利用率和減少溢出的可能性,由兩個(gè)棧共享一片連續(xù)的內(nèi)存空間時(shí),應(yīng)將兩棧的

(

④

)分別設(shè)在這片內(nèi)存空間的兩端,這樣,當(dāng)(

⑤

)時(shí)，才產(chǎn)生上溢。①,

②:A.

空

B.

滿

C.

上溢

D.

下溢

③:A.n-1

B.n

C.n+1

D.

n/2

④:A.

長(zhǎng)度

B.

深度

C.

棧頂

D.

棧底

⑤:A.

兩個(gè)棧的棧頂同時(shí)到達(dá)棧空間的中心點(diǎn).B.

其中一個(gè)棧的棧頂?shù)竭_(dá)?？臻g的中心點(diǎn).

C.

兩個(gè)棧的棧頂在?？臻g的某一位置相遇.

D.

兩個(gè)棧均不空,且一個(gè)棧的棧頂?shù)竭_(dá)另一個(gè)棧的棧底.3.

一個(gè)棧的輸入序列為123…n，若輸出序列的第一個(gè)元素是n，輸出第i（1<=i<=n）個(gè)元素是（

）。A.

不確定

B.n-i+1

C.

i

D.n-i4.

若一個(gè)棧的輸入序列為1,2,3,…,n，輸出序列的第一個(gè)元素是i，則第j個(gè)輸出元素是（

）。數(shù)據(jù)結(jié)構(gòu)題目全文共5頁(yè)，當(dāng)前為第3頁(yè)。

A.i-j-1

B.i-j

C.j-i+1

D.

不確定的數(shù)據(jù)結(jié)構(gòu)題目全文共5頁(yè)，當(dāng)前為第3頁(yè)。5.

若已知一個(gè)棧的入棧序列是1,2,3,…,n，其輸出序列為p1,p2,p3，…，pN,若pN是n，則pi是(

)。

A.i

B.n-i

C.n-i+1

D.

不確定6.設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1，e2，e3，e4,e5和e6依次通過棧S，一個(gè)元素出棧后即進(jìn)隊(duì)列Q，若6個(gè)元素出隊(duì)的序列是e2，e4，e3,e6,e5,e1則棧S的容量至少應(yīng)該是(

)。A．

6

B.4

C.3

D.21CA2B3A4D5A6D7A判斷題：4對(duì)1-5錯(cuò)6.C7