數(shù)據結構試題庫答案

1、數(shù)據結構試題及答案一、單項選擇題一、單項選擇題(1)一個算法應該是（）。A)程序B)問題求解步驟的描述C)要滿足五個基本屬性D)A和C(2)算法指的是（）。A)計算機程序B)解決問題的計算方法C)排序算法D)解決問題的有限運算序列。(3)與數(shù)據元素本身的形式、內容、相對位置、個數(shù)無關的是數(shù)據的（）。A)存儲結構B)邏輯結構C)算法D)操作(4)從邏輯上可以把數(shù)據結構分為（）兩大類。A)動態(tài)結構、靜態(tài)結構B)順序結構、鏈式結構C)線性結構

2、、非線性結構D)初等結構、構造型結構(5)下列敘述中正確的是()。A）一個邏輯數(shù)據結構只能有一種存儲結構B）數(shù)據的邏輯結構屬于線性結構，存儲結構屬于非線性結構C）一個邏輯數(shù)據結構可以有多種存儲結構，且各種存儲結構不影響數(shù)據處理的效率D）一個邏輯數(shù)據結構可以有多種存儲結構，且各種存儲結構影響數(shù)據處理的效率(6)數(shù)據的基本單位是（）A)數(shù)據項B)數(shù)據類型C)數(shù)據元素D)數(shù)據變量(7)下列程序的時間復雜度為（）i=0；s=0；while（sn

3、ext==headB)rearnextnext==headC)headnext==rearD)headnextnext==rear(17)從一個長度為n的順序表中刪除第i個元素（1≤i≤n）時，需向前移動的元素的個數(shù)是（）。A)niB)ni1C)ni1D)i(18)已知一個有序表為（13，18，24，35，47，50，62，83，90，115，134），當二分檢索值為90的元素時，檢索成功需比較的次數(shù)是（）。A)1B)2C)3D)4(1

4、9)假設以行優(yōu)先順序存儲三維數(shù)組R[6][9][6]，其中元素R[0][0][0]的地址為2100，且每個元素占4個存儲單元，則存儲地址為2836的元素是（）。A)R[3][3][3]B)R[3][3][4]C)R[4][3][5]D)R[4][3][4](20)設有一個10階的對稱矩陣A，采用壓縮存儲方式以行序為主序存儲，a00為第一個元素，其存儲地址為0，每個元素占有1個存儲地址空間，則a45的地址為（）。A)13B)35C)17D

5、)36(21)線性表采用鏈式存儲時，節(jié)點的存儲的地址（）。A)必須是不連續(xù)的B)連續(xù)與否均可C)必須是連續(xù)的D)和頭節(jié)點的存儲地址相連續(xù)(22)用鏈表表示線性表的優(yōu)點是（）。A)便于隨機存取B)花費的存儲空間比順序表少C)數(shù)據元素的物理順序與邏輯順序相同D)便于插入與刪除(23)鏈表不具有的特點是（）。A)插入、刪除不需要移動元素B)可隨機訪問任一元素C)不必事先估計存儲空間D)所需空間與線性長度成正比(24)在長度為n的順序表中刪除第