數(shù)據(jù)結(jié)構(gòu)習(xí)題及答案(完整版)
【正文】 將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則依次從該緩沖區(qū)中取出數(shù)據(jù)打印，該緩沖區(qū)應(yīng)該是一個(gè)（ D ）結(jié)構(gòu)。A. 與元素的值的大小有關(guān) B. 由元素進(jìn)入隊(duì)列的先后順序決定 C. 與隊(duì)頭指針和隊(duì)尾指針的取值有關(guān) D. 與作為順序存儲(chǔ)結(jié)構(gòu)的數(shù)組的大小有關(guān) 1“鏈接隊(duì)列”這一概念不涉及（ B ）。 X（2）堆棧允許刪除的一端稱為棧頂，而棧底元素是不能刪除的。 A. 數(shù)據(jù)元素的相鄰地址表示 B. 數(shù)據(jù)元素在表中的序號(hào)表示 C. 指向后繼元素的指針表示 D. 數(shù)據(jù)元素的值表示 2假設(shè)指針p指向單鏈表中的某一結(jié)點(diǎn)，若把p指針后面的結(jié)點(diǎn)刪除，只需修改下列哪個(gè)指針值即可（ next=p。qnext=p。 free(r)。 D. pnext=q。A. n B. n/2 C.(n+1)/2 D. (n1)/2 l 2給定具有n個(gè)元素的順序表，建立一個(gè)有序線性鏈表的時(shí)間復(fù)雜度為（ C）。A. 第1個(gè)單元的地址 B. 第2個(gè)單元的地址 C. 第3個(gè)單元的地址 D. 第4個(gè)單元的地址 1若線性表采用順序存儲(chǔ)結(jié)構(gòu)，每個(gè)元素占用4個(gè)存儲(chǔ)單元，第1個(gè)元素的存儲(chǔ)地址為100，則第12個(gè)元素的存儲(chǔ)地址是（ B）。 i++) for (int j=1。 j=n。A. 112 B. 144 D. 412 l 1若長度為n的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在表的第i個(gè)位置插入一個(gè)數(shù)據(jù)元素，i的合法值應(yīng)該是( D )。A. O(1) (n) (n2) D. O(log2n) 2在非空線性鏈表中由p所指的鏈結(jié)點(diǎn)后面插入一個(gè)由q所指的鏈結(jié)點(diǎn)的過程是依次執(zhí)行（ B ）。 qnext=p。 C. r=pnext。（ C ）。 B. qpriornext=p。 A X設(shè)有一個(gè)順序棧S，元素s1,s2,s3,s4,s5,s6依次進(jìn)棧，如果6個(gè)元素的出棧順序?yàn)閟2,s3,s4,s6,s5,s1，則順序棧的容量至少應(yīng)為多少？若數(shù)組s[0..n1]為兩個(gè)棧，s1和s2的共用存儲(chǔ)空間，且僅當(dāng)s[0..n1]全滿時(shí)，各棧才不能進(jìn)行進(jìn)棧操作，則為這兩個(gè)棧分配空間的最佳方案是：s1和s2的棧頂指針的初值分別為（ C ）。A. 數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu) C. 對(duì)數(shù)據(jù)進(jìn)行的操作 1若堆棧采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，棧頂指針為top，向堆棧插入一個(gè)由p所指的新結(jié)點(diǎn)的過程是依次執(zhí)行（ C ）,top=pA. p=top B. top=p C. pnext=top next=p 1若非空堆棧采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，棧頂指針為top，刪除堆棧一個(gè)元素的過程是依次執(zhí)行p= top；（ B ）。A. 線性表 C. 堆棧 D. 隊(duì)列 2
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1