1、進制轉換、邏輯判讀、排序專項習題一、選擇題1.設字符串S=”Olympic”,S的非空子串的數目是(。A. 29B. 28C. 16D. 17E. 72.將數組8, 23, 4, 16, 77, -5, 53, 100中的元素按從大到小的順序排列,每次可以交換任意兩個元素,最少需要交換(次。A. 4B. 5C. 6D. 7E. 83.與十進制數28.5625相等的四進制數是(。4.(多選題 (200810 + (5B16的結果是(。A. (83316B. (209910C. (406385.(多選題 (207016 + (348 的結果是(。A. (833210B. (208C16D. (20

2、21486.(多選題設A=true,B=false,C=true,D=false,以下邏輯運算表達式值為真的有(。A. (AB(CD AB. ( ABC DC. (BCDDAD. A(D CB7.在C 語言中,判斷a 等于0 或b 等于0 或c 等于0 的正確的條件表達式是(A. !(a!=0|(b!=0|(c!=0B. !(a!=0&(b!=0&(c!=0C. !(a=0&b=0|(c!=0D. (a=0&(b=0&(c=0E. !(a=0|(b=0|(c=08(多選題. 設A=B=true,C=D=false,以下邏輯運算表達式值為真的有(。A. ( AB(CDAB. (ABCDC. A(

3、BCDDD. (A(DC B9 (多選題命題“PQ”可讀做P蘊涵Q,其中P、Q 是兩個獨立的命題。只有當命題P 成立而命題Q不成立時,命題“PQ”的值為false,其他情況均為true。與命題“PQ”等價的邏輯關系式是(。A. PQB. PQC. (PQD. ( QP10.(多選題 (207016 + (348 的結果是(。A. (833210B. (208C16D. (20214811.與十進制數1770.625 對應的八進制數是(。E. 前4個答案都不對12.在待排序的數據表已經為有序時,下列排序算法中花費時間反而多的是( A堆排序B希爾排序C冒泡排序D快速排序13.某數列有1000個各不

4、相同的單元,由低到高按序排列,現要對該數列進行二分法檢索,在最壞的情況下,需要檢視( 個單元( A.1000 B.10 C.100 D.500 14.從未排序序列中挑選元素,并將其依次放入已排序序列(初始時為空的一端,這種排序方法稱為( 15. 用某種排序方法對線性表25,84,21,47,15,27,68,35,20進行排序,結點變化如下:(125,84,21,47,15,27,68,35,20;(220,15,21,25,47,27,68,35,84;(315,20,21,25,35,27,47,68,84;(415,20,21,25,27,35,47,68,84.那么,排序方法是( 16

5、. 下面四種內排序方法中,要求內存容量最大的是( 17、設有序列F:(49,38,65,97,76,13,27,50,使用快速排序法,其趟數為( 19.用某種排序方法對線性表(84,47,25,15,21進行排序時,結點序列的變化如下:21、對以下關鍵字序列用快速排序法進行排序,速度最慢的情況是( A.19,23,3,15,7,21,8B.23,21,28,15,19,3,7C.19,7,15,28,23,21,3D.3,7,15,19,21,23,2822、從未排序序列中挑選元素,并將其依次放入已排序序列(初始時為空的一端,這種排序方法稱為( 23. 設待排序的記錄為(20,16,13,14

6、,19,經過下列過程將這些記錄排序:24.用歸并排序方法對線性表(49,38,65,97,76,13,27,49,55,04進行排序時,其第三趟的排序結果為( A.12,27,38,49,49,65,76,97,04,55B.38,49,65,97,13,27,49, 76,04,55C.38,49,65,97,13,76,27,49,04,55D.01,13,27,38,49,49,55,65,76,9725.將5個數的序列排序,不論原先的順序如何,最少都可以通過(次比較,完成從小到大的排序。 A. 6 B. 7 C. 8 D. 9 E. 1026. (多選題設A=B=D=true,C=E=

7、false,以下邏輯運算表達式值為真的有(。A. (AB(CDEB. (ABCDEC. A(BCDED. (A(BC DE27.(多選題. (201016 + (328的結果是(。A. (823410B. (202A16D. (20421628.快速排序平均情況和最壞情況下的算法時間復雜度分別為:A 平均情況O(nlog2n,最壞情況O(n2B 平均情況O(n,最壞情況O(n2C 平均情況O(n,最壞情況O(nlog2nD 平均情況O(log2n,最壞情況O(n229.(不定項選擇下列排序算法中,其中(是穩定的。A. 堆排序,冒泡排序B. 快速排序,堆排序C. 直接選擇排序,歸并排序D. 歸并

8、排序,冒泡排序30.下面給出的四種排序法中( 排序法是不穩定性排序法。(A. 插入B. 冒泡C. 二路歸并D. 堆31.數據序列(2,1,4,9,8,10,6,20只能是下列排序算法中的( 的兩趟排序后的結果。 A. 快速排序B. 冒泡排序 C. 選擇排序D. 插入排序32.對一組數據(84,47,25,15,21排序,數據的排列次序在排序的過程中的變化為(184 47 25 15 21 (215 47 25 84 21 (315 21 25 84 47 (415 21 25 47 84則采用的排序是( 。 A. 選擇B. 冒泡C. 快速 D. 插入33.對序列15,9,7,8,20,-1,4

9、進行排序,進行一趟后數據的排列變為4,9,-1,8,20,7,15;則采用的是(排序。A. 選擇B. 快速C. 希爾D. 冒泡34.若上題的數據經一趟排序后的排列為9,15,7,8,20,-1,4,則采用的是(排序。A.選擇B. 堆 C. 直接插入D. 冒泡35.下列排序算法中( 不能保證每趟排序至少能將一個元素放到其最終的位置上。B. shell 排序C. 堆排序36.一組記錄的關鍵碼為(46,79,56,38,40,84,則利用快速排序的方法,以第一個記錄為基準得到的一次劃分結果為(。A.(38,40,46,56,79,84B. (40,38,46,79,56,84C.(40,38,46,

10、56,79,84D. (40,38,46,84,56,79。37. 以下序列不是堆的是( 。A. (100,85,98,77,80,60,82,40,20,10,66B. (100,98,85,82,80,77,66,60,40,20,10C. (10,20,40,60,66,77,80,82,85,98,100D. (100,85,40,77,80,60,66,98,82,10,2038.下列四個序列中,哪一個是堆(。A. 75,65,30,15,25,45,20,10B. 75,65,45,10,30,25,20,15C. 75,45,65,30,15,25,20,10D. 75,45,65,10,25,30,20,1539. 堆排序是(類排序,堆排序平均執行的時間復雜度和需要附加的存儲空間復雜度分別是(A. 插入B. 交換C. 歸并D. 基數E. 選擇F. O(n2和O(1G. O(nlog2n和O(1H. O(nlog2n和O(nI. O(n2和O(n40.在對n 個元素的序列進行排序時,堆排序所需要的附加存儲空間是(。A. O(log2nB. O(1C. O(nD. O(nlog2n41.對n 個記錄的文件進行堆排序,最壞情況下的執行時間是多少?(A.O(log2nB.O(nC.O(nlog2nD.