國(guó)開(kāi)電大2022年春季期末考試《數(shù)據(jù)結(jié)構(gòu)》試題(試卷代號(hào)1252)

座位號(hào)國(guó)家開(kāi)放大學(xué)2022年春季學(xué)期期末統(tǒng)一考試數(shù)據(jù)結(jié)構(gòu)(本)試題2022年7月題號(hào)二三一45分)A.存儲(chǔ)結(jié)構(gòu)B.物理和存儲(chǔ)結(jié)構(gòu)C.物理結(jié)構(gòu)D.邏輯結(jié)構(gòu)2.在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為()A.動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C.內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)D.線性結(jié)構(gòu)和非線性結(jié)構(gòu)3.設(shè)有一個(gè)長(zhǎng)度為n的順序表，要?jiǎng)h除第i個(gè)元素，則需移動(dòng)元素的個(gè)數(shù)為()。4.設(shè)有一個(gè)長(zhǎng)度為10的順序表，要在第3個(gè)元素之后插入一個(gè)元素，則需移動(dòng)元素的個(gè)數(shù)為()。5.一個(gè)隊(duì)列的入隊(duì)序列是10,20,30,40。則隊(duì)列的輸出序列是()。(1252號(hào))數(shù)據(jù)結(jié)構(gòu)(本)試題第1頁(yè)(共6頁(yè))6.在一棵二叉樹(shù)中(其根結(jié)點(diǎn)編號(hào)為1),若編號(hào)為8的結(jié)點(diǎn)存在右孩子，則該右孩子的順序編號(hào)為()。7.隊(duì)列的出隊(duì)操作在()進(jìn)行。C.任意位置D.指定位置8.串函數(shù)index(a,b)的功能是進(jìn)行().C.模式匹配D.求串長(zhǎng)9.一個(gè)非空廣義表的表頭元素(),A.不可能是原子B.只能是子表C.只能是原子D.可以是子表或原子10.鏈表所具備的特點(diǎn)之一是()A.可以隨機(jī)訪問(wèn)任一結(jié)點(diǎn)B.需要占用連續(xù)的存儲(chǔ)空間C.插入元素的操作不需要移動(dòng)元素D.刪除元素的操作需要移動(dòng)元素11.樹(shù)中所有結(jié)點(diǎn)數(shù)等于所有結(jié)點(diǎn)的度加()12.在一個(gè)無(wú)向圖G中，所有邊數(shù)之和等于的所有頂點(diǎn)的度數(shù)之和()倍。13.對(duì)于一個(gè)具有4個(gè)頂點(diǎn)和5條邊的無(wú)向圖，若采用鄰接表表示，則所有頂點(diǎn)鄰接表中的結(jié)點(diǎn)總數(shù)為()。14.有一個(gè)長(zhǎng)度為5的線性表，按順序查找某關(guān)鍵字，在等概率情況下查找成功的平均比較次數(shù)為()15.假定一組記錄的排序碼為(46,79,56,38,40,80),對(duì)其進(jìn)行歸并排序的過(guò)程中，第二趟歸并后的結(jié)果為()。A.46,79,56,38,40,80B.46,79(1252號(hào))數(shù)據(jù)結(jié)構(gòu)(本)試題第2頁(yè)(共6頁(yè))26.完全二叉樹(shù)中沒(méi)有度為1的結(jié)點(diǎn)。()(1252號(hào))數(shù)據(jù)結(jié)構(gòu)(本)試題第3頁(yè)(共6頁(yè))if(q->front==q->rear)/*隊(duì)空*/q->front->next=p->next;/*出隊(duì)*/printf(“%4d”,p->datafree(p);/*釋放已出隊(duì)結(jié)點(diǎn)*/} C.q->rear=q->front;D.p=p->next;B.printf(“%c”,BT->right)C.printf(“%c”,BT->data)D.printf(“%d”,BT->data)(1252號(hào))數(shù)據(jù)結(jié)構(gòu)(本)試題第4頁(yè)(共6頁(yè))33.一組記錄的關(guān)鍵字序列為(6,9,7,4,5,8),利用堆排序(堆頂元素是最小元素)的方法建立初始堆是如下哪個(gè)圖?()A.AC.CB.BD.D錄序列按關(guān)鍵字key由小到大排序，完成程序中while(j>=0&&temp.key<akey ;}}程序中空格部分的選項(xiàng)為：C.j--(1252號(hào))數(shù)據(jù)結(jié)構(gòu)(本)試題第5頁(yè)(共6頁(yè))35.設(shè)數(shù)據(jù)序列為：{53,30,37,12,45,24,96}.(1)從空二叉樹(shù)開(kāi)始逐個(gè)插入該數(shù)據(jù)序列來(lái)形成二叉排序樹(shù)，若希望高度最小，應(yīng)該選擇的序列是()。(本小題3分)A.45,24,53,12,37,96,30B.37,24,12,30,53,(2)用鏈接地址法將該數(shù)據(jù)序列構(gòu)造哈希表，哈希函數(shù)為H(key)=key13,則散列地址為1的鏈中有()個(gè)記錄。(本小題2分)