演算法指的是（ ）
a．電腦程式
b．解決問題的計算方法
c．排序演算法
d．解決問題的有限運算序列
答案:d
題型:單選題
線性表採用鏈式儲存時,結點的儲存位址（ ）
a．必須是不連續的
b．連續與否均可
c．必須是連續的
d．和頭結點的儲存位址相連續
答案:b
題型:單選題
將長度為n的單鏈表鏈結在長度為m的單鏈表之後的演算法的時間複雜度為（ ）
a．o（1）
b．o（n）
c．o（m）
d．o（m+n）
答案:c
題型:單選題
在完全二叉樹中,如果乙個結點是葉子結點,則它沒有（ ）
a．左孩子結點
b．右孩子結點
c．左、右孩子結點
d．左、右孩子結點和兄弟結點
答案:c
題型:單選題
設陣列data[m]作為迴圈佇列sq的儲存空間,front為隊頭指標,rear為隊尾指標,則執行出隊操作後其頭指標front值為（ ）
a．front=front+1
b．front=(front+1)%(m-1)
c．front=(front-1)%m
d．front=(front+1)%m
答案:d
題型:單選題
如下陳述中正確的是（ ）
a．串是一種特殊的線性表
b．串的長度必須大於零
c．串中元素只能是字母
d．空串就是空白串
答案:a
題型:單選題
設二叉樹根結點的層次為1,一棵深度為h的滿二叉樹中的結點個數是（ ）
a．2h
b．2h-1
c．2h-1
d．2h+1
答案:c
題型:單選題
乙個非空廣義表的表頭（ ）
a．不可能是子表
b．只能是子表
c．只能是原子
d．可以是子表或原子
答案:d
題型:單選題
稀疏矩陣一般的壓縮儲存方法有兩種,即（ ）
a 二維陣列和三維陣列
b 三元組和雜湊
c 三元組和十字鍊錶
d 雜湊和十字鍊錶
答案:c
題型:單選題
設矩陣a是乙個對稱矩陣,為了節省空間,將其下三角矩陣按行序存放在一維陣列b[1,n(n+1)/2]中,對下三角部分中任一元素aij(i≧j),在一維陣列b中下標k的值是 （ ）
a． i(i-1)/2+j-1
b i(i-1)/2+j
c i(i+1)/2+j-1
d i(i+1)/2+j
答案:b
題型:單選題
深度為6（根的層次為1）的二叉樹至多有多少結點.（ ）
a．64
b 63
c 31
d 32
答案:b
題型:單選題
設二叉樹有n個結點,則其深度為（ ）
a．n-1
b n
c └log2n」+1
d 不能確定
答案:d
題型:單選題
設森林t中有三棵樹,第
一、二、三棵樹數的結點個數分別為n1、n2、n3,那麼將森林轉換成二叉樹後,其根結點的左子樹上有多少個結點.（ ）
a．n1-1
b n2+n3
c n1+ n2+n3
d n1
答案:a
題型:單選題
設深度為k的二叉樹上只有度為0或為2的結點,則這類二叉樹上所含結點總數至少為多少個.（ ）
a k+1
b 2k
c 2k-1
d 2k+1
答案:c
題型:單選題
某二叉樹的前序遍歷結點訪問順序為abdgcefh,中序遍歷結點訪問順序為dgbaechf,則其後序遍歷結點訪問順序為下列哪個選項（ ）
a． bdgcefha
b. gdbecfha
c. bdgaechf
d gdbehfca
答案:d
題型:單選題
排序方法中,關鍵字的比較次數與記錄的初始排列無關的是()
a希爾排序
b歸併排序
c直接選擇排序
d直接插入排序
答案:c
題型:單選題
索引順序檔案中,用於組織索引的常用結構是()
a順序表
b. 鍊錶
c. 陣列.
d 樹答案:d
題型:單選題
在乙個無向圖中,所有頂點的度數之和等於所有邊數的()
a 1倍
b 2倍
c 1/2倍
d 不確定
答案:b
題型:單選題
資料元素是資料的基本單位,其內的資料項為:（ ）
a 只能包括乙個
b.不包含
c.可以包含多個
d.必須包含多個
答案:c
題型:單選題
資料結構有多少種基本邏輯結構.（ ）
a 1b 2
c 3
d 4
答案:d
題型:單選題
下列演算法的時間複雜度是多少.（ ）
for(i=0;ic[i][j]=i+i;
a o(1)
b. o(n)
c. o(log2n)
d. o(n2)
答案:b
題型:單選題
記錄中的各個資料項的型別為:（ ）
a 必須相同
b不必相同
c不能相同
d不確定
答案:d
題型:單選題
兩指標p和q,分別指向單鏈表的兩個元素,p所指元素是q所指元素的前驅的條件是（ ）
a． p→next=q
b. q→next=p
c p=q
d p→next=q→next
答案:a
題型:單選題
適於對動態查詢表進行高效率查詢的組織結構是（ ）
a．有序表
b．分塊有序表
c． 二叉排序樹
d． 線性鍊錶
答案:c
題型:單選題
不定長檔案是指（ ）
a．檔案的長度不固定
b．記錄的長度不固定
c．欄位的長度不固定
d．關鍵字項的長度不固定
答案:b
題型:單選題
連通分量是下列哪個選項中的極大連通子圖.（ ）
a．無向圖
b有向圖
c樹 d圖
答案:a
題型:單選題
下列有關圖遍歷的說法中不正確的是（ ）
a 連通圖深度優先搜尋是個遞迴過程
b 圖的廣度優先搜尋中鄰接點的尋找具有「先進先出」的特徵
c 非連通圖不能用深度優先搜尋法
d 圖的遍歷要求每一頂點僅被訪問一次
答案:c
題型:單選題
直接插入排序的方法是下列哪個選項中的排序方法.（ ）
a 穩定
b 不穩定
c 外部
d 選擇
答案:a
題型:單選題
氣泡排序的方法是下列哪個選項中的排序方法.（ ）
a 穩定
b 不穩定
c 外部
d 選擇
答案:a
題型:單選題
用氣泡排序的方法對n個資料進行排序,第一趟共比較多少對元素.（ ）
a 1
b 2
c n-1
d n
答案:c
題型:單選題
棧和佇列的共同特點是( ).
a.只允許在端點處插入和刪除元素
b.都是先進後出
c.都是先進先出
d.沒有共同點
答案:a
題型:單選題
用鏈結方式儲存的佇列,在進行插入運算時( ).
a. 僅修改頭指標
b. 頭、尾指標都要修改
c. 僅修改尾指標
d.頭、尾指標可能都要修改
答案:d
題型:單選題
以下資料結構中哪乙個是非線性結構？( )
a. 佇列
b. 棧
c. 線性表
d. 二叉樹
答案:d
題型:單選題
設有乙個二維陣列a[m][n],假設a[0][0]存放位置在644(10),a[2][2]存放位置在676(10),每個元素佔乙個空間,問a[3][3](10)存放在什麼位置？腳注(10)表示用10進製表示.
a．688
b．678
c．692
d．696
答案:c
題型:單選題
樹最適合用來表示( ).
a.有序資料元素
b.無序資料元素
c.元素之間具有分支層次關係的資料
d.元素之間無聯絡的資料
答案:c
題型:單選題
二叉樹的第k層的結點數最多為( ).
a．2k-1
b.2k+1
c.2k-1
d. 2k-1
答案:d
題型:單選題
若有18個元素的有序表存放在一維陣列a[19]中,第乙個元素放a[1]中,現進行二分查詢,則查詢a［3］的比較序列的下標依次為( )
a. 1,2,3
b. 9,5,2,3
c. 9,5,3
d. 9,4,2,3
答案:d
題型:單選題
對n個記錄的檔案進行快速排序,所需要的輔助儲存空間大致為
a. o（1）
b. o（n）
c. o（1og2n）
d. o（n2）
答案:c
題型:單選題
對於線性表（7,34,55,25,64,46,20,10）進行雜湊儲存時,若選用h（k）=k %9作為雜湊函式,則雜湊位址為1的元素有（ ）個,
a．1b．2c．3
d．4答案:d
題型:單選題
設有6個結點的無向圖,該圖至少應有( )條邊才能確保是乙個連通圖.
a.5b.6
c.7d.8答案:a
題型:單選題
在乙個長度為n的順序線性表中順序查詢值為x的元素時,查詢成功時的平均查詢長度（即x與元素的平均比較次數,假定查詢每個元素的概率都相等）為 ( ).
a n
b n/2
c (n+1)/2
d (n-1)/2
答案:c
題型:單選題
在乙個單鏈表中,若q所指結點是p所指結點的前驅結點,若在q與p之間插入乙個s所指的結點,則執行( ).
a s→link=p→link; p→link=s;
b p→link=s; s→link=q;
c p→link=s→link; s→link=p;
d q →link=s; s→link =p;
答案:d
題型:單選題
棧的插入和刪除操作在（ ）進行.
a 棧頂
b 棧底
c 任意位置
d 指定位置
答案:a
題型:單選題
由權值分別為11,8,6,2,5的葉子結點生成一棵哈夫曼樹,它的帶權路徑長度為（ ）
a 24
b 71
c 48
d 53
答案:b
題型:單選題
組成資料的基本單位是（ ）.
a 資料項
b 資料型別
c)資料元素
d 資料變數
資料結構試題及答案
資料結構試卷 一 一 單選題 每題 2 分，共20分 1.棧和佇列的共同特點是 a a.只允許在端點處插入和刪除元素 b.都是先進後出 c.都是先進先出 d.沒有共同點 2.用鏈結方式儲存的佇列，在進行插入運算時 d a.僅修改頭指標b.頭 尾指標都要修改 c.僅修改尾指標d.頭 尾指標可能都要修改...
資料結構試題及答案
2 二維陣列是陣列元素為一維陣列的線性表，因此它是線性結構。3 順序錶用一維陣列作為儲存結構，因此順序表是一維陣列。4 通常使用兩個類來協同表示單鏈表，即鍊錶的結點類和鍊錶類。5 棧和佇列都是順序訪問的的線性表，但它們對訪問位置的限制不同。6 在使用字尾表表示實現計算器時用到乙個棧的例項，其作用是暫...
資料結構試題及答案
資料結構 自考複習思考試題 一 單選題 從選擇的答案中選出正確的答案，將其字母編號填入下列敘述中的括號內。每小題 3分，共24分 1 向乙個有127個元素原順序表中插入乙個新元素並儲存原來順序不變，平均要移動 個元素。a 8 b 63.5 c 63 d 7 2 設有乙個二維數a m n 假設a 0 ...