選擇題
2-1
已知乙個長度為16的順序表l，其元素按關鍵字有序排列。若採用二分查詢法查詢乙個l中不存在的元素，則關鍵字的比較次數最多是：b
a.4b.5
c.6d.7
找最多就找到第16個數2-2用二分查詢從100個有序整數中查詢某數，最壞情況下需要比較的次數是：aa.7b.1016個結點的兒茶排序樹有五層，最多比較5次
最壞情況log2n+1
c.50
d.99
log2n+12-3在有n（n>1000）個元素的公升序陣列a中查詢關鍵字x。查詢演算法的偽**如下所示：
k =0;
while
( kif( k
==x ) 查詢成功;
else
if( k-
1==x ) 查詢成功;
else
if( k-
2==x ) 查詢成功;
else 查詢失敗;
b.當x接近陣列開頭處
c.當x接近陣列結尾處
d.當x位於陣列中間位置
2-4
下列二叉樹中，可能成為折半查詢判定樹（不含外部結點）的是：a
第九章作業
班級 0401304 學號 2013211526 姓名 鄧小俊 2.身份驗證 依據使用者所提供的身份資訊，來進行登入驗證，可以再細分為使用者是否可以登入sql sever 使用者是否可以登入到指定的目標資料庫等。授權 已通過身份驗證的使用者，檢查其所被賦予的許可權，是否可以訪問或者執行目標的物件 3...
作業第九章
一，簡答題 1.什麼是二重迴圈？在內層迴圈中使用continue和break語句，程式如何跳轉？答 1 就是乙個迴圈體內又包含另乙個完整的迴圈結構。2 continue語句是跳出本次迴圈，進入下一次迴圈。break是跳出本層迴圈，即提前結束本層迴圈，執行迴圈下面的語句。2.編寫程式，列印如下圖案，要...
第九章 資料查詢（二）
9.4 連線查詢 9.4.1 內連線查詢 最常見的是相等連線，最後的結果集只包含參加連線的表中與指定字段相符的行。select name,books from tb login,tb book where tb login.user tb book.user 9.4.2 外連線查詢 1.左外連線 t...