北航數(shù)據(jù)結(jié)構(gòu)2023期末考題

本文格式為Word版，下載可任意編輯——北航數(shù)據(jù)結(jié)構(gòu)2023期末考題北京航空航天大學(xué)

2023～2023學(xué)年第2學(xué)期

《軟件技術(shù)基礎(chǔ)》

考試B試卷

班級：__________；學(xué)號：______；姓名：__________；成績：______；

2023年6月16日

1

一、選擇題（每題2分，共20分）

1、若五個元素的出棧序列為1、2、3、4、5，則進(jìn)棧序列可能是（）A.2,4,3,1,5C.3,1,4,2,5B.2,3,1,5,4D.3,1,2,5,4

1、若從無向圖的任意一個頂點出發(fā)一次深度優(yōu)先探尋便可以訪問該圖的所有頂點，則該圖一定是一個（）圖。A.非連通C.強聯(lián)通B.連通D.完全

3、算法分析的目的是（)。

A.研究算法的輸入與輸出之間的關(guān)系C.分析算法的效率，以求改進(jìn)B.找出數(shù)據(jù)結(jié)構(gòu)的合理性D.分析算法的可讀性

4、下面那個不是數(shù)據(jù)結(jié)構(gòu)的基本研究內(nèi)容（）。A.數(shù)據(jù)的規(guī)律結(jié)構(gòu)C.數(shù)據(jù)的存儲結(jié)構(gòu)B.語法D.算法

5、若變量list是帶頭結(jié)點的循環(huán)鏈表的頭結(jié)點指針，則該鏈表最終那個鏈接點的指針域中存放的是（）。

A.變量list的地址C.變量list指的鏈結(jié)點的值

2

B.變量list的內(nèi)容D.鏈表第一個鏈結(jié)點的地址6、對于一個不帶權(quán)的無向圖的鄰接矩陣而言，（）。A.矩陣中非零元素的數(shù)目等于圖中邊的數(shù)目B.矩陣中非全零的行的數(shù)目等于圖中頂點的數(shù)目C.第i行的非零元素的數(shù)目與第i列非零元素的數(shù)目相等D.第i行與第i列的非零元素的總數(shù)等于第i個頂點的度數(shù)

7、在循環(huán)隊列中，若front與rear分別表示隊頭元素和隊尾元素的位置，則判斷循環(huán)隊列空的條件是（）。A.front==rear+1C.front==rearB.rear==front+1D.front==0

8、在所學(xué)過的排序方法中，排序趟數(shù)與序列原始狀態(tài)有關(guān)的方法是（）。

A.選擇排序法C.冒泡排序法B.謝爾排序法D.快速排序法

9、數(shù)據(jù)庫DBNS能實現(xiàn)對數(shù)據(jù)庫中數(shù)據(jù)的查詢、插入、修改和刪除操作，該功能稱為（）。

A.數(shù)據(jù)定義功能C.數(shù)據(jù)操縱功能B.數(shù)據(jù)存儲功能D.數(shù)據(jù)控制功能

3

10、程序編譯通過表示（）。

A.排除程序中所有錯誤C.證明程序完全正確B.盡可能排除程序中的錯誤D.程序中不存在語法錯誤

二、填空題（每題2分，共20分）

1、若對線性表的操作主要不是插入與刪除，則該線性表宜采用（存儲結(jié)構(gòu)；若頻繁采用插入與刪除操作，則該線性表宜采用（存儲結(jié)構(gòu)。

2、下面帶#號語句的執(zhí)行次數(shù)是（）。inti=1,j=0;while(i+jj)i++;elsej++;

3、中綴表達(dá)式A+(B-C/D)*E(乘)的后綴形式是（

4、已知某二叉樹的前序序列為ABDEGCFHIJ,中序序列為

4

。

）））DBGEAHFIJC,請寫出后序序列（）。

5、對于關(guān)鍵字值的分布基本連續(xù)，或者關(guān)鍵字值有一定規(guī)律的狀況，適合使用（）來構(gòu)造散列函數(shù)。

6、原始序列為（12,2,16,30,8,28,4,10,20，6,），請寫出選擇排序法第一趟的排序結(jié)果____________________________________。

7、假使程序運行出現(xiàn)錯誤，常用的調(diào)試手段有_________________和_________________________。