1.對于順序存盤的線性表，訪問結點和增加結點的時間復雜度為（ ），
A. O(n) O(n)
B. O(n) O(1)
C. O(1) O(n)
D. O(1) O(1)
順序存盤可以實作“隨機存取”，因此訪問結點的時間復雜度為O(1)，而插入、洗掉結點由于涉及到大量移動元素，故其時間復雜度為O(n)，所以答案為C，
2.若堆疊采用順序存盤方式存盤，現兩堆疊共享空間V[1…m]，top[i]代表第i個堆疊( i =1,2)堆疊頂，堆疊1的底在v[1]，堆疊2的底在V[m]，則堆疊滿的條件是（ ），
A. top[1]+top[2]=m
B. top[1]+1=top[2]
C. top[2]-top[1]|=0
D. top[1]=top[2]
兩堆疊相對壓堆疊，如圖所示，由于空間為1~m，所以B就出來了，D的話，如果top[1]=top[2]的時候，這是不成立的，這樣必有一個堆疊已經是滿的，無法實作,所以答案為B，
3.下述有關堆疊和佇列的區別，說法錯誤的是？
A. 堆疊是限定只能在表的一端進行插入和洗掉操作，
B. 佇列是限定只能在表的一端進行插入和在另一端進行洗掉操作，
C. 堆疊和佇列都屬于線性表
D. 堆疊的插入操作時間復雜度都是o(1)，佇列的插入操作時間復雜度是o(n)
對于堆疊用堆疊頂指標表示堆疊頂，而堆疊的插入和洗掉操作均在堆疊頂進行，對于佇列用隊頭和隊尾指標分別表示允許插入和洗掉的一端，因此對于順序存盤和鏈式存盤的堆疊和佇列，進行插入和洗掉運算的時間復雜度均為O(1)，所以答案為D，
4.從前有座山，山里有座廟，廟里有個老和尚，再給小和尚講故事，故事內容是：從前有座山，山里有座廟，廟里有個老和尚，再給小和尚講故事，故事內容是：從前有座山，山里有座廟，廟里有個老和尚，再給小和尚講故事，故事內容是……描述的是( )
A. 貪心
B. 回溯
C. 窮舉
D. 分治
E. 遞回
遞回指的是一個程序：函式不斷參考自身，直到參考的物件已知，所以答案為E，
5.某二叉樹共有 399 個結點，其中有 199 個度為 2 的結點，則該二叉樹中的葉子結點數為（ ）
A. 不存在這樣的二叉樹
B. 200
C. 198
D. 199
根據二叉樹的基本性質，對任何一棵二叉樹，度為 0 的結點（即葉子結點）總是比度為 2 的結點多一個，題目中度為 2 的結點為 199 個，則葉子結點為199+1=200 ，所以本題答案為 B ，
6.某二叉樹的前序遍歷序列與中序遍歷序列相同，均為 ABCDEF ，則按層次輸出（同一層從左到右）的序列為（ ）
A. ABCDEF
B. BCDEFA
C. FEDCBA
D. DEFABC
二叉樹遍歷可以分為 3 種：前序遍歷（訪問根結點在訪問左子樹和訪問右子樹之前）、中序遍歷（訪問根結點在訪問左子樹和訪問右子樹兩者之間）、后序遍歷（訪問根結點在訪問左子樹和訪問右子樹之后），二叉樹的中序遍歷序列和前序遍歷序列均為 ABCDEF ，可知該樹只有右子樹結點，沒有左子樹結點， A 為根結點，中序遍歷序列與前序遍歷序列相同說明該樹只有右子樹沒有左子樹，因此該樹有 6 層，從頂向下從左向右依次為 ABCDEF ，所以本題答案為 A ，
7.初始序列為1 8 6 2 5 4 7 3一組數采用堆排序，當建堆（小根堆）完畢時，堆所對應的二叉樹中序遍歷序列為：（ ）
A. 8 3 2 5 1 6 4 7
B. 3 2 8 5 1 4 6 7
C. 3 8 2 5 1 6 7 4
D. 8 2 3 5 1 4 7 6
堆排序：利用堆的性質進行的一種選擇排序，所以答案為A，
8.解決散列法中出現沖突問題常采用的方法是（ ），
A. 數字分析法、除余法、平方取中法
B. 數字分析法、除余法、線性探測法
C. 數字分析法、線性探測法、多重散列法
D. 線性探測法、多重散列法、鏈地址法
解決散列法中出現沖突問題常采用的方法有線性探測法、多重散列法、鏈地址法，本題答案為D，
9.以下哪種排序演算法對(1,3,2,4,5,6,7,8,9)進行的排序最快？
A. 冒泡
B. 快排
C. 歸并
D. 堆排
已經給出的數列是接近有序的，冒泡，只需要兩趟就完了，第一趟把3和2調序后，第二趟發現沒有交換，就知道已經有序了，
快速排序的話，還是按照普通的方式來操作，需要進行劃分遍歷，比較次數還是挺多的
歸并和快速差不多，都需要進行劃分操作
堆排序需要構建堆，需要全部執行完才知道是否有序，
所以本題答案為A，
10.設無向圖的頂點個數為n，則該圖最多有多少條邊？
A. n-1
B. n（n+1）/2
C. n（n-1）/2
D. n
1個頂點沒邊，2個頂點1條，3個頂點3條，4個頂點6條，5個頂點10條那么所以就有當n>=3多的時候，任意2個頂點就會有一條邊，所以答案為C，
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/292704.html
標籤：java
下一篇：JavaSE知識總結（1）