1樓:匿名使用者
希爾排序每一堂的狀態分別為:
第一趟:分成三組。 結果為 8,2,13,10,12,14第二趟:分成1組。結果為 2,8,10,12,13,14堆排序
2樓:匿名使用者
純手打的,求給分,圖的話麼
(1) 10-2-14-8-12-13 => 14-12-13-8-2-10
(2) 10-12-13-8-2-14 => 13-12-10-8-2-14
(3) 2-12-10-8-13-14 => 12-8-10-2-13-14
(4) 2-8-10-12-13-14 => 10-8-2-12-13-14
(5) 2-8-10-12-13-14 => 8-2-10-12-13-14
最後 2-8-10-12-13-14
自己按照完全二叉樹的方式填下去
#include
int shell_sequence[3] = ;
void shell_sort(int *a,int len)
a[j] = temp;}}
}void swap(int *a,int *b)
void adjust_heap(int *a,int i,int len)
if(rchild <= len && a[rchild] > a[max])
swap(&a[max],&a[i]);
}void build_heap(int *a,int len)
}void heap_sort(int *a,int len)
}void show_array(int *a,int len)
printf("\n");
}int main()
;int i;
shell_sort(a,6);
show_array(a,6);
//堆排序例項
int b[6] = ;
heap_sort(b,6);
show_array(b,6);
return 0;}
資料結構習題!
3樓:匿名使用者
xidian 西電計算機系大一 其他回答的答案有誤
一、選擇題
1.從物理結構上可以把資料結構分為( c)兩大類。
a.動態結構、靜態結構 b.順序儲存結構、鏈式儲存結構
c.線性結構、非線性結構 d.基本結構、構造結構
2.下述哪一條是順序儲存結構的優點?( a )
a.物理上相鄰的元素在邏輯上也相鄰 b.插入運算方便
c.刪除運算方便 d.可方便地用於各種邏輯結構的儲存表示
3.下面關於線性表的敘述中,錯誤的是哪乙個?(b )
a.線性表採用順序儲存,必須占用一段連續的儲存單元。
b.線性表採用順序儲存,便於進行插入和刪除操作。
c.線性表採用鏈式儲存,不必占用一片連續的儲存單元。
d.線性表採用鏈式儲存,便於進行插入和刪除操作。
4.若某線性表最常用的操作是訪問任一指定序號的元素和在最後進行插入和刪除運算,則利用( b )儲存方式最節省時間。
a.順序表 b.雙鏈表 c.帶頭結點的雙迴圈鍊錶 d.單迴圈鍊錶
5.6個元素按照6,5,4,3,2,1 的順序進棧,下列哪乙個不是合法的出棧序列?(c )
a. 5,4,3,6,1,2 b. 4,5,3,1,2,6
c. 3,4,6,5,2,1 d. 2,3,4,1,5,6
6. 乙個遞迴演算法必須包括( b )。
a. 遞迴部分 b. 終止條件和遞迴部分
c. 迴圈部分 d. 終止條件和迴圈部分
7. 執行完下列語句段後,i值為:( a )
int f(int x)
int i ;
i =f(f(1));
a.2 b. 4 c. 8 d. 無限遞迴
8. 若用front和rear分別表示迴圈佇列的隊頭元素和隊尾元素在陣列中的下標,則隊列為空時有(c )。
a. rear=front-1 b. rear=front+1
c. rear=front d. 不能確定
9. 棧和隊都是( a )
a.順序儲存的線性結構 b. 鏈式儲存的非線性結構
c. 限制訪問點的線性結構 d. 限制訪問點的非線性結構
10. 一般來說,最快的排序演算法是( b )。
a、歸併排序 b、快速排序 c、插入排序 d、shell排序
4樓:guoxin愛記錄
1、a(這是資料結構前言裡的知識);
2、d(由於是線性結構,不方便於插入和刪除;在邏輯上相鄰,在物理上不一定相鄰);
3、b(同2的解釋);
4、a5、c(對於棧的操作必須是fifo(先進後出)的原則,在c中,6比5先進棧,但是卻比5先出棧,這是不合法的);
6、b(遞迴的三要素:開始條件 遞迴部分 終止條件)7、b(由題目可知f(0)=2;f(1)=1*f(0)=2;f(f(1))=f(2)=2*f(1)=2*2=4)
8、c(頭指標和尾指標指向同乙個節點);
9、c(根據棧和佇列的定義,乙個是fifo,另乙個是lifo);
10、b(其時間效率是nlogn)
5樓:
1 b2 a
3 b4 ?
5 c6 d
7 b8 c
9 c10 b
參考前兩者的答案和自己的想法·~
我感覺一樓那個雖然解釋的很多。。但是不怎麼準。。
6樓:手機使用者
1b2a3b4c5c6b7b8c9c10b
資料結構考題?
資料結構練習題!求答案!
7樓:匿名使用者
一.選擇題:
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)。( 對 )
已傳送 查收吧
資料結構 資料的儲存結構, 討論 資料結構 資料的儲存結構?
1.迴圈佇列 與儲存結構有關,即是與計算機在記憶體中實現有關的概念。佇列 本是乙個邏輯概念,但 迴圈佇列 特指在記憶體中依位址順序存放 資料元素 當隊尾越過規定記憶體區域的下界時,調整隊尾指向記憶體區域的上界,繼續進行入隊操作。2.鍊錶 無疑與儲存結構有關。也就是在體現 資料元素 之間關係時增加一或...
約瑟夫環 資料結構,約瑟夫環 資料結構
你看看這個如何 include include typedef struct lnode lnode,linklist next l 構成迴圈鍊錶 else printf n void main 本人感覺你上面的這段 不太好,main 函式 太多了,main 應該只是乙個測試功能,請你參考下面的 用...
資料結構,程式設計,程式設計中資料結構是什麼?
include include typedef struct node node int main q next null printf the list is n q head while q null printf ninsert the position and the elemnt n in...
資料結構的問題,有關資料結構的問題
1全部 include include 單鏈表結點資料型別的定義 typedef int datatype typedef struct node listnode typedef listnode linklist 採用尾插法建立單鏈表 linklist createlistr1 void r n...
C 資料結構包括C語言的資料結構嗎
答 包括。擴充套件知識 1 單純的c語言已被淘汰,c 是c語言的擴充套件 也可以叫發展 絕大部分的c語言的單詞 語法都在c 中適用,所以,就語言來說,按c語言寫的 在c 編譯器裡一般都能正常編譯執行。c 主要是擴充套件了物件導向的程式設計思想及相關的類 繼承等元素。2 但需要注意的是,極少量的偏門的...