單項(xiàng)選擇題采用順序查找法對(duì)長(zhǎng)度為n的線性表進(jìn)行查找(不采用表尾設(shè)監(jiān)視哨的方法),最壞的情況下要進(jìn)行()次元素間的比較。
A.n+2
B.n
C.n-1
D.n/2
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題在排序過程中,可以通過某一趟排序的相關(guān)操作所提供的信息,判斷序列是否已經(jīng)排好序,從而可以提前結(jié)束排序過程的排序算法是()。
A.冒泡
B.選擇
C.直接插入
D.折半插入
2.單項(xiàng)選擇題排序過程中,每一趟從無序子表中將一個(gè)待排序的記錄按其關(guān)鍵字的大小放置到已經(jīng)排好序的子序列的適當(dāng)位置,直到全部排好序?yàn)橹?,該排序算法是()?/a>
A.直接插入排序
B.快速排序
C.冒泡排序
D.選擇排序

最新試題
若上述二叉樹的各個(gè)結(jié)點(diǎn)的字符分別代表不同的整數(shù)(其中沒有相等的),并恰好使該樹成為一棵二叉排序樹,試?yán)L出a、b、c、d、e的大小關(guān)系。
題型:?jiǎn)柎痤}
如下圖所示的二叉樹,其前序遍歷序列為()。
題型:填空題
以下函數(shù)為鏈隊(duì)列的入隊(duì)操作,x為要入隊(duì)的結(jié)點(diǎn)的數(shù)據(jù)域的值,front、rear分別是鏈隊(duì)列的對(duì)頭、隊(duì)尾指針。
題型:?jiǎn)柎痤}
數(shù)據(jù)元素是數(shù)據(jù)的基本的單位,它()。
題型:?jiǎn)雾?xiàng)選擇題
通常數(shù)據(jù)的邏輯結(jié)構(gòu)包括()、()、()、()四種類型。
題型:填空題