國(guó)家開放大學(xué)(數(shù)據(jù)結(jié)構(gòu))章節(jié)練習(xí)(2020.05.27)

來源：考試資料網(wǎng)

1.填空題循環(huán)隊(duì)列的最大存儲(chǔ)空間為MaxSize=8，采用少用一個(gè)元素空間以有效的判斷?？栈驐M，若隊(duì)頭指針front=4，則當(dāng)隊(duì)尾指針rear=（）時(shí)，隊(duì)列為空，當(dāng)rear=（）時(shí)，隊(duì)列有6個(gè)元素。

參考答案：4；2

進(jìn)入題庫(kù)練習(xí)

2.問答題試給出用歸并排序法對(duì)該序列作升序排序時(shí)的每一趟的結(jié)果。

參考答案：初始 11，19，5，4，7，13，2，10
第一趟[11，19][4，5][7，13][2，10]

點(diǎn)擊查看完整答案

進(jìn)入題庫(kù)練習(xí)

3.填空題設(shè)有一個(gè)單向鏈表，結(jié)點(diǎn)的指針域?yàn)閚ext，頭指針為head，p指向尾結(jié)點(diǎn)，為了使該單向鏈表改為單向循環(huán)鏈表，可用語(yǔ)句（）。

參考答案：p->next=head；

進(jìn)入題庫(kù)練習(xí)

4.填空題設(shè)有一個(gè)不帶頭結(jié)點(diǎn)的單向循環(huán)鏈表，結(jié)點(diǎn)的指針域?yàn)閚ext，指針p指向尾結(jié)點(diǎn)，現(xiàn)要使p指向第一個(gè)結(jié)點(diǎn)，可用語(yǔ)句（）。

參考答案：p=p->next；

進(jìn)入題庫(kù)練習(xí)