[問題] 八題計概問題
一 對資料的存取是以"先進後出"來處理的資料結構為?
(A) 陣列 (B) 串列 (C)堆疊 (D) 佇列
二 MS Windows對檔案目錄之管理是採用那一種資料結構?
(A)樹 (B) 資料庫 (C)圖 (D) 陣列
三 請列出Internet上提供的五種服務?
(疑問:有五點這麼多嗎?)
四 名詞解釋:Plugins及DHCP(Dynamic Host Confiquration Protocol)
五 將n筆資料(編號0至第n-1筆)按鍵值由大到小排序的氣泡浮昇法為:
STEP1:將鍵值資料存放在陣列data[]中
STEP2:for(i=0;i<n-1;i++){
比較data陣列中相鄰兩元素的鍵值,將鍵值小者浮昇當前(上)
面位置
}
請用你所熟悉的程式語言實作氣泡浮昇排序程式
六 費式數列(Fibonacci Number)定義如下:
A0=1,A1=1
An=A(n+1)+A(n-2),當n-1
試寫一遞迴程試,計算費式數列第An項之值
七 Give the following student's scores 40,48,52,57,60,66,72,80,88and92
a.Find the binary decision tree for interpolation search
b.Find the binary decision tree for Fibonacci search
c.Show the average numbers of using above approaches
八 請以C程式語言設計出Bobble Sort
以上幾題,在此先謝謝各位鄉民們!!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 61.228.24.2
噓
02/28 17:45, , 1F
02/28 17:45, 1F
→
02/28 17:46, , 2F
02/28 17:46, 2F
→
02/28 22:21, , 3F
02/28 22:21, 3F
推
02/28 23:01, , 4F
02/28 23:01, 4F
→
03/01 01:53, , 5F
03/01 01:53, 5F
→
03/01 21:17, , 6F
03/01 21:17, 6F
噓
03/02 00:29, , 7F
03/02 00:29, 7F
→
03/02 00:44, , 8F
03/02 00:44, 8F
噓
03/04 15:56, , 9F
03/04 15:56, 9F
→
03/04 22:04, , 10F
03/04 22:04, 10F
→
03/07 21:01, , 11F
03/07 21:01, 11F
噓
03/20 05:52, , 12F
03/20 05:52, 12F
→
03/20 05:52, , 13F
03/20 05:52, 13F