試題1

在n個數(shù)的數(shù)組中確定其第i(1≤i≤n)小的數(shù)時，可以采用快速排序算法中的劃分思想，對n個元素劃分，先確定第k小的數(shù)，根據(jù)i和k的大小關系，進一步處理，最終得到第i小的數(shù)。劃分過程中，最佳的基準元素選擇的方法是選擇待劃分數(shù)組的( 1 )元素。此時，算法在最壞情況下的時間復雜度為（不考慮所有元素均相等的情況）(2)。
（1）A.第一個
B.最后一個
C.中位數(shù)
D.隨機一個
（2）A.(n)
B.(lgn)
C.(nlgn)
D.(n²)

查看答案

試題2

查看答案

試題3

查看答案

試題4

屬于面向對象、解釋型程序設計語言的是( )。
A．XML
B．Python
C．Prolog
D．C++

查看答案

試題5

在改正當前故障的同時可能會引入新的故障，這時需要進行( )。
A．功能測試
B．性能測試
C．回歸測試
D．驗收測試

查看答案

試題6

設有職工EMP（職工號,  姓名,  性別,  部門號，職務，進單位時間,  電話），職務JOB（職務，月薪）和部門DEPT（部門號,  部門名稱,  部門電話,  負責人）實體集。一個職務可以由多個職工擔任，但一個職工只能擔任一個職務，并屬于一個部門，部門負責人是一個職工。下圖所示的a、b 處的實體名分別為 （1）  ；圖中 a、b 之間為  （2）  聯(lián)系。

（1）A. A
B. B
C. C
D. D
（2）A. A
B. B
C. C
D. D

查看答案

試題7

查看答案

試題8

CPU中譯碼器的主要作用是進行( )。
A．地址譯碼
B．指令譯碼
C．數(shù)據(jù)譯碼
D．選擇多路數(shù)據(jù)至ALU

查看答案

試題9

某PC的Internet協(xié)議屬性參數(shù)如下圖所示，默認網(wǎng)關的IP地址是（ ）。

A．8.8.8.8
B．202.117.115.3
C．192.168.2.254
D．202.117.115.18

查看答案

試題10

已知算法A的運行時間函數(shù)為T(n)=8T(n/2)+n²，其中n表示問題的規(guī)模，則該算法的時間復雜度為（1 ）.另已知算法B的運行時間函數(shù)為T(n)=XT(n/4)+n²，其中n表示問題的規(guī)模。對充分大的n，若要算法B比算法A快，則X的最大值為（2 ）。
（1）
A.Θ(n)
B. Θ(nlgn)
C. Θ(n²)
D. Θ(n³)
（2）
A.15
B.17
C.63
D.65

查看答案