單項選擇題在具有n個數(shù)據(jù)元素的線性表中進(jìn)行順序查找,若查找每個元素的概率相等,則平均查找長度ASL=()。 

A.(n+1)/2
B.n/2
C.n
D.(n-1)/2


您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題具有n個頂點的無向圖的邊數(shù)最大是()。

A.n(n+1)/2
B.n2
C.n(n-1)
D.n(n-1)/2

5.單項選擇題下面關(guān)于二叉樹的敘述中,正確的是()。

A.二叉樹的度為2
B.二叉樹的度可以小于2
C.二叉樹中至少有一個結(jié)點的度為2
D.二叉樹中任何一個結(jié)點的度都為2

最新試題

進(jìn)程執(zhí)行喚醒原語以后,該進(jìn)程由就緒狀態(tài)轉(zhuǎn)入執(zhí)行狀態(tài)。

題型:判斷題

請設(shè)計一C語言函數(shù)(注:只要求寫出該函數(shù),不要求寫出完整程序),該函數(shù)的功能是將一個int類型的數(shù)組A[0..n-1]的所有元素循環(huán)右移k個位置。 例如,對于某數(shù)組,當(dāng)k=3(即把數(shù)組所有元素循環(huán)右移3位)時,是將

題型:問答題

簡述數(shù)據(jù)結(jié)構(gòu)中樹和二叉樹有什么不同。

題型:問答題

磁盤是共享設(shè)備,所以允許多個進(jìn)程同時在存儲空間中進(jìn)行訪問。

題型:判斷題

某頁式管理系統(tǒng)中,地址寄存器的低10位表示頁內(nèi)地址,則頁面大小為()

題型:單項選擇題

下列的進(jìn)程狀態(tài)轉(zhuǎn)換中,()轉(zhuǎn)換是不可能發(fā)生的。

題型:單項選擇題

對于如圖所示的二叉樹,寫出分別按先序、中序、后序遍歷的次序。

題型:問答題

下面是生產(chǎn)者與消費者進(jìn)程的算法描述,請分析進(jìn)程中,兩個P操作和兩個V操作是否可以交換?為什么?

題型:問答題

實現(xiàn)虛擬存貯技術(shù)主要的硬件支持是DMA技術(shù)及大容量的輔存如硬盤。

題型:判斷題

如圖所示,C節(jié)點的度為(),樹的度為()。

題型:單項選擇題