資料結構題目求答案,資料結構題目求答案

2021-08-15 23:10:28 字數 5454 閱讀 4442

1樓:匿名使用者

3.28

void initciqueue(ciqueue&q)//初始化迴圈連結串列表示的佇列q

//initciqueue

把元素x插入迴圈列表表示的佇列q,q指向隊尾元素,q->next指向頭結點,q->next->next指向隊尾元素

從迴圈連結串列表示的佇列q頭部刪除元素x

//deciqueue

3.31

int palindrome_test()while(!stackempty(s))return ok;}

2樓:匿名使用者

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、一個物件序列的排序碼為,採用快速排序以位於最左位置的物件為基準而得到的第一次劃分結果為(c ).

a. b.

c. d.

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

打完了,為了資料結構考試攢人品~

3樓:鴨梨…很大

太廢腦筋了,懶得想。高手來吧。

4樓:第二隻麻雀

第一題26、15、19、25

資料結構練習題!求答案!

5樓:匿名使用者

一.選擇題:

1. a 這個題目你是不是寫的不完整啊

要是:刪除它的第i資料元素 ,需要移動?個的話 你的答案錯了。

例如:刪除第一個,移動n-1個;刪除第二個,移動n-2個 ----以此類推 刪除第n-1個移動1個 刪除第n個移動0 個

要是:刪除它的第i資料元素之前的元素,同理 就會選d

2. b 你的答案錯了,這個題的答案是 b ,注意:題目是 q是p的前驅

3. c 你的答案錯了這個題的答案是c, c.d,c,a,b 棧是先進後出 d一個出 說明c ,b,a都還在棧中 而出的序列 只能是c ,b,a

4.c 你的答案錯了,這個題的答案是 c 只有根結點沒有直接前驅

5. c 給你一個公式: 一棵深度為h(根的層次號為1)的滿二叉樹共有_2^h-1_____個結點.

推到過程:第i層結點數目為:2^(i-1) i取值 從1到樹深h,所以,每層的結點數目相加 就是樹的總節點數 ,利用等比公式 得到上面給你的公式。

6. 這個沒有圖啊:

下面二叉樹的中序遍歷序列為________。( )

a. dbeafc

b. debfca

c. bdeacf

d. abcdef

7. c 因為題目說是聯通同 因此是無向圖 所以c

8. c

9. b 拓撲排序就是對邊和頂點操作 所以與邊和頂點的個數相關

10. b

二.填空題:

1.loc(ai)=__loc(a1)+(i-1)*k________。

2. 9 (n0=n2+1)

3. log2(n+1)

4. (a,b,c,d)

5. 對稱

6. 2

7. 指標

8. 棧空

9. 變成兄弟結點

10.0

三.判斷題:

陣列是一種沒有插入與刪除操作的線性結構。(錯 )

稀 疏矩陣中值為0的元素分佈有規律,因此可以採用三元組方法進行壓縮儲存。(錯 )

空串與由空格組成的串沒有區別。( 錯 )

完全二叉樹就是滿二叉樹。( 錯)

有向圖是一種非線性結構。(對 )

帶權連通圖的最小生成樹的權值之和一定小於它的其它生成樹的權值之和。( 對 )

aoe 網是一種帶權的無環連通圖。( 對 )

一個廣義表的表尾總是一個廣義表。( 錯 )

儲存圖的鄰接矩陣中,鄰接矩陣的大小不但與圖的頂點個數有關,而且與圖的邊數也有關。( 對 )

對於有n個物件的待排序序列進行歸併排序,所需平均時間為o(nlog2n)。( 對 )

已傳送 查收吧

資料結構題目求高手幫忙,詳細答案?

6樓:dl隨機森林

你這個題目有問題,ai 這種寫法編譯會出錯,我覺得這道題的本意應該是a[i]。

(1)演算法功能:在陣列a中下標小於n的成員中查詢,返回偶數下標成員中值為k的成員下標,若無,返回奇數下標成員中值為k的成員下標,都無,返回-1;

(2)返回結果4,進行了3次比較(不包括for迴圈中控制變數i的比較),即:a[0]、a[2]、a[4]都與k進行了比較,a[4]=k,迴圈結束,返回 4 ;

(3)返回-1,因為沒有找到滿足條件的成員,進行了8次比較(不包括for迴圈中控制變數i的比較),下標為0、2、4、6、1、3、5、7的成員依次與k進行比較,都不相等,所以返回-1。

資料結構試題 求答案

7樓:何辰旭

1: 線性結bai構du

樹結構圖結構

2 :順序儲存結

構:把邏輯上zhi相鄰dao的版節點儲存在權物理位置上相鄰的儲存單元中,結點之間的邏輯關係由儲存單元的鄰接關係來體現。

鏈式儲存結構:在計算機中用一組任意的儲存單元儲存線性表的資料元素(這組儲存單元可以是連續的,也可以是不連續的).每個結點是由資料域和指標域組成。

以下是棧和佇列的幾個經典應用:

棧:「括號匹配」,「迷宮求解」,「進位制轉換」。

佇列:「迴文判斷」,「排隊取號」。

4:5:先序:

12,8,6,2,10,20,16,15中序:2,6,8,10,12,15,16,20後序:2,6,10,8,15,16,20,12注:

最後一題最後一步e的右子樹是f

資料結構的題 求答案。 5

8樓:匿名使用者

集合,樹形結構,圖形結構,線性結構

logn

n 線性

2/nn-i+1

頂端 底端

n-1loc(a1)+k(i-1)

3(i-1)+(j-i)+1

雜湊表8 7

o(n*n) o(n*n)

完全二叉樹 log(2)n取整加一

2的五次方減一 2的四次方

2i 2i+1 i/2取整

n n-1

資料結構“時間複雜度”的題目,資料結構 有關時間複雜度題目 求高手!求詳細解釋

o表示法首先要弄清楚什麼用它來代表的上限的漸近執行時間的演算法函式g n o g n 代表了一組函式。介紹到演算法書定義 o g n 看到上面也可以忽略不明白,你只需要知道在低階項的漸近積極的作用,在確定上限和下限,可以忽略不計,因為當n大,他們相對來說並不重要,指數最高的專案上腳的一小部分已經超越...

資料結構實現兩個連結串列的合併,資料結構題目 實現兩個連結串列的合併

include include include int main int f a.assign e,e sizeof e sizeof e 0 b.assign f,f sizeof f sizeof f 0 a.sort b.sort merge a.begin a.end b.begin b.e...

資料結構練習題及答案,資料結構練習題!求答案!

內容來自使用者 技術員童鞋 第1章緒論 一 判斷題 1.資料的邏輯結構與資料元素本身的內容和形式無關。2.一個資料結構是由一個邏輯結構和這個邏輯結構上的一個基本運算集構成的整體。3.資料元素是資料的最小單位。4.資料的邏輯結構和資料的儲存結構是相同的。5.程式和演算法原則上沒有區別,所以在討論資料結...