用戶【henryqoo】點評問題和點評內容

【評論主題】16. 使用循序搜尋法(sequential search)和二元搜尋法(binary search)在一百萬筆已排序資料中尋找某筆資料,在最壞的情況(worst case)下,循序搜尋法需作T1次比

【評論內容】循序搜尋最差就是搜到最後一個,所以T1 = 100萬二元搜尋樹建立100萬筆資料,高度是20,所以最差要比較20次,T2=20T1 = T2 * 5萬, 選D

【評論主題】25 下列以 C++語言撰寫的程式中,請問①②③④中共有幾個語法(syntax)上的錯誤?class T1 {public:void foo() { val_ = val2_ = 0; } // ①i

【評論內容】t.val2_ = 0; //4 這行不會過, 因為那是private member, 其他選項都對

【評論主題】23 在下列的 C 程式片段中,定義了一個結構和一個副程式: 假設指標 p 指向一個以 struct node 建立起來的鏈結串列(linked list),且 node 內的 data 值依序為 1

【評論內容】要畫圖看比較好看懂1.p指在一鏈結串列123的頭2.unknown的程式是做一個新的node,並給值4,再指到x的node3.而副程式x就是p指在123的頭4.所以4這個新node會串在123前面

【評論主題】35.在非對稱式加密技術中,如某甲傳送資料給某乙時,其操作程序為「取得乙的公開金鑰Æ加密資料並傳送Æ乙用自己的私密金鑰解密」,在沒有其它資料(如訊息摘要等)處理前提下,下列何者正確?(A)無風險 (B

【評論內容】完整性由雜湊函式提供, 訊息摘要就是由雜湊函式處理過產生的, 所以題目意思是不經過雜湊而傳輸資料會有何種風險?