數據結構的題都有哪些

① 數據結構題目

一、1、最小單位團蔽應該賀梁是「位」，數據類型根本就不是一個單位

2、A

4、B

5、4108

6、A

二、1、物理結構

2、數據元素的個數塌拍州

3、後進先出

4、2056、2086

5、有窮性、確定性、可行性

6、n－i＋1

② 關於數據結構的題

三、單項選擇題
（ C ）1. 數據結構中，與所使用的計算機無關的是數據的 結構；
A) 存儲 B) 物理 C) 邏輯 D) 物理和存儲

（ C ）2. 演算法分析的目的是：
A) 找出數據結構的合理性 B) 研究演算法中的輸入和輸出的關系
C) 分析演算法的效率以求改進 D) 分析演算法的易懂性和文檔性

（ A ）3. 演算法分析的兩個主要方面是：
A) 空間復雜性和時間復雜性 B) 正確性和簡明性
C) 可讀性和文檔性 D) 數據復雜性和程序復雜性

（ C ）4. 計算機演算法指的是：
A) 計算方法 B) 排序方法 C) 解決問題的有限運算序列 D) 調度方法

（ C ）5. 計算機演算法必須具備輸入、輸出和
等5個特性。
A) 可行性、可移植性和可擴充性 B) 可行性、確定性和有窮性
C) 確定性、有窮性和穩定性 D) 易讀性、穩定性和安全性

（ C ）6．數據在計算機存儲器內表示時，物理地址與邏輯地址相同並且是連續的，稱之為：
（A）存儲結構 （B）邏輯結構 （C）順序存儲結構 （D）鏈式存儲結構
（ A ）7. 一個向量第一個元素的存儲地址是100，每纖培滾個元素的長度為2，則第5個元素的地址是
（A）110 （B）108 （C）100 （D）120
（ C ）8. 向一個有127個元素的順序表中插入一個新元素並保持原來順序不變，平均要移動 個元素
（A）8 （B）63.5 （C）63 （D）7
（ AF ）9. 鏈接存儲的存儲結構所佔存儲空間：
（A） 分兩部分，一部分存放結點值，另一部分存放表示結點間關系的指針
（B） 只有一部分，存放結點值
（C） 只有一部分，存儲表示結點間關系的指針
（D） 分兩部分，一部分存放結點值，另一部分存放結點所佔單元數
（E）一定是不連續的 （F）連續或不連續都可以
（ B ）10． 線性表L在 情況下適用於使用鏈式結構實現。
（A）需經常修改L中的結點值 （B）需不斷對L進行刪除插入
（C）L中含有大量的結點 （D）L中結點結構復雜

（ A ）11. 棧中元素的進出原則是
A．先進先出 B．後進先出 C．棧空則進 D．棧滿則出
（ C ）12. 若已知一個棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為
A．i B．n-i C．n-i+1 D．不確定

四、簡答題

1. 試比較順序存儲結構和鏈式存儲結構的優缺點。分別在什麼情況下用二者更適合？
順序存儲結構的主要優點是：
節省存儲空間，結點之間的邏輯關系沒有佔用額外的存儲空間。
可實現對結點的隨機存取。
主要缺點是：在作插入或刪除操作時，可能需移動大量元素。
鏈式存儲結構的主要優點是：
邏輯上相鄰的節點物理上不必相鄰；插入、刪除靈活 (不必移動節點，只要改變節點中的指針)。
缺點是：
比順中棚序存儲結構的存儲密度小；查找結點時鏈式存儲要比順序存儲慢。

2. 順序隊的「假溢出」是怎樣產生的？如何知道循環隊列是空還毀余是滿？
系統作為隊列用的存儲區還沒有滿,但隊列卻發生了溢出,我們把這種現象稱為"假溢出"。
判斷是空是滿的方法為：Q->rear=(Q->rear+1) % QueueSize；

3. 設循環隊列的容量為40（序號從0到39），現經過一系列的入隊和出隊運算後，有
① front=11，rear=19; ② front=19，rear=11；問在這兩種情況下，循環隊列中各有元素多少個？
第一種情況為：N=Q->rear-Q->front=8
第二種情況為：N=Q->rear+40-Q->front=32

③ 數據結構的幾道題

