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

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