單項選擇題線性表只要以()方式存儲就能進行折半查找。

A.鏈接
B.順序
C.關鍵字有序的順序
D.二叉樹


您可能感興趣的試卷

最新試題

以下函數(shù)在a[0]到a[n-1]中,用折半查找算法查找關鍵字等于k的記錄,查找成功返回該記錄的下標,失敗時返回-1,完成程序中的空格。

題型:問答題

試畫出題中二叉樹。

題型:問答題

數(shù)組a經(jīng)初始化char a[]=“fhglisp”;a[6]中存放的是()。

題型:填空題

寫出在循環(huán)鏈表中設立尾指針而非頭指針的好處。

題型:問答題

設head1和P1分別是不帶頭結(jié)點的單向鏈表A的頭指針和尾指針,head2和P2分別是不帶頭結(jié)點的單向鏈表B的頭指針和尾指針,若要把B鏈表接到A鏈表之后,得到一個以head1為頭指針的單向循環(huán)鏈表,寫出其中兩個關鍵的賦值語句(不用完整程序,結(jié)點的鏈域為next)。

題型:問答題

根據(jù)搜索方法的不前,圖的遍歷有()、()兩種方法。

題型:填空題

若上述二叉樹的各個結(jié)點的字符分別代表不同的整數(shù)(其中沒有相等的),并恰好使該樹成為一棵二叉排序樹,試繪出a、b、c、d、e的大小關系。

題型:問答題

串函數(shù)StrCmp("b","cd")的值為()。

題型:單項選擇題

串函數(shù)StrCat(a,b)的功能是進行串()。

題型:填空題

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

題型:問答題