題目題型

題型

  • 判斷題，對了得分，錯了倒扣
  • 簡答題
    • 概念、什么是平衡二叉樹、什么是有向連通圖
    • 給一個AVL樹、SPlay，畫出計(jì)算過程
    • 給一個函數(shù)判斷是不是遞歸、這個遞歸有沒有什么問題
      • 是否少了邊界條件或者遞歸條件
    • P是不是NP的子集、你能解釋是為什么嗎？分別說出他們的概念
    • 解釋什么是Worse-case和平均情況、什么時候用WC什么時候用AC、AC和平均分?jǐn)傊g有什么區(qū)別
    • 排序算法的basic操作
    • 給一個數(shù)據(jù)寫一下最近鄰
    • 給一個圖寫出MST
    • 紅黑樹的判斷、構(gòu)造一個紅黑樹（只要寫過程、不用實(shí)現(xiàn)）
    • splay tree 的時間復(fù)雜度
    • ...
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
平臺聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡書系信息發(fā)布平臺，僅提供信息存儲服務(wù)。