單項選擇題在一個長度為n的線性表中順序查找值為x的元素時,查找時的平均查找長度(即x同元素的平均比較次數,假定查找每個元素的概率都相等)為()。
A.n
B.n/2
C.(n+1)/2
D.(n-1)/2
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在一個長度為n的順序存儲線性表中,刪除第i個元素(1≤i≤n+1)時,需要從前向后依次前移()個元素。
A.n-i
B.n-i+1
C.n-i-1
D.i
2.單項選擇題在一個長度為n的順序存儲線性表中,向第i個元素(1≤i≤n+1)之前插入一個新元素時,需要從后向前依次后移()個元素。
A.n-i
B.n-i+1
C.n-i-1
D.i
最新試題
一棵二叉樹的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹的先序序列是()
題型:單項選擇題
若三維數組a[4][5][6]的基地址是100,每個元素占用2個存儲單元,則數組a中最后一個元素的存儲地址是()。
題型:填空題
頭指針為L的帶頭結點的雙循環(huán)鏈表,結點的前趨指針域為prior,后繼指針域為next,判斷該鏈表為空的條件是()。
題型:填空題
某圖的鄰接表存儲結構如下圖所示,則從6號點出發(fā),深度優(yōu)先遍歷的序列是()
題型:單項選擇題
對關鍵字{28,16,32,12,60,2,5,72}進行快速排序,第一趟以28為樞軸產生的劃分結果為()
題型:單項選擇題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題
某順序表的第一個元素的存儲地址是500,每個元素占4個單元,則第8個元素的起始地址是()
題型:單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題
則該隊列為滿隊列的條件為()(采用少用一個空間的方法)
題型:單項選擇題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數組存放楊輝三角形N行數據。
題型:判斷題