ia以課本和複習題為主
湖北工程學院
2012—2013學年度第二學期期中考核試卷
考核課程: 資料結構考核型別: 考試考核形式: 閉卷
學生所在院系: 計算機與資訊科學學院年級: 2012級試卷: a
1、非線性結構的特徵
2、在具有n個結點的單鏈表中,實現基本的操作,求演算法的平均時間複雜度。
3、已知乙個棧的入棧序列,求輸出序列。
4、求棧的基本操作的時間複雜度。
5、執行某一段語句的時間複雜度。
6、向順序表中插入乙個新元素並保持原來順序不變,平均要移動元素的個數。
7、鍊錶儲存的優點。
8、已知進隊的序列,求出隊的序列。
9、在n個結點的順序表中,演算法的時間複雜度是o (1)的操作。
10、求棧的運算後的結果。
11、求佇列運算後的結果。
12、演算法分析的主要目標。
13、雙迴圈鍊錶的基本操作。
14、設有乙個順序棧s,求棧的運算所需的容量。
15、迴圈佇列滿和空的條件。
16、若乙個演算法中的語句頻度之和為t(n)=????,則該演算法的漸近時間複雜度為
17、在單鏈表中查詢結點的時間複雜度為
18、設迴圈佇列的容量為50(序號從0到49),現經過一系列的入隊和出隊運算後,有front=29,rear=10;在這種情況下,迴圈佇列中的元素個數是
19、在雙鏈表中,刪除操作。
20、鏈隊列為滿和空的條件。
21、棧操作的時間複雜度。
22、下面程式段的時間複雜度。
23、設迴圈隊列為滿和空的條件。
24、資料的儲存結構形式包括
25、在鍊錶中插入結點。
26、根據二元組關係畫出邏輯圖形,並指出它們屬於何種資料結構。
27、元素進棧和出棧的操作。
28、在順序儲存的線性表的基本操作。
29、在帶頭結點的head單鏈表的基本操作。
30、棧的基本操作後的輸出結果。
資料結構期中筆試題答案
一 填空題 20分,每題2分 1.邏輯結構 儲存結構 2.便於插入和刪除操作 3.方便運算的實現 4.演算法執行過程中所需要的基本運算次數 5.儲存結構 7 遞迴演算法 8.抽象類或介面 二 選擇題 30分,每題2分 aacbb bddcb aacac 三 問答題 50分,每題10分 1.什麼是棧和...
資料結構 試題
西南科技大學網路教育學院重修補考試題單 課程名稱 資料結構專業班級命題教師 孫敏 學生姓名學號成績 考試時間月日第1頁共4 頁 一.填空題 每空2分,共20分 1.資料元素是 的基本單位 2.資料結構被形式的定義為 d,s 其中d是 的有限集合,s是d上 的有限集合 3.計算機演算法指的是 它的五個...
資料結構試題
a 排序是按照元素的值或某個域的值排列元素,使之成為有序表 b 線性表的排序不改變表中元素及其各個域的值 c 插入排序演算法的時間複雜度的數量級是o n2 d 對線性表排序不改變元素的儲存順序 8 對單鏈表表示法,以下說法錯誤的是 d a 資料域用於儲存線性表的乙個資料元素 b 指標域用於存放乙個指...