試題1

查看答案

試題2

對于具有 n 個元素的一個數(shù)據(jù)序列，若只需得到其中第 k 個元素之前的部分排序， 最好采用 （1） ，使用分治（Divide and Conquer）策略的是 （2） 算法。
（1）A、希爾排序
B、直接插入排序
C、快速排序
D、堆排序
（2）A、冒泡排序
B、插入排序
C、快速排序
D、堆排序

查看答案

試題3

查看答案

試題4

查看答案

試題5

A. A
B. B
C. C
D. D

查看答案

試題6

查看答案

試題7

以比較為基礎(chǔ)的排序算法在最壞情況下的計算時間下界為（ ）。
A、O(n)
B、O(n²)
C、O(logn)
D、O(nlogn)

查看答案

試題8

下列關(guān)于靜態(tài)多態(tài)實現(xiàn)重載的描述中正確的是（ ） 。
A、重載的方法（函數(shù)）的方法名（函數(shù)名）可以不同
B、重載的方法（函數(shù)）必須在返回值類型以及參數(shù)類型上有所不同
C、重載的方法（函數(shù)）必須在參數(shù)順序或參數(shù)類型上有所不同
D、重載的方法（函數(shù)）只需在返回值類型上有所不同

查看答案

試題9

下面關(guān)于查找運算及查找表的敘述，錯誤的是 （ ） 。
A、哈希表可以動態(tài)創(chuàng)建
B、二叉排序樹屬于動態(tài)查找表
C、二分查找要求查找表采用順序存儲結(jié)構(gòu)或循環(huán)鏈表結(jié)構(gòu)
D、順序查找方法既適用于順序存儲結(jié)構(gòu)，也適用于鏈表結(jié)構(gòu)

查看答案

試題10

建立一個供應(yīng)商、零件數(shù)據(jù)庫。其中“供應(yīng)商”表S（Sno，Sname，Zip，City）分別表示：供應(yīng)商代碼、供應(yīng)商名、供應(yīng)商郵編、供應(yīng)商所在城市，其函數(shù)依賴為：Sno→（Sname，Zip，City ），Zip→City?！肮?yīng)商”表S屬于 （ ） 。
A、1NF  
B、2NF  
C、3NF  
D、BCNF

查看答案