av手机免费在线观看,国产女人在线视频,国产xxxx免费,捆绑调教一二三区,97影院最新理论片,色之久久综合,国产精品日韩欧美一区二区三区

計算機等級 百分網(wǎng)手機站

計算機二級考試MS Office題庫及答案(2)

時間:2017-09-25 08:35:09 計算機等級 我要投稿

2016年計算機二級考試MS Office題庫及答案

  51、下列敘述中正確的是

  A) 棧與隊列都只能順序存儲 √B) 循環(huán)隊列是隊列的順序存儲結構

  C) 循環(huán)鏈表是循環(huán)隊列的鏈式存儲結構

  52、設某二叉樹的前序序列為ABC,中序序列為CBA,則該二叉樹的后序序列為

  A) BCA √B) CBA C) ABC D) CAB

  53、下列排序方法中,最壞情況下時間復雜度最小的是

  A) 冒泡排序 B) 快速排序 √C) 堆排序 D) 直接插入排序

  54、為了對有序表進行對分查找,則要求有序表

  √A) 只能順序存儲 B) 只能鏈式存儲 C) 可以順序存儲也可以鏈式存儲D) 任何存儲方式

  55、設某二叉樹的后序序列為CBA,中序序列為ABC,則該二叉樹的前序序列為

  A) BCA B) CBA √C) ABC D) CAB

  56、下列敘述中正確的是

  A) 存儲空間不連續(xù)的所有鏈表一定是非線性結構

  B) 結點中有多個指針域的所有鏈表一定是非線性結構

  C) 能順序存儲的數(shù)據(jù)結構一定是線性結構

  √D) 帶鏈的棧與隊列是線性結構

  57、算法時間復雜度的度量方法是

  A) 算法程序的長度 √B) 執(zhí)行算法所需要的基本運算次數(shù)C) 執(zhí)行算法所需要的所有運算次數(shù)D) 執(zhí)行算法所需要的時間

  58、設循環(huán)隊列為Q(1: m),初始狀態(tài)為front=rear=m,F(xiàn)經(jīng)過一系列的入隊與退隊運算后,front=rear=1,則該循環(huán)隊列中的元素個數(shù)為

  A) 1 B) 2 C) m-1 √D) 0或m

  59、在最壞情況下

  A) 快速排序的時間復雜度比冒泡排序的時間復雜度要小

  B) 快速排序的時間復雜度比希爾排序的時間復雜度要小

  √C) 希爾排序的時間復雜度比直接插入排序的時間復雜度要小

  D) 快速排序的時間復雜度與希爾排序的時間復雜度是一樣的

  60、在深度為7的滿二叉樹中,度為2的結點個數(shù)為

  A) 64 √B) 63 C) 32 D) 31

  61、設棧的順序存儲空間為S(1: m),初始狀態(tài)為top=m+1,F(xiàn)經(jīng)過一系列入棧與退棧運算后,top=20,則當前棧中的元素個數(shù)為

  A) 30 B) 20 √C) m-19 D) m-20

  62、算法空間復雜度的度量方法是

  A) 算法程序的長度 B) 算法所處理的數(shù)據(jù)量C) 執(zhí)行算法所需要的工作單元√D) 執(zhí)行算法所需要的存儲空間

  63、設循環(huán)隊列為Q(1: m),其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊與退隊運算后,front=15,rear=20,F(xiàn)要在該循環(huán)隊列中尋找最大值的元素,最壞情況下需要比較的次數(shù)為

  √A) 4 B) 6 C) m-5 D) m-6

  64、下列敘述中正確的是

  A) 循環(huán)隊列屬于隊列的鏈式存儲結構B) 雙向鏈表是二叉樹的鏈式存儲結構

  C) 非線性結構只能采用鏈式存儲結構√D) 有的非線性結構也可以采用順序存儲結構

  65、某二叉樹中有n個葉子結點,則該二叉樹中度為2的結點數(shù)為

  A) n+1 √B) n-1 C) 2n D) n/2

  66、下列敘述中錯誤的是

  A) 算法的時間復雜度與算法所處理數(shù)據(jù)的存儲結構有直接關系

  B) 算法的空間復雜度與算法所處理數(shù)據(jù)的存儲結構有直接關系

  √C) 算法的時間復雜度與空間復雜度有直接關系

  67、設棧的順序存儲空間為S(0:49),棧底指針bottom=49,棧頂指針top=30(指向棧頂元素)。則棧中的元素個數(shù)為

  A) 30 B) 29 √C) 20 D) 19

  68、某二叉樹的前序序列為ABCDEFG,中序序列為DCBAEFG,則該二叉樹的深度(根結點在第1層)為

  A) 2 B) 3 √C) 4 D) 5

  69、下列敘述中正確的是

  A) 存儲空間連續(xù)的數(shù)據(jù)結構一定是線性結構

  B) 存儲空間不連續(xù)的數(shù)據(jù)結構一定是非線性結構

  C) 沒有根結點的.非空數(shù)據(jù)結構一定是線性結構

  √D) 具有兩個根結點的數(shù)據(jù)結構一定是非線性結構

  70、下列敘述中正確的是

  A) 帶鏈隊列的存儲空間可以不連續(xù),但隊頭指針必須大于隊尾指針

  B) 帶鏈隊列的存儲空間可以不連續(xù),但隊頭指針必須小于隊尾指針

  √C) 帶鏈隊列的存儲空間可以不連續(xù),且隊頭指針可以大于也可以小于隊尾指針

  71、設循環(huán)隊列為Q(1:m),其初始狀態(tài)為front=rear=m。經(jīng)過一系列入隊與退隊運算后,front=20,rear=15,F(xiàn)要在該循環(huán)隊列中尋找最小值的元素,最壞情況下需要比較的次數(shù)為

  A) 5 B) 6 C) m-5 √D) m-6

  72、某二叉樹的前序序列為ABCDEFG,中序序列為DCBAEFG,則該二叉樹的后序序列為

  A) EFGDCBA B) DCBEFGA C) BCDGFEA √D) DCBGFEA

  73、下列敘述中正確的是

  A) 在鏈表中,如果每個結點有兩個指針域,則該鏈表一定是非線性結構

  √B) 在鏈表中,如果有兩個結點的同一個指針域的值相等,則該鏈表一定是非線性結構

  C) 在鏈表中,如果每個結點有兩個指針域,則該鏈表一定是線性結構

  D) 在鏈表中,如果有兩個結點的同一個指針域的值相等,則該鏈表一定是線性結構

  74、下列敘述中錯誤的是

  A) 在帶鏈隊列中,隊頭指針和隊尾指針都是在動態(tài)變化的

  √B) 在帶鏈棧中,棧頂指針和棧底指針都是在動態(tài)變化的

  C) 在帶鏈棧中,棧頂指針是在動態(tài)變化的,但棧底指針是不變的

  75、設數(shù)據(jù)元素的集合D={ 1,2,3,4,5 },則滿足下列關系R的數(shù)據(jù)結構中為線性結構的是

  A) R={ (1,2), (3,4), (5,1) } √B) R={ (1,3), (4,1), (3,2), (5,4) }

  C) R={ (1,2), (2,3), (4,5) } D) R={ (1,3), (2,4), (3,5) }

  76、下列敘述中正確的是

  √A) 鏈表結點中具有兩個指針域的數(shù)據(jù)結構可以是線性結構,也可以是非線性結構

  B) 線性表的鏈式存儲結構中,每個結點必須有指向前件和指向后件的兩個指針

  C) 線性表的鏈式存儲結構中,每個結點只能有一個指向后件的指針

  D) 線性表的鏈式存儲結構中,葉子結點的指針只能是空

  77、一個棧的初始狀態(tài)為空,現(xiàn)將元素A,B,C,D,E依次入棧,然后依次退棧三次,并將退棧的三個元素依次入隊(原隊列為空),最后將隊列中的元素全部退出。則元素退隊的順序為

  A) ABC B) CBA √C) EDC D) CDE

  78、某二叉樹的中序序列為DCBAEFG,后序序列為DCBGFEA,則該二叉樹的深度(根結點在第1層)為

  A) 5 √B) 4 C) 3 D) 2

  79、下列敘述中正確的是

  A) 所謂算法就是計算方法 √B) 程序可以作為算法的一種描述方法

  C) 算法設計只需考慮得到計算結果 D) 算法設計可以忽略算法的運算時間

  80、下列各序列中不是堆的是

  A) (91,85,53,36,47,30,24,12) B) (91,85,53,47,36,30,24,12)

  √C) (47,91,53,85,30,12,24,36) D) (91,85,53,47,30,12,24,36)

  81、深度為5的完全二叉樹的結點數(shù)不可能是

  √A) 15 B) 16 C) 17 D) 18

  82、下列敘述中正確的是

  √A) 循環(huán)隊列是順序存儲結構 B) 循環(huán)隊列是鏈式存儲結構

  C) 循環(huán)隊列是非線性結構 D) 循環(huán)隊列的插入運算不會發(fā)生溢出現(xiàn)象

  83、下列敘述中正確的是

  A) 所有數(shù)據(jù)結構必須有根結點 B) 所有數(shù)據(jù)結構必須有終端結點(即葉子結點)

  C) 只有一個根結點,且只有一個葉子結點的數(shù)據(jù)結構一定是線性結構

  √D) 沒有根結點或沒有葉子結點的數(shù)據(jù)結構一定是非線性結構

  84、下列關于算法的描述中錯誤的是

  A) 算法強調(diào)動態(tài)的執(zhí)行過程,不同于靜態(tài)的計算公式

  B) 算法必須能在有限個步驟之后終止

  C) 算法設計必須考慮算法的復雜度 √D) 算法的優(yōu)劣取決于運行算法程序的環(huán)境

  85、線性表的鏈式存儲結構與順序存儲結構相比,鏈式存儲結構的優(yōu)點有

  A) 節(jié)省存儲空間 √B) 插入與刪除運算效率高C) 便于查找 D) 排序時減少元素的比較次數(shù)

  86、深度為7的完全二叉樹中共有125個結點,則該完全二叉樹中的葉子結點數(shù)為

  A) 62 √B) 63 C) 64 D) 65

  87、下列敘述中正確的是

  A) 所謂有序表是指在順序存儲空間內(nèi)連續(xù)存放的元素序列

  B) 有序表只能順序存儲在連續(xù)的存儲空間內(nèi)

  √C) 有序表可以用鏈接存儲方式存儲在不連續(xù)的存儲空間內(nèi)

  D) 任何存儲方式的有序表均能采用二分法進行查找

  88、下列敘述中正確的是

  A) 結點中具有兩個指針域的鏈表一定是二叉鏈表

  √B) 結點中具有兩個指針域的鏈表可以是線性結構,也可以是非線性結構

  C) 二叉樹只能采用鏈式存儲結構 D) 循環(huán)鏈表是非線性結構

  89、設某二叉樹中共有140個結點,其中有40個度為1的結點。則

  A) 該二叉樹中有51個葉子結點 B) 該二叉樹中有50個葉子結點

  C) 該二叉樹中有51個度為2的結點 D) 該二叉樹中有50個度為2的結點

  √E) 不可能有這樣的二叉樹

  90、帶鏈的棧與順序存儲的棧相比,其優(yōu)點是

  A) 入棧與退棧操作方便 B) 可以省略棧底指針

  √C) 入棧操作時不會受棧存儲空間的限制而發(fā)生溢出

  91、某二叉樹的前序序列為ABCD,中序序列為DCBA,則后序序列為

  A) BADC √B) DCBA C) CDAB D) ABCD

  92、下列關于算法復雜度敘述正確的是

  A) 最壞情況下的時間復雜度一定高于平均情況的時間復雜度

  √B) 時間復雜度與所用的計算工具無關

  C) 對同一個問題,采用不同的算法,則它們的時間復雜度是相同的

  D) 時間復雜度與采用的算法描述語言有關

  93、設有棧S和隊列Q,初始狀態(tài)均為空。首先依次將A,B,C,D,E,F入棧,然后從棧中退出三個元素依次入隊,再將X,Y,Z入棧后,將棧中所有元素退出并依次入隊,最后將隊列中所有元素退出,則退隊元素的順序為

  A) DEFXYZABC √B) FEDZYXCBA C) FEDXYZCBA D) DEFZYXABC

  94、下列敘述中正確的是

  A) 有兩個指針域的鏈表稱為二叉鏈表B) 循環(huán)鏈表是循環(huán)隊列的鏈式存儲結構

  C) 帶鏈的棧有棧頂指針和棧底指針,因此又稱為雙重鏈表

  √D) 結點中具有多個指針域的鏈表稱為多重鏈表

  95、某二叉樹共有845個結點,其中葉子結點有45個,則度為1的結點數(shù)為

  A) 400 B) 754 √C) 756 D) 不確定

  96、設數(shù)據(jù)集合為D={ 1,3,5,7,9 },D上的關系為R,下列數(shù)據(jù)結構B=(D,R)中為非線性結構的是

  A) R={ (5,1), (7,9), (1,7), (9,3) }

  B) R={ (9,7), (1,3), (7,1), (3,5) }

  C) R={ (1,9), (9,7), (7,5), (5,3) }

  √D) R={ (1,3), (3,5), (5,9) }

  97、深度為7的二叉樹共有127個結點,則下列說法中錯誤的是

  √A) 該二叉樹有一個度為1的結點 B) 該二叉樹是滿二叉樹

  C) 該二叉樹是完全二叉樹 D) 該二叉樹有64個葉子結點

  98、下列敘述中正確的是

  A) 非線性結構只能采用鏈式存儲結構B) 非線性結構只能用多重鏈表表示

  C) 所有數(shù)據(jù)結構既可以采用順序存儲結構,也可以采用鏈式存儲結構

  √D) 有的非線性結構也能采用順序存儲結構

  99、某二叉樹的中序序列為BDCA,后序序列為DCBA,則前序序列為

  A) DCBA B) BDCA √C) ABCD D) BADC

  100、某完全二叉樹共有256個結點,則該完全二叉樹的深度為

  A) 7 B) 8 √C) 9 D) 10


更多相關文章推薦:

1.2016下半年計算機二級MSoffice高級應用題庫

2.2016年計算機二級《MSOffice》考前試題及答案

3.2016年全國計算機二級MSOffice高級應用考試大綱

4.2016年計算機二級ms題庫下載

5.2016年9月計算機等級考試《二級MS》預測題及答案

6.計算機二級MSOffice考前試題及答案

7.2016計算機二級MSoffice考前沖刺試題及答案

8.2016年9月全國計算機二級考試MSOffice題庫及答案

9.2016計算機等級二級MSoffice操作沖刺考試題及答案

10.2016年計算機二級MSoffice操作試題及答案

【2016年計算機二級考試MS Office題庫及答案】相關文章:

1.2016年計算機二級考試MS Office題庫

2.2016年計算機二級考試office題庫及答案

3.2016年計算機二級office題庫及答案

4.2016計算機等級考試ms office二級題庫

5.2016年計算機二級MS Office習題及答案

6.2016年計算機二級MS Office試題及答案

7.2016年計算機二級office試題題庫及答案

8.2016年計算機二級考試office題庫