第一題:C
數據的邏輯結構分為：線性結構和非線性結構
數據的存儲結構分為：順序存儲結構和鏈式存儲結構

第二題：B

第四題：C我個人可以利用二路歸並的排序方法，利用特殊情況L1(low1,high1),L2(low2,high2),且low2>hign1。

第七題：A
若A是一個m*n的二維數組，數組下標從零開始，以列為主序存儲，則address(A[i,j])=adderss(A[0,0])+(j*n+i)*L其中L為一個元素所佔的存儲空間
則在此題目中address(A[5,5])=1000+(5*6+5)*5=1000+175=1175

若以行為主序存儲，則adderss(A[i,j])=adderss(A[0,0])+(i*m+j)*L
在此題目中address(A[5,5])=1000+(5*6+5)*5=1000+175=1175
即在此題目中以行為主序存儲和攜猛裂以列為主序存儲，最終結果相同。

第九題：B
完全二叉樹是指除最後一層外，每一層上的結點數都達到最大值，在最後一層上指缺少辯閉右邊的若干結點。根據定義可以先求出深度為H-1的滿二叉樹的結點個數為2^（H-1）-1,則繼而可以得到深度為H的滿二叉樹的結點最少為2^(H-1)。

第十題：D
無向圖的極大連通子圖就叫做連通分量。問題關鍵在於n個結點的無向圖有很多種，所以連通分量數不能確定。

第十一題：D

第十二題：D
二叉排序樹的定義為：左子樹上的所有結點值均小於根節點的值，右子數上的值均不小於根結點的值。
又因為中序遍歷的循序是：先知配訪問左結點，再訪問根結點，最後訪問右結點。
根據以上兩個原則可以得到.對一棵二叉排序樹採用中根遍歷進行輸出的數據一定是遞增序列。

第二十二題：
一棵具有n個結點的樹，所有非終端結點的度均為k，則此二叉樹為K叉樹，這棵樹只右度為K和度為0的結點，設度為K的結點數為a，度為0的結點數為b，則n=a+b。又設二叉樹的所有分支為m,則m=k*a,同樣可以得到n=m+1。
綜上可以得到b=[(n-1)*(k-1)/k-1]。

以上是我自己對以上題目的解答，如果有什麼不妥之處請與我聯系繼續探討。

④ 數據結構題目求答案

