567彩票

您所在位置網站首頁 > 海量文檔  > 等級考試 > 研究生考試

北京大學-考研801-2019-真題版.pdf 13頁

本文檔一共被下載: ,您可全文免費在線閱讀后下載本文檔。

  • 百度一下本文檔

下載提示

1.本站不保證該用戶上傳的文檔完整性,不預覽、不比對內容而直接下載產生的反悔問題本站不予受理。
2.該文檔所得收入(下載+內容+預覽三)歸上傳者、原創者。
3.登錄后可充值,立即自動返金幣,充值渠道很便利
特別說明: 下載前務必先預覽,自己驗證一下是不是你要下載的文檔。
  • 上傳作者 186****7154(上傳創作收益人)
  • 發布時間:2019-10-08
  • 需要金幣10(10金幣=人民幣1元)
  • 瀏覽人氣
  • 下載次數
  • 收藏次數
  • 文件大小:1.17 MB
下載過該文檔的會員
你可能關注的文檔:
各個學校計算機/軟件專業考研真題 免費分享 /csseky/cskaoyan 北京大學2019 年研究生入學試題<801> 數據結構部分 一、選擇題(每小題2 分): 1. 算法復雜度 <具體>:已知下面一串代碼,求其算法時間復雜度: int s = i = 0; while(s<n){ s += i; i++; } 微 信 <備注☆>:王道2017 年真題本質是一樣的 2. 線性表 公 眾 <具體>:下面關于線性表的敘述中,不正確的是哪些( )? 號 A 、采用順序存儲的線性表,必須占用一片連續的存儲單元; B、采用順序存儲的線性表,便于進行插入和刪除操作; 計 C、采用鏈接存儲的線性表,不必占用一片連續的存儲單元; 算 D、采用鏈接存儲的線性表,便于插入和刪除操作; <備注☆>線性表的存儲結構 鏈接和順序 機 3. 棧混洗 與 軟 <具體>:給了一個字符串HAPPY,按照這個順序入棧,則出棧順序不可能是是哪個() A. HAYPP 件 B. HPPAY 考 C. HYAPA 研 D. HAPPY <備注☆☆>:棧混洗類題目,群里有具體算法代碼,但是一般只考選擇題,具體算法思 想:采用一個中間棧來記錄每段小棧的信息。復雜度o (n2) 4. 圖的鄰接矩陣 <具體>:某連通圖的鄰接矩陣為A 。若點i 到點j 存在一條長度為m 的路徑,那么可以 看哪個矩陣aij 是否為1 ( ) A. A B. mA C. A^m D. A^(m -1) <備注☆☆☆>: 獲取 考研經驗/復試資料/考研資訊 關注微信公眾號 計算機與軟件考研 各個學校計算機/軟件專業考研真題 免費分享 /csseky/cskaoyan 5. DFS,BFS,連通圖相關概念 請問以下說法正確的是: A. 廣度優先搜索是先進后出; B. 連通圖的MST 是極大連通子圖 C. 深度優先搜索是遞歸實現的; D. 每次深度優先搜索都能得到一個連通分支; <具體☆☆>: 6. 二叉樹的前,中,后遍歷相關類型題 <具體☆☆>:葉節點相對順序 前中后序遍歷是否一樣( ) A. 完全一樣 B. 完全不一樣 C. 前序和后序一樣 D. 前序和中序一樣 微 信 7. 森林,二叉樹轉換 <具體>:若森林F 對應的二叉樹B 中有m 個點,B 的根節點r 的右子樹具有n 個節點, 公 那么森林F 中第1 顆樹的結點個數為: 眾 A 、 m-n B、 m-n-1 C 、n+1 D、不確定 號 <備注:☆☆☆>不難,基礎題 8. 散列表,二次查找法 計 算 <具體☆☆☆☆>:哈希值為key%11 哈希表長14 線性表插入到{15 ,38,61,84,8}, 最后插入49 ,那么利用二次探測

發表評論

請自覺遵守互聯網相關的政策法規,嚴禁發布色情、暴力、反動的言論。
用戶名: 驗證碼: 點擊我更換圖片

“原創力文檔”前稱為“567彩票”,本站為“文檔C2C交易模式”,即用戶上傳的文檔直接賣給(下載)用戶,本站只是中間服務平臺,本站所有文檔下載所得的收益歸上傳人(含作者)所有【成交的100%(原創)】。原創力文檔是網絡服務平臺方,若您的權利被侵害,侵權客服QQ:3005833200 電話:19940600175 歡迎舉報,上傳者QQ群:784321556

五百万彩票-五百万彩票注册-五百万彩票网址 同花顺彩票-同花顺彩票投注-同花顺彩票注册 新彩网-新彩网注册-新彩网网址 聚福彩票-聚福彩票注册-聚福彩票网址 709彩票-709彩票网站-709彩票App 聚福彩票-聚福彩票注册-聚福彩票网址