國家開放大學《程序設(shè)計基礎(chǔ)》形考任務(wù)三

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