1 、在順序表（8,11,15,19,25,26,30,33,42,48,50）中，用折半查找法查找關鍵字值20，需做的關鍵字比較次數為 4 。
2、抽象數據類型的三大要素為 數據 、 數據之間結構 和 操作 。
3、空格串的長度等於 0 。
4 、棧和隊列的區別僅在於 插入&&刪除 操作定義不相同。
5、設一個線性表的長度為50，P是指向線性鏈表的第10個元素，且P->next->next 指向第 11 元素。
6、二叉樹的第i層最多有 2^(i-1) 個結點，深度為正悄k的二叉樹最多有 2^k-1 個結點。
7、利用MST性質來構造最小生成樹的兩種常用演算法為______PRIM___和___KRUSKAL_______。
8、常見的四類基本數據結構有：__棧______、____隊列_____、____樹______、碼坦______鏈表_____。（不確定，數據結構太多，究竟要寫那幾個？）
明天再打
二、判斷(對的打∨,錯誤打×, 10×2 = 20 分)
1、 由於鏈式存儲結構不要求邏輯上相鄰的元素在物理位置上也相鄰，因此，它具有隨機存取的優點( y)。
2、 赫夫曼樹是指帶權路徑長度WPL最小的二叉樹。一般而言，在給定條件下構造出的赫夫曼樹不是唯一的 (y )。
3、 非空完全二叉樹的一個任意結點的右子樹深度與其左子樹深度的差值或者為0或者為1( y )。
4、 先序遍歷二叉排序樹可得到一個關鍵字有序的序列( n) 。
5、 在n個結點的無向圖,若邊數大於n-1,則該圖必是連通圖 ( n )。
6、 在n個元素進棧後，它們的出棧順序和進棧順序一定正好相反( n )。
7、 往順序表中插人一個元素，平均要移動大約一半的元素(y )。
8、 類似於演算法的時間復雜度，空間復雜度可以作為演算法所需存儲空間的量度( y )。
9、 赫夫曼樹一定是滿二叉樹( n )。
10、 隊列的基本特徵是先進後出( n )。
三、選擇題（10×2=20分）
1、 有六個元素6，5，4，3，2，1 的順序進棧，問下列哪一個不是合法的出棧序列？( B )
A. 2 3 4 1 5 6 B. 1 2 4 5 3 6
C. 6 4 5 1 2 3 D. 4 5 3 1 2 6
2、 一棵完全二叉樹上有1001個結點，其中葉子結點的個數是B
A. 254 B. 500
C. 250 D. 以上舉模渣答案都不對
3、線性鏈表不具有的特點(A ).
A.隨機訪問 B.不必事先估計所需存儲空間大小
C.插入與刪除時不必移動元素 D.所需空間與線性表長度成正比
4、向順序棧中壓入新元素時,應當(B ).(此題需看書上棧定義)
A.先移動棧頂指針,再存入元素 B.先存入元素,再移動棧頂指針
C.先後次序無關緊要 D.同時進行
5、 具有65個結點的完全二叉樹的高度為( B). (根的層次號為1)
A.8 B.7
C.6 D.5
6、 由權值分別為3，8，10，2，6的葉子結點生成一棵哈夫曼樹，則其中非終端結點數為(A )。
A. 2 B. 3
C. 4 D. 5
7、 n個頂點的有向完全圖中含有向邊的數目最多為( D )
A.n-1 B.n C.n(n-1)/2 D.n(n-1)
8、一個對象序列的排序碼為{46,79,56,38,40,84},採用快速排序以位於最左位置的對象為基準而得到的第一次劃分結果為(C ).
A.{38,46,79,56,40,84} B.{38,79,56,46,40,84}
C.{40,38,46,56,79,84} D.{38,46,56,79,40,84}
9、長度為11的哈希表中已經填有關鍵字17，60，29的記錄，採用二次探測再散列方法解決沖突，則填入關鍵字38其地址應該為( D)（哈希函數為h(key)=key mod 11）
A.4 B.5
C.3 D.6
10、在一個無向圖中,所有頂點的度數之和等於所有邊數的(B )倍.
A.3 B.2
C.1 D.1/2
打完了，為了數據結構考試攢人品~

⑤ 數據結構試題

本文出自數據結構十套筆試題之第一套，本站為原創作品，轉載請註明出處，謝謝！

• 一、選擇題

• 1、棧和隊列的共同特點是( )。
  A.只允許在端點處插入和刪除元素
  B.都是先進後出
  C.都是先進先出
  D.沒有共同點

參考答案是：

歸並

⑥ 經典數據結構筆試題和面試題答案及答案分享

分享：典型的數據結構筆試題。

1. 線性表的順序存儲結構是一種 的存儲結構，而鏈式存儲結構是一種___的存儲結構。

A.隨機存取 B.索引存取 C.順序存取 D.散列存取

2. 線性表若採用鏈式存儲結構時，要求內存中可用存儲單元的地址___。

A. 必須是連續的 B. 部分地址顫州戚必須是連續的

C. 一定是不連續的 D. 連續或不連續都可以

3. 在一個單鏈表中p所指結點之前插入一個s (值為e)所指結點時，可執行如下操作：

q=head;

while (q->next!=p) q=q->next;

s= new Node; s->data=e;

q->next= ; //填空

s->next= ; //填空

4. 在一個單鏈表中，已知q所指結點是p所指結點的前驅結點，若在q和p之間插入s結點，則執行____。

A. s->next=p->next; p->next=s; B. p->next=s->next; s->next=p;

C. q->next=s; s->next=p; D. p->next=s; s->next=q;

5. 在一個單鏈表中，若p所指結點不是最後結點，在p之後插入s所指結點，則執行____。

A. s->next=p; p->next=s; B. s->next=p->next; p->next=s;

C. s->next=p->next; p=s; C. p->next=s; s->next=p;

6. 在一個單鏈表中，若刪除p所指結點的後續結點，則執行____。

A. p->next= p->next->next; B. p= p->next; p->next= p->next->next;

C. p->next= p->next; D. p= p->next->next;

