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