<dd id="m7hyh"></dd>

    1. <tbody id="m7hyh"><track id="m7hyh"><dl id="m7hyh"></dl></track></tbody>

      青海分校

      您當前位置:公務員考試網 > 青海人事考試信息網 > 青海社會工作者考試 > 試題資料 > 2020中國移動校園招聘考試備考資料—計算機類習題(

      2020中國移動校園招聘考試備考資料—計算機類習題(2)

      2019-09-03 16:08:21 公務員考試網 http://www.huatu.com/ 文章來源:未知

      【導讀】華圖公務員考試網 青海人事考試信息網同步未知發布:2020中國移動校園招聘考試備考資料—計算機類習題(2),詳細信息請閱讀下文!如有疑問請加【2019青海省考試交流群匯總】 ,青海人事考試信息網更多資訊請關注青海華圖微信公眾號(htqh0258),第一時間獲得第一消息。培訓咨詢電話:0971-8253117 8227374,微信號:htqh7132

    2.   2020中國移動校園招聘考試備考資料—計算機類習題(2)

        數據結構

        (6)下列敘述中正確的是( )

        A)程序執行的效率與數據的存儲結構密切相關

        B)程序執行的效率只取決于程序的控制結構

        C)程序執行的效率只取決于所處理的數據量

        D)以上三種說法都不對

        【答案】A

        【解析】本題考查程序效率。程序效率是指程序運行速度和程序占用的存儲空間。影響程序效率的因素是多方面的, 包括程序的設計、使用的算法、數據的存儲結構等。在確定數據邏輯結構的基礎上,選擇一種合適的存儲結構,可 以使得數據操作所花費的時間少,占用的存儲空間少,即提高程序的效率。因此,本題選項 A 的說法是正確的。

        (7)下列敘述中正確的是( )

        A)數據的邏輯結構與存儲結構必定是一一對應的

        B)由于計算機存儲空間是向量式的存儲結構,因此,數據的存儲結構一定是線性結構

        C)程序設計語言中的數組一般是順序存儲結構,因此,利用數組只能處理線線結構

        D)以上三種說法都不對

        【答案】D

        【解析】本題考查數據結構的基本知識。 數據之間的相互關系稱為邏輯結構。通常分為四類基本邏輯結構,即集合、線性結構、樹型結構、圖狀結構或網狀 結構。存儲結構是邏輯結構在存儲器中的映象,它包含數據元素的映象和關系的映象。存儲結構在計算機中有兩種, 即順序存儲結構和鏈式存儲結構。順序存儲結構是把數據元素存儲在一塊連續地址空間的內存中;鏈式存儲結構是 使用指針把相互直接關聯的節點鏈接起來。因此,這兩種存儲結構都是線性的。可見,邏輯結構和存儲結構不是一 一對應的。因此,選項 A 和選項 B 的說法都是錯誤的。 無論數據的邏輯結構是線性的還是非線性的,只能選擇順序存儲結構或鏈式存儲結構來實現存儲。程序設計語言中,數組是內存中一段連續的地址空間,可看作是順序存儲結構。可以用數組來實現樹型邏輯結構的存儲,比如二叉樹。 因此,選項c的說法是錯誤的

        (8)冒泡排序在最壞情況下的比較次數是( )

        A)n(n+1)/2

        B)nlog2n

        C)n(n-1)/2

        D)n/2

        【答案】C

        【解析】冒泡排序的基本思想是:將相鄰的兩個元素進行比較,如果反序,則交換;對于一個待排序的序列,經一 趟排序后,最大值的元素移動到最后的位置,其他值較大的元素也向最終位置移動,此過程稱為一趟冒泡。對于有 n 個數據的序列,共需n-1趟排序,第i趟對從l到n-i個數據進行比較、交換。冒泡排序的最壞情況是待排序序列 逆序,第l趟比較n-1次,第2趟比較n-2次。依此類推,最后趟比較1次,一共進行n-l趟排序。因此,冒泡排 序在最壞情況下的比較次數是(n-1)+(n-2)+…+l,結果為n(n-1)/2。本題的正確答案是選項c。

        (9)一棵二叉樹中共有70個葉子結點與80個度為1的結點,則該二叉樹中的總結點數為( )

        A)219

        B)221

        C)229

        D)231

        【答案】A

        【解析】本題考查數據結構中二叉樹的性質。二叉樹滿足如下一條性質,即:對任意一棵二叉樹,若終端結點(即葉 子結點)數為n0,而其度數為2的結點數為n2,則n0=n2+l。 根據這條性質可知,若二叉樹中有70個葉子結點,則其度為2的結點數為70-1,即69個。二叉樹的總結點數是度為2、度為1和葉子結點的總和,因此,題目中的二叉樹總結點數為69+80+70,即219。因此,本題的正確答案是選項A。

        (10)下列敘述中正確的是( )

        A)算法的效率只與問題的規模有關,而與數據的存儲結構無關

        B)算法的時間復雜度是指執行算法所需要的計算工作量

        C)數據的邏輯結構與存儲結構是一一對應的

        D)算法的時間復雜度與空間復雜度一定相關

        【答案】B

        【解析】本題考查數據結構中有關算法的基本知識和概念。數據的結構,直接影響算法的選擇和效率。而數據結構 包括兩方面,即數據的邏輯結構和數據的存儲結構。因此,數據的邏輯結構和存儲結構都影響算法的效率。選項A 的說法是錯誤的。算法的時間復雜度是指算法在計算機內執行時所需時間的度量;與時間復雜度類似,空間復雜度 是指算法在計算機內執行時所需存儲空間的度量。因此,選項 B 的說法是正確的。 數據之間的相互關系稱為邏輯結構。通常分為四類基本邏輯結構,即集合、線性結構、樹型結構、圖狀結構或網狀 結構。存儲結構是邏輯結構在存儲器中的映象,它包含數據元素的映象和關系的映象。存儲結構在計算機中有兩種, 即順序存儲結構和鏈式存儲結構。可見,邏輯結構和存儲結構不是一一對應的。因此,選項c的說法是錯誤的。有 時人們為了提高算法的時間復雜度,而以犧牲空間復雜度為代價。但是,這兩者之間沒有必然的聯系。因此,選項 D 的說法是錯誤的。

      (編輯:青海華圖)
      社工考試招生簡章
      華圖教育:htqh0258
      想考上公務員的人都關注了我們!
      立即關注

      10萬+
      閱讀量
      150w+
      粉絲
      1000+
      點贊數

      更多在線題庫

      聯系我們
      微信二維碼

      華圖官方微信

      青海華圖

      青海省西寧市城中區西大街40號王府井A館7樓

      北京華圖宏陽教育文化發展股份有限公司青海分公司

      客服熱線:0971-8253117 6287117

      網站:http://www.pkc11.com/

      • 青海總部
      • 西寧市
      • 海東市
      • 海南州
      • 海西州
      • 海北州
      • 黃南州
      • 果洛州
      • 玉樹市

      地址:青海省西寧市城中區西大街40號王府井A館7樓

      電話:0971-8253117 8227374

      微信號:htqh0258

      網站:http://www.pkc11.com/

      地址:青海省西寧市城中區西大街40號王府井A館7樓

      電話:0971-8253117 8227374

      微信號:htqh0258

      網站:http://www.pkc11.com/

      地址:青海省西寧市城中區西大街40號王府井A館7樓

      電話:0971-8227374

      微信號:htqh0258

      網站:http://www.pkc11.com/

      地址:青海省西寧市城中區西大街40號王府井A館7樓

      電話:15609721008

      微信號:htqh0258

      網站:http://www.pkc11.com/

      地址:青海省西寧市城中區西大街40號王府井A館7樓

      電話:0971-8253117 8227374

      微信號:htqh0258

      網站:http://www.pkc11.com/

      地址:青海省西寧市城中區西大街40號王府井A館7樓

      電話:0971-8253117 8227374

      微信號:htqh0258

      網站:http://www.pkc11.com/

      地址:青海省西寧市城中區西大街40號王府井A館7樓

      電話:0971-8253117 8227374

      微信號:htqh0258

      網站:http://www.pkc11.com/

      地址:青海省西寧市城中區西大街40號王府井A館7樓

      電話:0971-8253117 8227374

      微信號:htqh0258

      網站:http://www.pkc11.com/

      地址:青海省西寧市城中區西大街40號王府井A館7樓

      電話:0971-8253117 8227374

      微信號:htqh0258

      網站:http://www.pkc11.com/

      微拍爱福利视频