單項選擇題在具有n個數據元素的線性表中進行順序查找，若查找每個元素的概率相等，則平均查找長度ASL=（）。
A.（n+1）/2
B.n/2
C.n
D.（n-1）/2
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在一個圖中，所有頂點的度數之和等于所有邊數的（）。
A.1/2倍
B.1倍
C.2倍
D.4倍
2.單項選擇題具有n個頂點的無向圖的邊數最大是（）。
A.n（n+1）/2
B.n2
C.n（n-1）
D.n（n-1）/2
3.單項選擇題有向圖的鄰接表的第i個鏈表中的邊結點數目是第i個頂點的（）。
A.邊數
B.度數
C.入度
D.出度
4.單項選擇題
深度為h的滿二叉樹的第i層的結點總數是（）
A.A
B.B
C.C
D.D
5.單項選擇題下面關于二叉樹的敘述中，正確的是（）。
A.二叉樹的度為2
B.二叉樹的度可以小于2
C.二叉樹中至少有一個結點的度為2
D.二叉樹中任何一個結點的度都為2
最新試題
虛擬段式存儲管理中，若邏輯地址的段內地址大于段表中該段的段長，則發(fā)生地址越界中斷。
題型：判斷題
對二叉排序樹得到的關鍵字升序序列的遍歷是（）
題型：單項選擇題
在多道程序系統(tǒng)中，處理機的分配由（）完成。
題型：單項選擇題
已知二叉樹中葉結點數為50，僅有一個孩子的結點數為30，則總結點數為（）
題型：單項選擇題
一個物理硬盤可以分成多個邏輯硬盤分區(qū)進行面向用戶文件系統(tǒng)的管理。
題型：判斷題
在各種進程調度算法中，若所有進程同時到達，則平均等待時間最短的是（）
題型：單項選擇題
說明線性表的順序結構和鏈式結構各自的優(yōu)缺點。
題型：問答題
鏈表不具備的特點是（）。
題型：單項選擇題
虛擬存儲器的基本特征是什么？畫出請求分頁系統(tǒng)的頁表結構，并說明哪些字段與缺頁中斷有關？哪些字段與頁面置換算法有關？有何關系？
題型：問答題
請設計一C語言函數（注：只要求寫出該函數，不要求寫出完整程序），該函數的功能是將一個int類型的數組A[0..n-1]的所有元素循環(huán)右移k個位置。 例如，對于某數組，當k=3（即把數組所有元素循環(huán)右移3位）時，是將
題型：問答題