一、 選擇題
1.若查詢每個記錄的概率均等，則在具有n個記錄的連續順序檔案中採用順序查詢法查詢乙個記錄，其平均查詢長度asl為( c )。
a． (n-1)/2 b. n/2 c. (n+1)/2 d. n
2. 對n個元素的表做順序查詢時，若查詢每個元素的概率相同，則平均查詢長度為( a )
a．（n+1）/2 b. n/2 c. n d. [（1+n）*n ]/2
3．順序查詢法適用於查詢順序儲存或鏈式儲存的線性表，平均比較次數為（（1d））,二分法查詢只適用於查詢順序儲存的有序表，平均比較次數為（（2c））。 在此假定n為線性表中結點數，且每次查詢都是成功的。
a.n+1 b.2log2n c.logn d.n/2 e.nlog2n f.n2
4. 下面關於二分查詢的敘述正確的是 ( d )
a. 表必須有序，表可以順序方式儲存，也可以鍊錶方式儲存
c. 表必須有序，而且只能從小到大排列
b. 表必須有序且表中資料必須是整型，實型或字元型
d. 表必須有序，且表只能以順序方式儲存
5. 對線性表進行二分查詢時，要求線性表必須（ b ）
a.以順序方式儲存 b.以順序方式儲存,且資料元素有序
c.以鏈結方式儲存 d.以鏈結方式儲存,且資料元素有序
6．適用於折半查詢的表的儲存方式及元素排列要求為( d )
a．鏈結方式儲存，元素無序 b．鏈結方式儲存，元素有序
c．順序方式儲存，元素無序 d．順序方式儲存，元素有序
7. 用二分（對半）查詢表的元素的速度比用順序法( d )
a． 必然快 b. 必然慢 c. 相等 d. 不能確定
8．當在乙個有序的順序儲存表上查詢乙個資料時，即可用折半查詢，也可用順序查詢，但前者比後者的查詢速度( c )
a．必定快 b.不一定 c. 在大部分情況下要快 d. 取決於表遞增還是遞減
9. 具有12個關鍵字的有序表，折半查詢的平均查詢長度（ a ）
a. 3.1 b. 4 c. 2.5 d. 5
10. 折半查詢的時間複雜性為（ d ）
a. o（n2） b. o（n） c. o（nlogn） d. o（logn）
11．當採用分快查詢時，資料的組織方式為 ( b )
a．資料分成若干塊，每塊內資料有序
b．資料分成若干塊，每塊內資料不必有序，但塊間必須有序，每塊內最大（或最小）的資料組成索引塊
c. 資料分成若干塊，每塊內資料有序，每塊內最大（或最小）的資料組成索引塊
d. 資料分成若干塊，每塊（除最後一塊外）中資料個數需相同
14．在等概率情況下,線性表的順序查詢的平均查詢長度asl為( （1e） ),有序表的折半查詢的asl為( （2b） ),對靜態樹表,在最壞情況下,asl為( （3
e） ),而當它是一棵平衡樹時,asl為 ( （4
b） ),在平衡樹上刪除乙個結點後可以通過旋轉使其平衡,在最壞情況下需( （5
b） )次旋轉。供選擇的答案：
（1）（2）（3）（4）（5）: a. o(1) b. o( log2n ) c. o((log2n)2) d.o(nlog2n) e. o(n)
15. 對大小均為n的有序表和無序表分別進行順序查詢,在等概率查詢的情況下,對於查詢失敗,它們的平均查詢長度是((1
b)) ,對於查詢成功,他們的平均查詢長度是((2
a))供選擇的答案:
a. 相同的 b.不同的
16．如果要求乙個線性表既能較快的查詢，又能適應動態變化的要求，則可採用( a )查詢法。
a. 分快查詢 b. 順序查詢 c. 折半查詢 d. 基於屬性
17. 既希望較快的查詢又便於線性表動態變化的查詢方法是 ( c )
a．順序查詢 b. 折半查詢 c. 索引順序查詢 d. 雜湊法查詢
18．分別以下列序列構造二叉排序樹，與用其它三個序列所構造的結果不同的是( c )
a．（100，80， 90， 60， 120，110，130） b.（100，120，110，130，80， 60， 90）
c.（100，60， 80， 90， 120，110，130） d. (100，80， 60， 90， 120，130，110)
三、填空題
1. 順序查詢n個元素的順序表，若查詢成功，則比較關鍵字的次數最多為_n__次；當使用監視哨時，若查詢失敗，則比較關鍵字的次數為_
_n+1__。
2. 在順序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查詢關鍵碼值20，需做的關鍵碼比較次數為_4___.
3．在有序表a[1..12]中，採用二分查詢演算法查等於a[12]的元素，所比較的元素下標依次為__6.9.11.12________。
4. 在有序表a[1..20]中，按二分查詢方法進行查詢，查詢長度為5的元素個數是__________
6. 在有序表a[1…20]中，按二分查詢方法進行查詢，查詢長度為4的元素的下標從小到大依次是__________
7. 給定一組資料以它構造一棵哈夫曼樹，則樹高為_5_________，帶權路徑長度wpl的值為_____96_____。
9. 己知有序表為(12,18,24,35,47,50,62,83,90,115，134)當用二分法查詢90時，需____2___次查詢成功，47時_______4___成功，查100時，需____3______次才能確定不成功。
17. 分塊檢索中，若索引表和各塊內均用順序查詢，則有900個元素的線性表分成____
30____塊最好：若分成25塊，其平均查詢長度為__
13+18.5
________。
18. 執行順序查詢時，儲存方式可以是__(1)__，二分法查詢時，要求線性表__(2)__，分塊查詢時要求線性表 __(3)__，而雜湊表的查詢，要求線性表的儲存方式是 __(4)__。
29. 假定查詢有序表a[1..12]中每個元素的概率相等，則進行二分查詢時的平均查詢長度為______37/12____
31. 已知二叉排序樹的左右子樹均不為空，則___左子樹___上所有結點的值均小於它的根結點值，_____右子書_____上所有結點的值均大於它的根結點的值。
32. 動態查詢表和靜態查詢表的重要區別在於前者包含有__insert____和____delete______運算，而後者不包含這兩種運算。
33. 對於具有144 個記錄的檔案，若採用分塊查詢法，且每塊長度為8，則平均查詢長度為____14______.
一．選擇題
1.c2.a
3.1d
3.2c
4.d5.b
6.d7.d
8.c9.a
10.d
11.b
14.1e
14.2b
14.3e
14.4b
14.5b
15.1b
15.2a
16.a
17.c
18.c
三．填空題
1．n n+1 2．4 3．6,9,11,12 4．5
6．1,3,6,8,11,13,16,19
7．5,96 9．2,4,3
17．30，31.5（塊內順序查詢）
18．(1)順序儲存或鏈式儲存 (2)順序儲存且有序 (3)塊內順序儲存，塊間有序 (4) 雜湊儲存
28．31 29．37/12 31．左子樹 右子樹
32．插入 刪除 33．14
MySQL查詢練習題
在挑戰實驗1中構建的成績管理系統中，物理老師想要找出分數最高的同學進行表揚，請你找出這個同學並把他的資訊 id 姓名 性別 輸出到路徑 tmp 下的 physics.txt檔案中。同時 tom 的化學成績有異議，需要在原來的基礎上加3分，請更新 tom 的化學成績。wget資料庫 gradesyst...
多表查詢練習題
部門表 create table dept id int primary key primary key,部門id dname varchar 50 部門名稱 loc varchar 50 部門所在地 新增4個部門 insert into dept id,dname,loc values 10,教學...
單錶查詢練習題
create table employee id int,name varchar 20 password varchar 20 gender varchar 10 age int default 25,email varchar 50 salary double 8,2 state int,dep...