精品国产专区91在线,亚洲成在,亚洲无人区午夜福利码高清完整版

單項選擇題某個二叉查找樹（即二叉排序樹）中進行查找時，效率最差的情形是該二叉查找樹是（）。

A.完全二叉樹
B.平衡二叉樹
C.單枝樹
D.滿二叉樹

1.單項選擇題若一個棧初始為空，其輸入序列是1，2，3，…，n-1，n，其輸出序列的第一個元素為k（1≤k≤「n/2」），則輸出序列的最后一個元素是（）。

A.值為n的元素
B.值為1的元素
C.值為n-k的元素
D.不確定的

2.單項選擇題對于線性表，相對于順序存儲，采用鏈表存儲的缺點是（）。

A.數(shù)據(jù)元素之間的關(guān)系需要占用存儲空間，導致存儲密度不高
B.表中結(jié)點必須占用地址連續(xù)的存儲單元，存儲密度不高
C.插入新元素時需要遍歷整個鏈表，運算的時間效率不高
D.刪除元素時需要遍歷整個鏈表，運算的時間效率不高

3.單項選擇題給定關(guān)系模式R（U，F(xiàn)），U={A，B，C，D，E，H}，函數(shù)依賴集F={A→B，A→C，C→D，AE→H}。關(guān)系模式R的候選關(guān)鍵字為（）。

A.AC
B.AB
C.AE
D.DE

4.多項選擇題給定關(guān)系模式R（A，B，C，D）、S（C，D，E），與π1，3，5（σ2=’軟件工程’（RS））等價的SQL語句如下：SELECT（）FROMR，SWHERE（）；

A.A，C，S.C
B.A，B，E
C.A，R.C，E
D.A，R.C，S.D

5.多項選擇題在數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計階段，需要（）階段形成的（）作為設(shè)計依據(jù)。

A.程序文檔、數(shù)據(jù)字典和數(shù)據(jù)流圖。
B.需求說明文檔、程序文檔和數(shù)據(jù)流圖
C.需求說明文檔、數(shù)據(jù)字典和數(shù)據(jù)流圖
D.需求說明文檔、數(shù)據(jù)字典和程序文檔