單項選擇題采用順序查找方法查找長度為n的線性表時,每個元素的平均查找長度為()
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題索引順序表的特點是順序表中的數(shù)據(jù)()
A.有序
B.無序
C.塊間有序
D.散列
2.單項選擇題在查找過程中,若同時還要增、刪工作,這種查找稱為()
A.靜態(tài)查找
B.動態(tài)查找
C.內(nèi)查找
D.外查找
3.單項選擇題順序查找法適合在存儲結(jié)構(gòu)為()的線性表。
A.散列存儲
B.順序存儲或鏈式存儲
C.壓縮存儲
D.索引存儲
4.單項選擇題折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,那它將依次與表中()比較大小,查找結(jié)果是失敗。
A.20,70,30,50
B.30,88,70,50
C.20,50
D.30,88,50
5.單項選擇題當在一個有序的順序表上查找一個數(shù)據(jù)時,既可用折半查找,也可用順序查找,但前者比后者的查找速度()
A.必定快
B.不一定
C.在大部分情況下要快
D.取決于表遞增還是遞減
最新試題
已知帶頭結(jié)點的鏈隊列指針Q,則該非空隊列取隊頭元素操作的語句是()
題型:單項選擇題
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
題型:多項選擇題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題
單鏈表類型定義如下:用不帶頭結(jié)點的單鏈表存儲待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序,請?zhí)顚戇m當內(nèi)容使算法完整。
題型:問答題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項選擇題
只要無向圖中有權(quán)重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項選擇題
通過表達式()可以獲取帶頭結(jié)點的單鏈表L中首元素結(jié)點的數(shù)據(jù)值。
題型:單項選擇題
則該隊列中元素個數(shù)為()
題型:單項選擇題