數(shù)據(jù)結(jié)構(gòu)考試試題及答案-閱讀頁(yè)
2025-01-29 19:56本頁(yè)面
【正文】 next=NULL C．head next=head D．head!=NULL13. 的結(jié)點(diǎn)前插入一個(gè)指針q 的結(jié)點(diǎn)操作是（ ）。qRlink=p。qLlink=q；B. pLlink=q。qRlink=p。C. qRlink=p。pLlinkRlink=q。D. qLlink=pLlink。pLlink=q。14. 從一個(gè)具有n個(gè)結(jié)點(diǎn)的單鏈表中查找其值等于x結(jié)點(diǎn)時(shí)，在查找成功的情況下，需平均比較______個(gè)結(jié)點(diǎn)。PQRST39?，F(xiàn)有一個(gè)具有五個(gè)元素的線性表L={23，17，47，05，31}，若它以單鏈表方式存儲(chǔ)在下列100～119號(hào)地址空間中，每個(gè)結(jié)點(diǎn)由數(shù)據(jù)（占2個(gè)字節(jié)）和指針（占2個(gè)字節(jié),由大寫字母表示）組成，如下所示：其中指針p，q，r，s，t的值分別為多少？該線性表的首結(jié)點(diǎn)起始地址為多少？末結(jié)點(diǎn)的起始地址為多少？(共6分)答：p= q = r = s= t= 首址= 末址= 2. 如果想將輸入的一個(gè)字符序列逆序輸出，如輸入“abcdef ”，輸出“fedcba”，請(qǐng)分析用線性表、堆棧和隊(duì)列等方式正確輸出的可能性？ (共6分)3. 寫出刪除順序表中第i個(gè)元素的算法：(共6分)Status ListDelete_sq(SqList amp。e)4. 寫出順序棧的入棧算法(共6分)Status Push(SqStack amp。Q, QelemType amp。7. 線性表是隨機(jī)存儲(chǔ)，可以實(shí)現(xiàn)，靠循環(huán)變量（j）從表尾開始打印輸出；堆棧是后進(jìn)先出，也可以實(shí)現(xiàn)，靠正序入棧、逆序出棧即可；隊(duì)列是先進(jìn)先出，不易實(shí)現(xiàn)。L,int i, ElemType amp。 e= [i]。j= 。 。} 4.void Push ( Stack amp。 // 建新的結(jié)點(diǎn) if(!p) exit(1) ?！? pnext= 。 // 移動(dòng)棧頂指針 ++。Q, QElemType amp。 p = next。 next = pnext。 free (p)。}第 5 頁(yè) 共 5頁(yè)
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1