單項選擇題采用順序查找法對長度為n的線性表進(jìn)行查找(不采用表尾設(shè)監(jiān)視哨的方法),最壞的情況下要進(jìn)行()次元素間的比較。

A.n+2
B.n
C.n-l
D.n/2


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題以下有關(guān)聯(lián)通圖的說法不正確的是()。

A.連通圖G一定存在生成樹
B.連通圖G的生成樹中一定包含G的所有頂點
C.連通圖G的生成制中不一定包含G的所有邊
D.連通圖G的生成樹可以是不連同的

3.單項選擇題串函數(shù)StrCmp("b","cd")的值為()。

A.1
B.0
C."bcd"
D.-1

4.單項選擇題以于說法正確的是()。

A.隊列是后進(jìn)先出
B.棧的特點是后進(jìn)后出
C.棧的刪除和插入操作都只能在棧頂進(jìn)行
D.隊列的刪除和捶入操作都只能在隊頭進(jìn)行

5.單項選擇題設(shè)top是一個鏈棧的棧頂指針,棧中每個結(jié)點由一個數(shù)據(jù)域data和指針域next組成,設(shè)用x接收樓頂元素,則出棧操作為()。

A.x=top->data;top=top->next;
B.top=top->next;x=top->data;
C.x=top->next;top=top->data;
D.top->next=top;x=top->data;

最新試題

數(shù)據(jù)元素是數(shù)據(jù)的基本的單位,它()。

題型:單項選擇題

設(shè)有一個頭指針為head的不帶頭結(jié)點單向鏈表,p、q是指向鏈表中結(jié)點類型的指針變量,p指向鏈表中某結(jié)點a(設(shè)鏈表中沒有結(jié)點的數(shù)據(jù)域與結(jié)點a的數(shù)據(jù)域相同),寫出相關(guān)語句:(1)使該單向鏈表成為單向循環(huán)鏈表;(2)刪去a結(jié)點。

題型:問答題

通常數(shù)據(jù)的邏輯結(jié)構(gòu)包括()、()、()、()四種類型。

題型:填空題

稀疏矩陣存儲時,采用一個由()、()非零元3部分信息組成的三元組唯一確定矩陣中的一個非零元素。

題型:填空題

設(shè)top是一個鏈棧的棧頂指針,棧中每個結(jié)點由一個數(shù)據(jù)域data和指針域next組成,設(shè)用x接收樓頂元素,則出棧操作為()。

題型:單項選擇題

設(shè)有一個長度為20的順序表,要插入一個元素,并作為第6個元素,需移動元素的個數(shù)為()。

題型:填空題

單向鏈表的鏈域為next,設(shè)指針p指向單向鏈表中的某個結(jié)點,指針S指向一個要插入鏈表的新結(jié)點,現(xiàn)要把s所指結(jié)點插入p所指結(jié)點之后,某學(xué)生采用以下語句:p->next==s;s->next==p->next;這樣做正確嗎?若正確則回答正確,若不正確則說明應(yīng)如何改寫。

題型:問答題

設(shè)有一個整數(shù)序列d{40,28,6,72,100,3,54}依次取出序列中的數(shù),構(gòu)造一棵二叉排序樹。并對上述二叉排序樹,在等概率條件下,求成功查找的平均查找長度。

題型:問答題

在一棵二叉樹中,編號為19的結(jié)點的雙親結(jié)點的順序編號為()。

題型:單項選擇題

以于說法正確的是()。

題型:單項選擇題