查找数据结构相关题目
http://jpkc.lit.edu.cn/sjjg/zxxx/gzxt/gzxt9-3.html
選擇題
1． 若查找每個記錄的概率均等，則在具有n個記錄的連續(xù)順序文件中采用順序查找法查找一個記錄，其平均查找長度ASL為( )。
?? A． (n-1)/2 ? B． n/2 ? C． (n+1)/2 ? D． n
2． 對N個元素的表做順序查找時，若查找每個元素的概率相同，則平均查找長度為( )。
?? A．（N+1）/2 ? B． N/2 ? C． N ? D． [（1+N）*N ]/2
3． 順序查找法適用于查找順序存儲或鏈式存儲的線性表，平均比較次數(shù)為（（1））,二分法查找只適用于查找順序存儲的有序表，平均比較次數(shù)為（（2））。 在此假定N為線性表中結(jié)點數(shù)，且每次查找都是成功的。
?? A．N+1 ? B．2log2N ? C．logN ? D．N/2 ? E．Nlog2N? F．N2
4． 下面關(guān)于二分查找的敘述正確的是 ( )。
? ?A． 表必須有序，表可以順序方式存儲，也可以鏈表方式存儲
?? B． 表必須有序且表中數(shù)據(jù)必須是整型，實型或字符型?
?? C． 表必須有序，而且只能從小到大排列
?? D． 表必須有序，且表只能以順序方式存儲
5． 對線性表進行二分查找時，要求線性表必須（ ）。
?? A．以順序方式存儲 ? B．以順序方式存儲,且數(shù)據(jù)元素有序
?? C．以鏈接方式存儲? D．以鏈接方式存儲,且數(shù)據(jù)元素有序
6．適用于折半查找的表的存儲方式及元素排列要求為( )。
?? A．鏈接方式存儲，元素無序? B．鏈接方式存儲，元素有序
?? C．順序方式存儲，元素無序 ?D．順序方式存儲，元素有序
7． 用二分（對半）查找表的元素的速度比用順序法( )。
?? A． 必然快? B． 必然慢 ?C． 相等 ? D． 不能確定
8．當在一個有序的順序存儲表上查找一個數(shù)據(jù)時，即可用折半查找，也可用順序查找，但前者比后者的查找速度( )。
?? A． 必定快 ? B．不一定? C． 在大部分情況下要快 ? D． 取決于表遞增還是遞減
9． 具有12個關(guān)鍵字的有序表，折半查找的平均查找長度（ ）。
?? A． 3．1 ? B． 4 ? C． 2．5? D． 5
10．折半查找的時間復(fù)雜性為（ ）。
?? A． O（n2）? B． O（n）? C． O（nlogn） ?D． O（logn）
11．當采用分快查找時，數(shù)據(jù)的組織方式為( )。
?? A．數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序
?? B．數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)不必有序，但塊間必須有序，每塊內(nèi)最大（或最小）的數(shù)據(jù)組成索引塊
?? C．數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序，每塊內(nèi)最大（或最小）的數(shù)據(jù)組成索引塊
?? D． 數(shù)據(jù)分成若干塊，每塊（除最后一塊外）中數(shù)據(jù)個數(shù)需相同
12．二叉查找樹的查找效率與二叉樹的( （1）)有關(guān), 在 (（2）)時其查找效率最低。
?? (1): A． 高度? B． 結(jié)點的多少 ? C． 樹型 ? D． 結(jié)點的位置
?? (2): A． 結(jié)點太多? B． 完全二叉樹? C． 呈單枝樹? D． 結(jié)點太復(fù)雜。
13．要進行順序查找，則線性表（1）；要進行折半查詢，則線性表（2）；若表中元素個數(shù)為n,則順序查找的平均比較次數(shù)為（3）；折半查找的平均比較次數(shù)為（4）。
?? （1）（2）： A． 必須以順序方式存儲；
?????????????? B． 必須以鏈式方式存儲；
?????????????? C． 既可以以順序方式存儲，也可以鏈式方式存儲；
?????????????? D． 必須以順序方式存儲，且數(shù)據(jù)已按遞增或遞減順序排好；
?????????????? E． 必須以鏈式方式存儲，且數(shù)據(jù)已按遞增或遞減的次序排好。
?? （3）（4）：A．n ? B．n/2 ? C．n*n ?D．n*n/2? E．log2n ? F．nlog2n ? G．(n+1)/2 H．log2(n+1)
14．在等概率情況下,線性表的順序查找的平均查找長度ASL為( （1） ),有序表的折半查找的ASL為( （2） ),對靜態(tài)樹表,在最壞情況下,ASL為( （3） ),而當它是一棵平衡樹時,ASL為( （4） ),在平衡樹上刪除一個結(jié)點后可以通過旋轉(zhuǎn)使其平衡,在最壞情況下需( （5） )次旋轉(zhuǎn)。供選擇的答案： （1）（2）（3）（4）（5）:?
????? A． O(1)? B． O( log2n )? C． O((log2n)2)? D．O(nlog2n)? E． O(n)
15．對大小均為n的有序表和無序表分別進行順序查找,在等概率查找的情況下,對于查找失敗,它們的平均查找長度是((1)) ,對于查找成功,他們的平均查找長度是((2))供選擇的答案:
??? A． 相同的 ? B．不同的
16．如果要求一個線性表既能較快的查找，又能適應(yīng)動態(tài)變化的要求，則可采用( )查找法。
??? A． 分快查找 ? B． 順序查找 ? C． 折半查找 ? D． 基于屬性
17．既希望較快的查找又便于線性表動態(tài)變化的查找方法是 ( )。
??? A．順序查找 ?B． 折半查找 ? C． 索引順序查找 ? D． 哈希法查找
18．分別以下列序列構(gòu)造二叉排序樹，與用其它三個序列所構(gòu)造的結(jié)果不同的是( )。
??? 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)
19．在平衡二叉樹中插入一個結(jié)點后造成了不平衡，設(shè)最低的不平衡結(jié)點為A,并已知A的左孩子的平衡因子為0右孩子的平衡因子為1,則應(yīng)作( ) 型調(diào)整以使其平衡。
??? A． LL ? B． LR ? C． RL? D． RR
20．下列關(guān)于m階B-樹的說法錯誤的是( )。
???A．根結(jié)點至多有m棵子樹
??? B．所有葉子都在同一層次上
??? C． 非葉結(jié)點至少有m/2 (m為偶數(shù))或m/2+1（m為奇數(shù)）棵子樹
??? D． 根結(jié)點中的數(shù)據(jù)是有序的
答案
??1． C ? 2． A ? 3．1 D ? 3．2 C ? 4． D? 5． B ??6． D ? 7． D ? 8． C ? 9． A ? 10．D ? 11． B ??12．1 C? 12．2 C? 13．1 C? 13．2 D? 13．3 G? 13．4 H ??14．1 E ? 14．2 B ? 14．3 E ? 14．4 B? 14．5 B? 15．1 B ??15．2 A ?16． A? 17． C ? 18． C? 19． C? 20． D總結(jié)
以上是生活随笔為你收集整理的查找数据结构相关题目的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： m叉树的叶子节点数量
- 下一篇： 微博的架构