試題1

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

查看答案

試題2

查看答案

試題3

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

查看答案

試題4

查看答案

試題5

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

A．n₂一定大于n₁

B．n₁一定大于n₀

C．n₂一定大于n₀

D．n₀一定大于n₂

查看答案

試題6

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

查看答案

試題7

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

查看答案

試題8

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

查看答案

試題9

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

查看答案

試題10

查看答案