單項(xiàng)選擇題長度為12的有序表:Apt,Aug,Dec,F(xiàn)eb,Jan,Jul,Jun,Mar,May,Nov,Oct,Sep,按對半查找法對該表進(jìn)行查找。在表內(nèi)各元素等概率情況下查找成功所需要的平均比較次數(shù)為()

A.35/12
B.37/12
C.39/12
D.43/12


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題樹最適合用()來表示。

A.有序數(shù)據(jù)元素
B.無序數(shù)據(jù)元素
C.元素之間具有分支層次關(guān)系的數(shù)據(jù)
D.元素之間無聯(lián)系的數(shù)據(jù)

4.單項(xiàng)選擇題計(jì)算機(jī)內(nèi)部數(shù)據(jù)處理的基本*單位是()

A.數(shù)據(jù)
B.數(shù)據(jù)元素
C.數(shù)據(jù)項(xiàng)
D.數(shù)據(jù)庫

最新試題

若變量a,i已正確定義,且i已正確賦值,非法的表達(dá)式是()

題型:單項(xiàng)選擇題

下列選項(xiàng)中非法的實(shí)型常數(shù)是()

題型:單項(xiàng)選擇題

執(zhí)行程序段“int x=8;while(--x>6)sprintf(“*”)后的輸出結(jié)果是()

題型:單項(xiàng)選擇題

以二叉鏈表作為存儲(chǔ)結(jié)構(gòu),用類C語言編寫求二叉樹中葉子數(shù)的算法。

題型:問答題

軟件測試時(shí),程序中尚未發(fā)現(xiàn)的錯(cuò)誤的數(shù)量往往與在該段程序中己發(fā)現(xiàn)的錯(cuò)誤的數(shù)量成正比。所以軟件測試時(shí),除盡早地、不斷地進(jìn)行軟件測試外,還應(yīng)遵循的其它基本原則是什么?

題型:問答題

下面程序的功能是輸入10個(gè)字符和1個(gè)字符X,從10個(gè)字符中查找x,找到則輸出其序號,找不到則輸出0。

題型:問答題

下列程序的功能是將輸入的10個(gè)整型數(shù)存入一維數(shù)組中,并求其中所有素?cái)?shù)之和并輸出。

題型:問答題

輸入一個(gè)長整型正整數(shù),將其轉(zhuǎn)換成對應(yīng)八進(jìn)制整數(shù)的字符串,然后輸出該字符串。要求用指向字符串的指針變量來處理求出的八進(jìn)制數(shù)字字符。

題型:問答題

良好的程序設(shè)計(jì)風(fēng)格除了將程序文檔化和格式化以外,還需要遵循哪些準(zhǔn)則?

題型:問答題

設(shè)int a=10,b=20,c=30;條件表達(dá)式a

題型:單項(xiàng)選擇題