<ruby id="fpkls"></ruby>
<ol id="fpkls"><blockquote id="fpkls"></blockquote></ol>

          內蒙古國企招聘

          您現在的位置:首頁 > 國企招聘 > 三大運營商 > 考試題庫 >

          2019中國移動內蒙古分公司招聘備考模擬題:考試筆試題(12)

          2019-07-01 10:27:59| 來源: 內蒙中公教育

            內蒙古三大運營商考試網(http://www.th756.com/html/gqzp/))為考生提供內蒙古三大運營商考試備考資料大全,包括2019內蒙古移動、聯通、電信考試備考資料移動、聯通、電信考試題庫,歡迎考生關注內蒙古國企三大運營商微信官微gqzpks,每日推送招考信息。

          數據結構

          (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 的說法是錯誤的

          內蒙古國企招聘考試信息歡迎關注內蒙古國企招聘考試頻道

          或關注內蒙古中公教育微信號(nmzgoffcn),及時掌握公考資訊!

           注:本站稿件未經許可不得轉載,轉載請保留出處及源文件地址。
          (責任編輯:Employee)

          免責聲明:本站所提供試題均來源于網友提供或網絡搜集,由本站編輯整理,僅供個人研究、交流學習使用,不涉及商業盈利目的。如涉及版權問題,請聯系本站管理員予以更改或刪除

          微信公眾號
          微博二維碼
          咨詢電話(9:30-23:30)

          0471-5254101

          在線客服 點擊咨詢

          投訴建議:400 6300 999

          老司机你懂的2017_老司机你懂的在线视频_老司机福利大全