數(shù)據(jù)結(jié)構(gòu)單元題(帶答案)(編輯修改稿)
2025-07-04 22:11 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 鏈表結(jié)點(diǎn)之后，下面的操作序列中哪一個(gè)是正確的？( )A、Pnext = qnext。 q = pnext。 B、Pnext = q。 qnext = pnext。C、qnext = pnext。 pnext=q。 D、q = pnext。 pnext = qnext。C在一個(gè)單鏈表中，若刪除p所指結(jié)點(diǎn)的后續(xù)結(jié)點(diǎn)，則執(zhí)行 ( )A、pnext=pnextnext。 B、p=pnext。 pnext=pnextnext。C、pnext=pnext。 D、p=pnextnext。3循環(huán)鏈表指( )A、最后一個(gè)節(jié)點(diǎn)的指針域總是指向鏈表頭 B、可以自由膨脹的鏈表C、鏈表含有指向上一級(jí)節(jié)點(diǎn)的指針域 D、都不是3循環(huán)隊(duì)列的出隊(duì)操作為 ( )A、=(+1)% maxsize B、=+1C、=(+)% maxsize D、=+1B3循環(huán)隊(duì)列的隊(duì)滿條件為 ( )A、(+1) % mazsize ==(+1) % maxsize。 B、(+1 % maxsize ==+1C、sq.(rear+1) % maxsize == D、 ==3循環(huán)隊(duì)列的隊(duì)空條件為 ( )A、(+1) % maxsize ==(+1) % maxsize B、(+) % maxsize ==+1C、(+1) % maxsize == D、 == 3如果以鏈表作為棧的存儲(chǔ)結(jié)構(gòu),則退棧操作時(shí) ( )A、必須判別棧是否滿 B、判別棧元素的類型 C、必須判別棧是否空 D、隊(duì)棧不做任何判別B3設(shè)有一順序棧S，元素s1,s2,s3,s4,s5,s6依次進(jìn)棧，如果6個(gè)元素出線的順序是s2,s3,s4, s6 , s5,s1,則棧的容量至少應(yīng)該是（ ） A、2 B、3 C、5 D、63設(shè)有一順序棧已含3個(gè)元素，如下圖所示，元素a4正等待進(jìn)棧。那么下列4個(gè)序列中不可能出現(xiàn)的出棧序列是（ ） A、a3,a1,a4,a2 B、a3,a2,a4,a1 C、a3,a4,a2,a1 D、a4,a3,a2,a13在一個(gè)鏈隊(duì)中，若f,r分別為隊(duì)首、隊(duì)尾指針，則插入s所指結(jié)點(diǎn)的操作為（ ）A、fnext=c。f=s B、rnext=s。r=s C、snext=r。r=s D、snext=f。f=s3鏈棧與順序棧相比，有一個(gè)比較明顯的優(yōu)點(diǎn)即 （ ）A、插入操作更方便 B、通常不會(huì)出現(xiàn)棧滿的情況 C、不會(huì)出現(xiàn)?？盏那闆r D、刪除操作更方便 A一個(gè)棧的入棧序列是a,b,c,d,e,則棧的不可能的輸出序列是 （ ） A、e d c b a B、d e c b a C、d c e a b D、a b c d e4一個(gè)隊(duì)列的入隊(duì)列順序是1，2，3，4，則隊(duì)列的輸出系列是 （ ）A、4，3，2，1 B、1，2，3，4 C、1，4，3，2 D、3，2，4，14設(shè)計(jì)一個(gè)判別表達(dá)式中左、右括號(hào)是否配對(duì)出線的算法，采用（ ）數(shù)據(jù)結(jié)構(gòu)最佳。A、線性標(biāo)的順序存儲(chǔ)結(jié)構(gòu) B、棧 C、隊(duì)列 D、線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 4設(shè)循環(huán)隊(duì)列中數(shù)組的下標(biāo)范圍是0—n1，其頭尾指針分別為f和r，則其元素的個(gè)數(shù)為（ ）A、rf B、rf +1 C、(rf)%n+1 D、(rf+n) %nB4若一個(gè)棧的輸入序列是2……N，輸出序列的第一個(gè)元素是N，則第I個(gè)輸出元素為（ ）A、
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1