中國石油大學（北京）遠端教育學院 期
末考 試
《資料結構》
一、填空題
若用乙個大小為8的陣列來實現迴圈佇列，且當rear 和front 的值分別為0,5。當從佇列中刪除乙個元素，再加入兩個元素後，rear和front的值分別為：1和
7
對於乙個具有n個結點的二叉樹，當它為一棵（完全）二叉樹是具有最小高度，即為（ ）；它具有的最大高度是（只有乙個葉子結點的二叉樹）
在乙個長度為m的順序表中，如果要在第i個元素後插入乙個元素，要後移（m+i-1）個元素
設有向無環圖g中的有向邊集合e=,請寫出該有向圖g的一種拓撲排序序列（a,b,c,d,e）
具有n個葉子結點的哈夫曼樹的總結點個數是（2n-1）
下列程式段的時間複雜度是（o(n^2),
）for(i=1;i<=n,i+=2) for(j=1;j<=m,j++) x=x+1
設有一組初始記錄關鍵字序列為（34,76,45,18,26,54,92），則由這組記錄關鍵字生成的二叉排序樹的深度為（4）
在排序表（3,10,13,18,24,29,31,38,45,49,56）中，用二分折半法查詢關鍵碼20，需要做的關鍵碼比較次數為（3）
一直有向圖的鄰接表如下圖所示：則該圖中從結點1出發的廣度優先遍歷序列是（v1,v3,v2,v4,v5）深度優先遍歷是（v1,v3,v4,v5,v2）
若一組記錄的排序碼值序列為（50,80,30，40,70,60,）利用快速排序方法，以第乙個記錄為基準，得到一趟快速排序的結果為（40，
30，
50，
80，
70，
60）
程式段i=1,while (i<=n) i=i*2;的時間複雜度為o(log2n)
設有乙個順序棧s,元素a,b,c,d,e,f依次進棧，如果六個元素出棧的順序是b,d,c,f,e,a，則棧的容量至少應該是(3)
對於一棵具有n個結點的二叉樹，當進行鏈結儲存是，其二叉鍊錶中的指標域的總數為(2n)個，其中（n-1）個用於鏈結孩子結點（n+2）個空閒著
在乙個長度為n的順序表中刪除第i個元素（1<=i<=n）時，需要向前移動（n-1）個元素
已知乙個有向圖的邊集為，則由該圖產生的一種可能的拓撲序列為（a,b,c,d,e）
中國石油大學（北京） 《軟體工程》 答案
軟體工程 期末複習題及答案 一 單項選擇題 本大題共60小題，在每小題的四個備選答案中，選出乙個正確答案，並將正確答案填塗在答題卡上 1.軟體危機產生的主要原因是 a.軟體日益龐大b.不能與使用者良好地溝通 c.開發人員編寫程式能力差 d.沒有適應的開發模型 軟體工程的發展不包括以下那個階段 a.傳...
UPC 中國石油大學OJ AC百題留念。
不知不覺，從九月份入校，十月份開始接觸acm，到如今已然七個月份，二百餘天。在這些時日裡，有新生賽拿第一受到獎勵的甜，也有在面對其他高校的學員然後被吊打的苦悶，有ac的喜悅，也有無盡wa,tle的糾纏。現在回首望去，二百餘天就這麼悄然的從指間溜走了，悄然不覺。在這個僅幾平方公尺的小房間中，清洗自己，...
中國石油大學《軟體工程》機考題
1 軟體工程方法學的目的是 使軟體生產規範化和工程化,而軟體工程方法得以實施的主要保證是 a 硬體環境 b 軟體開發的環境 c 軟體開發工具和軟體開發的環境 d 開發人員的素質 正確答案 c學生答案 2 可行性分析中,系統流程圖用於描述 a 當前執行系統 b 當前邏輯模型 c 目標系統 d 新系統 ...