一、選擇
1、用單鏈表方式儲存的線性表,儲存每個結點需要兩個域,乙個是資料域,另乙個是(b)
a.當前結點所在位址域.
b.指標域.
c.空指標域.
d.空閒域.
2、在具有n個結點的單鏈表中,實現(a)的操作,其演算法的時間複雜度是o(n).
a.遍歷鍊錶和求鍊錶的第i個結點.
b.在位址為p的結點之後插入乙個結點.
c.刪除開始結點
d.刪除位址為p的結點的後繼結點.
3、單鏈表的儲存密度(c).
a.大於1 b.等於1 c.小於1 d.不確定
4、已知乙個順序儲存的線性表,設每個結點需佔m個儲存單元,若第乙個結點的位址為da1,則第i個結點的位址為(a)
5、在n個結點的順序表中,演算法的時間複雜度是o(1)的操作是: (b)
a.訪問第i個結點(1<=i<=n)和求第i個結點的直接前趨(2<=i<=n)
b.在第i個結點後插入乙個新的結點(1<=i<=n)
c.刪除第i個結點(1<=i<=n)
d.將n個結點從小到大排序.
二、填空：
1、按順序儲存方法儲存的線性表稱為_順序表__,按鏈式儲存方法儲存的線性表稱為_鍊錶__.
2、線性表中結點的集合是_有限的___,結點間的關係是__1對1的_____.
3、順序表相對於鍊錶的優點有_以進行隨機訪問__和___節省儲存___
4、鍊錶相對於順序表的優點有_不需要預分配儲存空間___和__插入、刪除____操作方便.
5、在n個結點的順序表中,刪除乙個結點需平均移動__（n－1）/2__個結點,具體的移動次數取決於_表長n和刪除位置i __.
6、在n個結點的順序表中,插入乙個結點需平均移動___ n/2_____個結點,具體的移動次數取決於____表長n和插入位置i
7、在順序表中訪問任意乙個結點的時間複雜度均為_ o(1)_.因此,順序表也稱為_隨機訪問__的資料結構.
8、在n個結點的單鏈表中要刪除已知結點*p,需找到__前驅結點的位址___,其時間複雜度為_ o(n)_.
9、在雙鏈中要刪除已知結點*p,其時間複雜度為_ o(1)____.
10、在單鏈表中,要在已知結點*p之前插入乙個新結點,仍需找到_節點p_,其時間複雜度為__ o(n)__.而在雙鏈表中,完成同樣的操作,其時間複雜度為__ o(1)____
11、在迴圈鍊錶中,可根據在一結點的位址遍歷整個鍊錶,而單鏈表中需要知道__頭指標____才能遍歷整個鍊錶.
三、簡答題：
1,2,3,4四個數字按順序進棧,
問退棧的順序有幾種?
答: 4,3,2,1即全部進棧，然後順序出棧！
3，4，2，1即1，2，3先進棧，然後3出棧，然後1，2按順序出棧
3，2，4，1即1，2，3先進棧，然後3出棧，然後2出棧，然後4進棧，最後4，1按順序出棧
依次類推，有2的4次方=16種
資料結構練習
華東理工大學網路學院 資料結構 ch1緒論和ch2線性表 班級學號姓名成績 一 名詞解釋 每小題2分，共10分 1.資料結構 2.線性結構 3.儲存結構 4.邏輯結構 5.非線性結構 答 1.資料結構 指的是資料之間的相互關係，即資料的組織形式。一般包括三個方面的內容 資料的邏輯結構 儲存結構和資料...
資料結構練習一
一 單選 1.資料結構通常是研究資料的 a 及它們之間的相互關係.a.儲存和邏輯結構 b.儲存和抽象 c.理想與抽象 d.理想與邏輯 2.資料在計算機儲存器內表示時,實體地址與邏輯位址相同並且是連續的,稱為 c a.儲存結構 b.邏輯結構 c.順序儲存結構 d.鏈式儲存結構 3.非線性結構是資料元素...
資料結構練習卷
華北科技學院 一 選擇題 每題2 分，共 10 題，總計 20 分 1 下列資料中是非線性資料結構。a 棧 b.佇列 c.完全二叉樹 d.陣列 2 乙個棧的輸入序列為123 n，若輸出序列的第乙個元素是n，輸出第i 1 i n 個元素是 a.不確定b.n i 1c.id.n i 3 下面關於線性表的...