7. 鏈表不具備跡團的特點是 ____ 。

A 可隨機訪問任何一個元素 B 插入、刪除操作不需要移動元素

C 無需事先估計存儲空間大小 D 所需存儲空間與線性表長度成正比

8. 在一個長度為n的順序表中刪除第i個元素，要移動 個元素。如果要在第i個元素前插入一個元素，要後移( )個元素。 N-I N-I+1

9. 以下關於線性表的說法不正確的是 。

A 線性表中的數據元素可以是數字、字元、記錄等不同類型。

B 線性表中包含的數據元素個數不是任意的。

C 線性表中的每個結點都有且只有一個直接前趨和直接後繼。

D 存在這樣的線性表：表中各結點都沒有直接前趨和直接後繼。

答案

1.A/C(這題是考察對概念的理解，可參考第7題，“順序表才能隨即存取，而鏈表不可以”)

2.D

3.q->next=s;

s->next=p;

4.C

5.B

6.A

7.A(此題絕對選A，因為鏈表只能根據他的前一個結點才能找到下一個結點，不具備隨即訪問元素的功能)

8.n-i; n-i+1

9.C

相關文章推薦：

建設銀行筆試考什麼（筆試真題）

索尼招茄陵聘筆試真題分享

⑦ 數據結構判斷題 幫做下

您好!數據結構習題
一、選擇題
1．數據結構中,與所使用的計算機無關的是數據的（ ）.
A．存儲結構 B．物理結構 C．邏輯結構 D．物理和存儲結構
2．下面有關數據的存儲結構的敘述中,正確的是（ ）.
A．順序存儲方式只能用於存儲線性結構
B．順序存儲方式的優點是存儲密度大,且插入和刪除運算效率高
C．鏈表的每一個結點都恰好包含一個指針
D．棧和隊列的存儲方式既可以順序存儲,也可以採用鏈式存儲方式
3．下列敘述中正確讓叢猛的是（ ）.
A．線性表是線性結構 B．棧與隊列是非線性結構
C．線性鏈表是非線性結構 D．隊列是後進先出的線性表
4．鏈表不具有的特點是（ ）.
A．可隨機訪問任一元素 B．插入和刪除不需要移動元素
C．不必事先估計存儲空間 D．所需空間與線性表長度成正比
5．棧底至棧頂依次存放元素A、B、C、D,在第五個元素E入棧前,棧中元素可以出棧,則出棧序列可能是（ ）.
A．ABCED B．DBCEA C．CDABE D．DCBEA
6．若進棧序列為1,2,3,4,則（ ）不可能是出棧序列.
A．1,2,3,4 B．4,3,2,1 C．3,4,2,1 D．2,4,3,1
7．在深度為8的滿二叉樹中,葉子結點的個數為（ ）
A．63 B．64 C．127 D．128
*8．已知二叉樹後序遍歷序列是dabec,中序遍歷序列是debac,它的前序遍歷序列是（ ）.A．cedba B． acbed C． decab D．deabc
9. 設有下列二叉樹:

