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 電腦與網際網路 ➔ 程式設計
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⤋