國(guó)家開(kāi)放大學(xué)《程序設(shè)計(jì)基礎(chǔ)》形考任務(wù)三

一、填空題一、填空題2分,40分如果以附件形式提交，請(qǐng)?jiān)诖痤}輸入框中輸入提示文字”見(jiàn)附件“）題目1題干1．?dāng)?shù)據(jù)結(jié)構(gòu)研究主要包括三個(gè)方面的內(nèi)容，分別是：數(shù)據(jù)的結(jié)構(gòu)，數(shù)據(jù)的結(jié)構(gòu)，以及定義在這上面的數(shù)據(jù)的。2．當(dāng)向一個(gè)順序表插入一個(gè)元素時(shí)，從插入位置開(kāi)始后的所有元素均需一個(gè)位置，移動(dòng)過(guò)程是從向依次移動(dòng)每一個(gè)元素。見(jiàn)附件“）題目1題干1．?dāng)?shù)據(jù)結(jié)構(gòu)研究主要包括三個(gè)方面的內(nèi)容，分別是：數(shù)據(jù)的結(jié)構(gòu)，數(shù)據(jù)的結(jié)構(gòu)，以及定義在這上面的數(shù)據(jù)的。2．當(dāng)向一個(gè)順序表插入一個(gè)元素時(shí)，從插入位置開(kāi)始后的所有元素均需一個(gè)位置，移動(dòng)過(guò)程是從向依次移動(dòng)每一個(gè)元素。3．要從一個(gè)順序表刪除一個(gè)元素時(shí)，被刪除之后的所有元素均需一個(gè)位置，移動(dòng)過(guò)程是從向依次移動(dòng)每一個(gè)元素。4．線性表、棧和隊(duì)列都是結(jié)構(gòu)，可以在線性表的位置插入和刪除元素，而棧只能在插入和刪除元素；對(duì)于隊(duì)列只能在插入元素，在刪除元素。5指向要?jiǎng)h除的元素的下一個(gè)元素。6．為了解決假溢出，通常采用隊(duì)列的方法，即把隊(duì)列的存儲(chǔ)空間設(shè)想成一個(gè)頭尾相接的環(huán)狀結(jié)構(gòu)。7．二叉樹(shù)的第層上至多有2i-1(i≥1)個(gè)結(jié)點(diǎn)。8．在任意二叉樹(shù)中，若有n0個(gè)葉子結(jié)點(diǎn)，n2個(gè)度為2的結(jié)點(diǎn)，則必有：9．深度為h且含有2h -1個(gè)結(jié)點(diǎn)的二叉樹(shù)為二叉樹(shù)。105的二叉樹(shù)中至多含有點(diǎn)。1、邏輯、存儲(chǔ)、運(yùn)算2、向后移動(dòng)、后、前3、向前移動(dòng)、前、后4、線性、任務(wù)；棧頂、隊(duì)尾、隊(duì)頭5、前4、線性、任務(wù)；棧頂、隊(duì)尾、隊(duì)頭5、前6、循環(huán)7、i8、n0=n2+19、滿10、31信息文本二、選擇題（610、31信息文本二、選擇題（660分）題目2題干數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)分為兩種，它們。選擇一項(xiàng)：線性存儲(chǔ)和樹(shù)型存儲(chǔ)線性存儲(chǔ)和樹(shù)型存儲(chǔ)順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)線性存儲(chǔ)和數(shù)組存儲(chǔ)數(shù)組存儲(chǔ)和指針存儲(chǔ)題目3標(biāo)記題目題干如果在內(nèi)存中采用鏈?zhǔn)奖４婢€性表，則元素之間的邏輯關(guān)系通。選擇一項(xiàng)：保存在元素中的指針表示先后次序設(shè)立單獨(dú)的區(qū)域存儲(chǔ)元素之間的邏輯次序元素在內(nèi)存中的相對(duì)位置表示邏輯次序題目3標(biāo)記題目題干如果在內(nèi)存中采用鏈?zhǔn)奖４婢€性表，則元素之間的邏輯關(guān)系通。選擇一項(xiàng)：保存在元素中的指針表示先后次序設(shè)立單獨(dú)的區(qū)域存儲(chǔ)元素之間的邏輯次序元素在內(nèi)存中的相對(duì)位置表示邏輯次序元素本身的關(guān)鍵字來(lái)表示邏輯次序題目4標(biāo)記題目題干進(jìn)行順序查找的條件。選擇一項(xiàng)：數(shù)據(jù)不需要有序，但需要順序存儲(chǔ)數(shù)據(jù)有序且采用鏈?zhǔn)酱鎯?chǔ)方式題目5標(biāo)記題目題干隊(duì)列的最主要特點(diǎn)。選擇一項(xiàng)：先進(jìn)后出一端進(jìn)一端出先進(jìn)先出兩端進(jìn)出題目6標(biāo)記題目題干如果在具有層次結(jié)構(gòu)的一組元素中，存在著一對(duì)一的關(guān)系，我們可以認(rèn)為這樣的數(shù)據(jù)的邏輯類型就題目5標(biāo)記題目題干隊(duì)列的最主要特點(diǎn)。選擇一項(xiàng)：先進(jìn)后出一端進(jìn)一端出先進(jìn)先出兩端進(jìn)出題目6標(biāo)記題目題干如果在具有層次結(jié)構(gòu)的一組元素中，存在著一對(duì)一的關(guān)系，我們可以認(rèn)為這樣的數(shù)據(jù)的邏輯類型就。選擇一項(xiàng)：樹(shù)型結(jié)構(gòu)圖型結(jié)構(gòu)線性結(jié)構(gòu)集合題目7標(biāo)記題目題干在任意二叉樹(shù)中，如有N個(gè)葉子結(jié)點(diǎn)個(gè)度為 的節(jié)點(diǎn)，則必有 ② 。選擇一項(xiàng)：C.數(shù)據(jù)有序且采用順序存儲(chǔ)方式D.數(shù)據(jù)不需要有序，也不限制存儲(chǔ)方式題目8標(biāo)記題目題干若按照一定的順序依次訪問(wèn)樹(shù)中的每一個(gè)結(jié)點(diǎn)，而且每個(gè)結(jié)點(diǎn)只被訪問(wèn)一次，則稱這樣的操作為 。選擇一項(xiàng)：排序遍歷建立查找題目9題目8標(biāo)記題目題干若按照一定的順序依次訪問(wèn)樹(shù)中的每一個(gè)結(jié)點(diǎn)，而且每個(gè)結(jié)點(diǎn)只被訪問(wèn)一次，則稱這樣的操作為 。選擇一項(xiàng)：排序遍歷建立查找題目9標(biāo)記題目題干對(duì)如圖所示的二叉樹(shù)進(jìn)行先序遍歷的頂點(diǎn)序列是 ① 后序遍歷時(shí)得到的頂點(diǎn)序列② 。選擇一項(xiàng)：C.①ABDEC② EDBCA①2①2①1②N=M+1②N=M+2②N=M+2A.①DEBAC②ABDECB.①EDBCA②DEBAC題目10標(biāo)記題目題干題目10標(biāo)記題目題干設(shè)有一個(gè)棧，元素進(jìn)棧的次序?yàn)锳，B，C，D，E，下列是不可能的出棧序列。B，C，D，EB，C，D，E，AE，D，C，B，AA，B，C，D，EE，A，B，C，D題目11標(biāo)記題目題干已知一個(gè)圖如下所示，則從頂點(diǎn)a