對此二叉樹中序遍歷的結果為___
A)ABCDEF B)DBEAFC
C)ABDECF D)DEBFCA
10. 下列關於棧的敘述中正確的是____
A)在棧中只能插入數據 B)在棧中只能刪除數據
C)棧是先進先出的線性表 D)棧是先進後出的線性表
11. 下列關於隊列的敘述中正確的是___
A)在隊列中只能插入數據 B)在隊列中只能刪除數據
C)隊列是先進先出的線性表 D) 隊列是先進後出的線性表
12. 對長度為N的線性表進行順序查找,在最壞情況下所需要的比較次數為___
A)N+1 B)N C)(N +1)/2 D)N/2
13. 在計算機中,演算法是指___
A)查詢方法 B)加工方法 C)解題方案的准確而完整的描敘 D)排序方法
二、填空題
1．棧的基本運算有三種：入棧、退棧和【 】.
2．對長度為N的線性表進行順序查找,當查找失敗時比鄭伍較次數為【 】.
3．在長度為N的線性表中進行二分查找,在最快的情況下,需要比較的次數為【 】.
4．設待排數據元素的關鍵字為（67,24,14,22,33,15,11,15）,用選擇法將其按升序排序,需要比較的次數為【 】.
5．某二叉樹中度為2的結點有12個,則該二叉樹中有 【 】個葉子結點.
6．設一棵二叉樹中有3個葉子結點,有6個度為1的結點,則該二叉樹中總的結點坦橋數為【 】 個.
*7．在深度為5的完全二叉樹中,度為2的結點數最多為【 】個.
8．對下列二叉樹進行前序、中序和後序遍歷的結果分別是【 】 、【 】和 【 】 .
前序遍歷 FCADBEG、中序遍歷 ACBDFEG 後序遍歷 ABDCGEF
9. 在深度為5的滿二叉樹中,葉子結點的個數為【 】一、選擇題
1．C
2．D
解析：A．完全二叉樹可以用數組存儲,樹是非線性結構
B．鏈表且插入和刪除運算效率高
C．鏈表也有雙向鏈表 ,有兩個指針域
3．A
4．A．順序表可隨機訪問任一元素
5．D
6．這道題你是不是弄錯了 全都對啊
7．D 滿二叉樹 ：結點總數目N=2^H -1 H為數高度 ,求出結點總數為255
滿二叉樹,只有度為0 和度為2 的結點,度為0 的結點等於度為1 結點數目+1 因此選D
8．C 這題不用畫圖就可做出來, 後序遍歷序列是dabec,------》得到根節點是：c
前序遍歷；根左右 所以第一個一定是c 只有A項符合
9. A 雖然你沒給圖 但是一般都是A相 因為見過好多這個題 中序遍歷和層次遍歷結果一樣
10. D
11.C
12.B 在最壞情況:比較次數為___每次查找都要從第一個比較到最後一個,都要遍歷N次 ：
總的比較次數N*N,平均比較次數就是N
13. C
二、填空題
1．出棧
2．n/2+n/(n+1) 1+2+3……n+n)/(n+1)=．n/2+n/(n+1)
3．1
4．設待排數據元素的關鍵字為（67,24,14,22,33,15,11,15）,用選擇法將其按升序排序,需要比較的次數為【 】.
5．13
6．11 3+6+2=11
*7．15 方法 同選擇題 上那個滿二叉樹
8．無圖
9. 16 和第七題一樣的方法

⑧ 關於數據結構的題

（ × ）1. 鏈表的每個結點中都恰好包含一個指針。
答：錯誤。鏈表中的結點可含多個指針域，分別存放多個指針。例如，雙向鏈表中的結點可以含有兩個指針域，分別存放指向其直接前趨和直接後繼結點的者宴指針。
（ × ）2. 鏈表的物理存儲結構具有同鏈表一樣的順序。
錯，鏈表的存儲結構特點是無序，而鏈表的示意圖有序。
（ × ）3. 鏈表的刪除演算法很簡單，因為當刪除鏈中某個結點後，計算機會自動地將後續的各個單元向前移動。
錯，鏈表的結點不會移動，只是指針內容改變。
（ × ）4. 順序表結構適宜於進行順序存取，而鏈表適宜於進行隨機存取。
錯，正好說反了。順序表才適合隨機存取，鏈表恰恰適於「順藤摸瓜」
（ × ）5. 順序存儲方式的優點是存儲密度大，且插入、刪除運算效率高。
錯，前一半正確，但後一半說法錯誤，那是鏈式存儲的優點。順序存儲方式插入、刪除運算效率較低，在表長為n的順序表中，插入和刪除一個數據元素，平均需移動表長一半個數的數據元素。
（ × ）6. 線性表在物理存儲空間中也一定是連續的。
錯，線性表有兩種存儲方式，順序存儲和鏈式存雀運儲。後者不要求連續存放。
（ √ ）7. 棧和隊列的存儲方式既可是順序方式，也可是鏈接方式。
（ √ ）8. 兩個棧共享一片連續內存空間時，為提高內存利用率，減少溢出機會，應把兩個棧的棧底分別設在首歲銀這片內存空間的兩端。
（ × ）9. 隊是一種插入與刪除操作分別在表的兩端進行的線性表，是一種先進後出型結構。 錯，後半句不對。
（ × ）10. 一個棧的輸入序列是12345，則棧的輸出序列不可能是12345。 錯，有可能。