<ruby id="y9bni"></ruby>

    1. <dd id="y9bni"></dd>
    2. <li id="y9bni"></li>

        服務時間:8:00-22:00

        400-882-5755

        選課
        備考
        報考
        服務
        當前位置: 啟航官網 > 考研真題 > 專業課真題 > 計算機真題

        2016年北航911數據結構與C 語言程序設計考研簡答題真題

        二、簡答題(本題共20分,每小題各4分)

        1、 線性表可以采用順序存儲結構,也可以采用鏈式存儲結構,若在某應用中,對線性表的操作主要是插入和刪除,則該線性表應該采用這兩種存儲結構中的哪一種?為什么?

        2. 如果二叉排序樹的定義如下:二叉排序樹或者為空,或者為具有以下特點的二叉樹:對千任意分支結點,若其左孩子存在,則左孩子的值小于該分支結點的值;若其右孩子存在,則右孩子的值大于或者等于該分支結點的值。這種定義正確嗎?如果你認為不正確,請舉一個簡單例子(畫出一棵二叉樹)說明你的結論。

        3, 對于一個有向圖,除了采用拓撲排序,還可以采用什么方法判斷圖中是否存在環(即回路)?請簡耍加以說明。

        4. 若采用二叉樹形式表示一個堆積(Heap), 則這棵二叉樹與二叉排序樹的不同在哪里?(以大項堆積為例)

        5. 在排序方法中,若長度為n的順序表初始時表中元素已經按值大小有序排列,則采用泡排序法的時間效率最高,采用快速排序法的時間效率最低。為什么?

        六、簡答題(本題共20分,每小題各5分)

        1、 如何分別采用for語句和whlie語句表示一個無限循環?采用什么語句可以退出這種循環?

        2、拿若某數組定義為int a[20J; , 則a、*a,a[0]和a+5這四個表達式分別表示什么含義?

        3、 已知帶命令行參數的主函數的格式為血int main (int argc, char *,argv [ ]) , 其中,參數 argc和argv分別表示什么含義?對于Linux中的如下命令: tail -f file .txf 中的argc和argv的值分別是什么?

        4、帶參數的宏可以實現類似千函數的功能,例如:下面宏定義SQR也可以實現計算x的平方的功能它類似與中sqr函數的功能然而,在C語言中,這兩種方式有著完全不同是實現原理。那么,SQR和sqr函數的不同在哪里?

        HOT!!! 2020考研 沖刺集訓營:剖析歷年真題,預測出題方向,集訓時間:11月15日-12月16日>>>>>>沖刺集訓營課程體系詳情~

        考研是自己選擇的希望去走的道路,因此不管前面會遇到什么,考研的決心一旦作出就要義無反顧、勇往直前。為了幫助考生更好地復習,啟航考研為廣大學子推出2020考研龍騰集訓營專業課一對一專業課定向營愛啟航網課系列專題,針對英語數學政治公共課及各專業課要點進行深入的指導分析,歡迎各位考生了解咨詢。同時,啟航考研一直為大家推出集訓營課程,PDCA管理模式,360°提分方案!

        選擇考研輔導班,就選啟航考研!

        責任編輯:liulaoshi
        訂閱號

        考研人關注

        掃一掃

        免費視頻課程、信息、規劃...

        Q Q 群
        活動專題
        熱報課程

        HOT ! 啟航2020考研秋季集訓

        考研1對1
        專業課/公共課1對1
        考前沖刺集訓
        考前模擬 靶向沖刺
        :限時折扣優惠中~馬上搶報!!

        VIP私人訂制預約





        預約報名

        咨詢熱線:400-882-5755

        免費試聽
        • 11.15-12.16
          張宇
        • 北京啟航集訓基地
          咨詢
        • 11.15-12.16
          王吉
        • 北京啟航集訓基地
          咨詢
        • 11.15-12.16
          馬天藝
        • 北京啟航集訓基地
          咨詢
        • 11.15-12.16
          劉財政
        • 北京啟航集訓基地
          咨詢

        首頁 | 研究生兼職 | 付款方式 | 集訓基地 | 關于我們  | 產品合作  | 網站地圖

        Copyright?1998-2019 www.www.vr665.com 京ICP備09104980號

        北京市啟航世紀科技發展有限公司 服務熱線:400-882-5755

        京公網安備 11010802028430號

        双色球开奖结果查询