討論串(共5篇) - [ 問 ] 資料結構 - 看板TransCSI

看板 [ TransCSI ]

討論串[ 問 ] 資料結構

共 5 篇文章

排序：最新先 | 最舊先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

首頁

尾頁

Re: [ 問 ] 資料結構

推噓0(0推 )留言0則，0人參與作者icant (腦殘症候群發作....)時間18年前 (2008/01/22 11:14)資訊

內容預覽:

stack的輸出是指pop出來的值. 看你的作答我想你應該是誤會成stack中的值了?. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 203.67.146.219.

Re: [ 問 ] 資料結構

推噓0(0推 )留言2則，0人參與作者forris (喬巴)時間18年前 (2007/12/12 01:11)資訊

內容預覽:

我想問 D 的作法是: push A, pop A, push B, pop B, push C, push D, pop D,. push E, push D, push B, push A. 這樣嗎？. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 59.116.193.

Re: [ 問 ] 資料結構

推噓1(1推 )留言2則，0人參與作者alanpin (^^)時間18年前 (2007/12/12 00:44)資訊

內容預覽:

這題出的不好 quick sort跟heap sort的average case都是O(nlogn). 但quick sort的worst case為O(n^2) 是高等排序法的特例. 這題答案是(A). 請先查清楚二元搜尋樹的定義..."左小右大"...7不可能是root. 答案是B沒錯. 這題考

Re: [ 問 ] 資料結構

推噓0(0推 )留言1則，0人參與作者guessi (沒)時間18年前 (2007/12/11 16:13)資訊

內容預覽:

2007.12.13 修正、補充. "最倒楣" ===>> 全部走訪. ANS: 1000.....#. Ans: 256 + (90 - 1) *4 = 256 + 356 = 612 ....#. 答案沒錯. Binary Tree:. Ｄ. / \. ＣＡ. / \ \. ＥＢＧ. /

(還有545個字)

[ 問 ] 資料結構

推噓0(0推 )留言0則，0人參與作者forris (喬巴)時間18年前 (2007/12/11 01:29)資訊

內容預覽:

1. 下列排序法中，何者有最佳時間複雜度 (Time Complexity)？. (A) Quick Sort 快速排序法. (B) Heap Sort 堆積排序法. (C) Bubble Sort 氣泡排序法. (D) Insertion Sort 插入排序法. <93 身障五等>. ans:B.

(還有1681個字)

首頁

尾頁