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

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

      青海分校

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

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

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

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

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

        1. 數據的存儲結構是指__ 。

        A、存儲在外存中的數據

        B、數據所占的存儲空間量

        C、數據在計算機中的順序存儲方式

        D、數據的邏輯結構在計算機中的表示

        解析:本題考查的是數據結構的基本概念。 數據的邏輯結構在計算機存儲空間中的存放形式形式稱為數據的存儲結構(也稱數據的物理結構)。 故本題答案為D。

        2.下列關于棧的描述中錯誤的是__ 。

        A、棧是先進后出的線性表

        B、棧只能順序存儲

        C、棧具有記憶作用

        D、對棧的插入與刪除操作中,不需要改變棧底指針

        解析:本題考查的是棧和隊列。 棧是一種特殊的線性表,這種線性表只能在固定的一端進行插入和刪除操作,允許插入和刪除的一端稱為棧頂, 另一端稱為棧底。一個新元素只能從棧頂一端進入,刪除時,只能刪除棧頂的元素,即剛剛被插入的元素。所以棧 又稱先進后出表(FILO-First In Last Out)。線性表可以順序存儲,也可以鏈式存儲,而棧是一種線性表,也可 以采用鏈式存儲結構。 故本題答案為B。

        3. 對于長度為n的線性表,在最壞情況下,下列各排序法所對應的比較次數中正確的是__ 。

        A、冒泡排序為n/2

        B、冒泡排序為 n

        C、快速排序為 n

        D、快速排序為n(n-1)/2

        解析:本題考查的是基本排序算法。 假設線性表的長度為n,則在最壞情況下,冒泡排序需要經過n/2遍的從前往后掃描和n/2遍的從后往前掃描, 需要比較次數為n(n-1)/2。快速排序法的最壞情況比較次數也是n(n-1)/2。 故本題答案為D。

        4. 對長度為n的線性表進行順序查找,在最壞情況下所需要的比較次數為__ 。

        A、log2n

        B、n/2

        C、n

        D、n+1

        解析:本題考查的是順序查找。 在進行順序查找過程中,如果線性表中的第一個元素就是被查找元素,則只需做一次比較就查找成功,查找效率最高;但如果被查找的元素是線性表中的最后一個元素,或者被查找的元素根本就不在線性表中,則為了查找這 個元素需要與線性表中所有的元素進行比較,這是順序查找的最壞情況。所以對長度為n的線性表進行順序查找, 在最壞情況下需要比較n次。 故本題答案為C。

        5.下列對于線性鏈表的描述中正確的是_ _。

        A、存儲空間不一定是連續,且各元素的存儲順序是任意的

        B、存儲空間不一定是連續,且前件元素一定存儲在后件元素的前面

        C、存儲空間必須連續,且前件元素一定存儲在后件元素的前面

        D、存儲空間必須連續,且各元素的存儲順序是任意的 解析:本題考查的是線性單鏈表、雙向鏈表與循環鏈表的結構及其基本運算。

        解析:在鏈式存儲結構中,存儲數據結構的存儲空間可以不連續,各數據結點的存儲順序與數據元素之間的邏輯關系 可以不一致,而數據元素之間的邏輯關系是由指針域來確定的。 故本題答案為A。

      (編輯:青海華圖)
      社工考試招生簡章
      華圖教育: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/

      微拍爱福利视频