試題1

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

查看答案

試題2

查看答案

試題3

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

查看答案

試題4

查看答案

試題5

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

A．n₂一定大于n₁

B．n₁一定大于n₀

C．n₂一定大于n₀

D．n₀一定大于n₂

查看答案

試題6

高級程序設(shè)計語言中用于描述程序中的運算步驟、控制結(jié)構(gòu)及數(shù)據(jù)傳輸?shù)氖牵?）。
A、語句
B、語義
C、語用
D、語法

查看答案

試題7

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

查看答案

試題8

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

查看答案

試題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

查看答案