數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)試題和答案解析[12級](已修改)
2025-07-04 17:05 本頁面
【正文】 專業(yè)資料整理分享 一、選擇題。(每小題2分，共40分)(1) 。 (2) 數(shù)據(jù)結(jié)構(gòu)通常是研究數(shù)據(jù)的____ A _____及它們之間的聯(lián)系。 (3) 不是數(shù)據(jù)的邏輯結(jié)構(gòu)是____ A ______。 (4) 數(shù)據(jù)結(jié)構(gòu)被形式地定義為D,R,其中D是____ B _____的有限集，R是____ C _____的有限集。 (5) 組成數(shù)據(jù)的基本單位是____ A ______。 (6) 設(shè)數(shù)據(jù)結(jié)構(gòu)A=(D，R)，其中D={1，2，3，4}，R={r}，r={1，2，2，3，3，4，4，1}，則數(shù)據(jù)結(jié)構(gòu)A是____ A ______。 (7) 數(shù)據(jù)在計算機(jī)存儲器內(nèi)表示時，物理地址與邏輯地址相同并且是連續(xù)的，稱之為___ C ____。 (8) 在數(shù)據(jù)結(jié)構(gòu)的討論中把數(shù)據(jù)結(jié)構(gòu)從邏輯上分為___ A ____。 (9) 對一個算法的評價，不包括如下____ B _____方面的內(nèi)容。 (10) 算法分析的兩個方面是__ A ____。 (11) 線性表是具有n個___ C _____的有限序列（n≠0)。 (12) 線性表的存儲結(jié)構(gòu)是一種____ B ____的存儲結(jié)構(gòu)。 (13) 在一個長度為n 的順序表中，向第i個元素（1≤ i≤ n＋１）之前插入一個新元素時，需要向后移動____ B ____個元素。 +1 (14) 鏈表是一種采用____ B ____存儲結(jié)構(gòu)存儲的線性表； (15) 下面關(guān)于線性表的敘述錯誤的是___ D _____。 (16) 設(shè)指針q指向單鏈表中結(jié)點A，指針p指向單鏈表中結(jié)點A的后繼結(jié)點B，指針s指向被插入的結(jié)點X，則在結(jié)點A和結(jié)點B之間插入結(jié)點X的操作序列為__ B ______。A. snext=pnext；pnext=s； B. qnext=s； snext=p；C. pnext=snext；snext=p； D. pnext=s；snext=q；(17) 設(shè)指針變量p指向單鏈表結(jié)點A，則刪除結(jié)點A的后繼結(jié)點B需要的操作為___ A _____。 A. pnext=pnextnext B. p=pnext C. p=pnextnext D. pnext=p(18) 下列說法哪個正確？____ D ______A. 堆棧是在兩端操作、先進(jìn)后出的線性表B. 堆棧是在一端操作、先進(jìn)先出的線性表C. 隊列是在一端操作、先進(jìn)先出的線性表D. 隊列是在兩端操作、先進(jìn)先出的線性表(19) 棧和隊列的共同點是_____ C _______。A. 都是先進(jìn)后出 B. 都是先進(jìn)先出C. 只允許在端點處插入和刪除元素 D. 沒有共同點(20) 棧與一般線性表的區(qū)別主要在_____D______。A、元素個數(shù) B、元素類型 C、邏輯結(jié)構(gòu) D、插入、刪除元素的位置(21) 鏈棧與順序棧相比，比較明顯的優(yōu)點是_____D_____。A、插入操作更加方便 B、刪除操作更加方便C、不會出現(xiàn)下溢的情況 D、不會出現(xiàn)上溢的情況(22) 以下數(shù)據(jù)結(jié)構(gòu)中哪一個是非線性結(jié)構(gòu)___ D ______。(23) 若已知一個棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為_____ C ______。A. iB. B. n=i C. ni+1(24) 當(dāng)利用大小為N的一維數(shù)組順序存儲一個棧時，假定用top==N表示?？?，則向這個棧插入一個元素時，首先應(yīng)執(zhí)行____ B ______語句修改top指針。A. top++ B. top C. top=0D. top(25) 4個元素進(jìn)S棧的順序是A,B,C,D，經(jīng)運算POP(S)后，棧頂元素是___ C _______。A. AB. BC. CD. D(26) 一個棧的輸入序列是a,b,c,d,e,則棧的不可能的輸出序列是____ C _____。A. edcbaB. decbaC. dceabD. abcde(27) 設(shè)輸入序列是……、n，經(jīng)過棧的作用后輸出序列的第一個元素是n，則輸出序列中第i個輸出元素是____ C ______。A. niB. n1iC. n+1i(28) 字符A、B、C、D依次進(jìn)入一個棧，按出棧的先后順序組成不同的字符串，至多可以組成___ B ___個不同的字符串？A. 15B. 14C. 16D. 21(29) 設(shè)指針變量top指向當(dāng)前鏈?zhǔn)綏５臈ｍ?，則刪除棧頂元素的操作序列為____ D _______。A. top=top+1。 B. top=top1。 C. topnext=top。 D. top=topnext。 (30) 設(shè)棧S和隊列Q的初始狀態(tài)為空，元素EEEEE5和E6依次通過棧S，一個元素出棧后即進(jìn)入隊列Q，若6個元素出列的順序為EEEEE5和E1，則棧S的容量至少應(yīng)該是____ C _____。A. 6B. 4C. 3D. 2(31) 若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當(dāng)前rear和front的值分別為0和3。當(dāng)從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為____ B _____。A. 1和5B. 2和4C. 4和2D. 5和1(32) 設(shè)順序循環(huán)隊列Q[0：M1]的頭指針和尾指針分別為F和R，頭指針F總是指向隊頭元素的前一位置，尾指針R總是指向隊尾元素的當(dāng)前位置，則該循環(huán)隊列中的元素個數(shù)為____ C _____。A. RFB. FRC. (RF+M)%MD. (FR+M)%M(33) 設(shè)指針變量front表示鏈?zhǔn)疥犃械年狀^指針，指針變量rear表示鏈?zhǔn)疥犃械年犖仓羔?，指針變量s指向?qū)⒁腙犃械慕Y(jié)點X，則入隊列的操作序列為____ C _____。A. frontnext=s；front=s；B. snext=rear；rear=s；C. rearnext=s；rear=s；D. snext=front；front=s；(34) 如下陳述中正確的是___ A ______。A. 串是一種特殊的線性表B. 串的長度必須大于零C. 串中元素只能是字母160
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1