試題1

對于線性表(由n個同類元素構成的線性序列)，采用單向循環(huán)鏈表存儲的特點之一是（）。
A．從表中任意結點出發(fā)都能遍歷整個鏈表
B．對表中的任意結點可以進行隨機訪問
C．對于表中的任意一個結點，訪問其直接前驅和直接后繼結點所用時間相同
D．第一個結點必須是頭結點

查看答案

試題2

查看答案

試題3

（ ）設計模式定義了對象間的一種一對多的依賴關系，以便當一個對象的狀態(tài)發(fā)生改變時，所有依賴于它的對象都得到通知并自動刷新。
A、Adapter（適配器）
B、Iterator（迭代器）
C、Prototype（原型）
D、Observer（觀察者）

查看答案

試題4

查看答案

試題5

若n₂、n₁、n₀分別表示一個二叉樹中度為2、度為1和葉子結點的數目(結點的度定義為結點的子樹數目)，則對于任何一個非空的二叉樹，（）。

A．n₂一定大于n₁

B．n₁一定大于n₀

C．n₂一定大于n₀

D．n₀一定大于n₂

查看答案

試題6

高級程序設計語言中用于描述程序中的運算步驟、控制結構及數據傳輸的是（ ）。
A、語句
B、語義
C、語用
D、語法

查看答案

試題7

設有關系模式 R（課程，教師，學生，成績，時間，教室），其中函數依賴集 F 如下：
F＝{課程→→教師，(學生，課程)→成績，(時間，教室)→課程，
(時間，教師)→教室，(時間，學生)→教室}
關系模式 R 的一個主鍵是  （1）  ，R 規(guī)范化程度最高達到  （2）  。若將關系模式 R 分解為 3 個關系模式 R1（課程，教師）、R2（學生，課程，成績）、R3（學生，時間，教室，課程 ），其中 R2  的規(guī)范化程度最高達到  （3）  。
（1）A、（學生，課程）
B、（時間，教室）
C、（時間，教師）
D、（時間，學生）
（2）A、1NF
B、2NF
C、3NF
D、BCNF
（3）A、2NF
B、3NF
C、BCNF
D、4NF

查看答案

試題8

拓撲排序是指有向圖中的所有頂點排成一個線性序列的過程，若在有向圖中從頂點vi到vj有一條路徑，則在該線性序列中，頂點v_i必然在頂點v_j之前。因此，若不能得到全部頂點的拓撲排序序列，則說明該有向圖一定 （ ） 。
A、包含回路
B、是強連通圖
C、是完全圖
D、是有向樹

查看答案

試題9

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

查看答案

試題10

查看答案