English Deutsch Français Italiano Español Português 繁體中文 Bahasa Indonesia Tiếng Việt ภาษาไทย
所有分類

1.利用堆疊將中序式 (A+B)-(C-D)*E 轉為前序式及後序式:(45%)
讀入
字元堆疊內容後序輸出讀入
字元堆疊內容前序輸出
NoneEmptyNoneNoneEmptyNone













NoneEmptyNoneEmpty
2.後序(postfix)運算式 6 2 / 2 - 3 1 * 的計算結果為     (5%)
3.從一個大小為N的環狀佇列中刪除資料,在下列的程式片段中的空白部份,應該加上:
if front=rear then call QUEUE-EMPTY

item ←queue(front) (4%)
(A) front=(front-1) mod N (B) rear=(rear+1)mod N (C) front=(front+1)mod N (D )rear=(rear-1)mod N
4.針對一個線性的資料結構,所有的加入與刪除動作,都發生在這個線性結構的不同端,這個線性結構被稱為     (4%)
(A) 陣列(Array) (B) 堆疊(Stack) (C) 串列(Linked list) (D) 佇列(Queue)
5.將資料 1, 2, 3, 4 以由小到大的次序輸入到雙向佇列(deque)中,請寫出三種佇列可能的存放方式及輸出次序(需為雙向佇列才計分)。(18%)


6.如果 Max_item=5,請畫出環狀佇列變化的情形,每個變化都必須寫出 front 和 rear:Enqueue(A) Enqueue(B) Dequeue() Enqueue(C) Dequeue() Enqueue(D) Dequeue() Dequeue()(24%)

2006-07-04 19:49:17 · 2 個解答 · 發問者 忠於自己 2 in 電腦與網際網路 程式設計

2 個解答

1. 我在趕論文,沒空。標準方法是:做成2元樹,然後 traverse。
這是標準題,很多課本都有,去看課本吧!

2.
6 2 / = 3
3 2 - = 1
1 3 1 * = 題目有錯!

3. (C)。

4. (A) 不能加入、刪除
 (B) 同端
 (C) 任意〝段〞
 (D) 答案就是它啦!

5. 見最下面

6. 題目有點問題吧!?Enqueue(A) Enqueue(B) Dequeue() Enqueue(C) Dequeue() Enqueue(D) Dequeue() Dequeue() 是啥?

這6題是你的作業/考題?
要別人幫你寫?
有點扯喔!
寫好的就送你吧!
靠別人寫作業不好吧!!

2006-07-04 21:07:07 · answer #1 · answered by ? 7 · 0 0

我個人覺得回答的態度也太**了吧!
第6提的題目我們資料結構有
才沒錯咧!

2007-04-30 14:31:51 · answer #2 · answered by ? 1 · 0 0

fedest.com, questions and answers