填空題在對一組記錄（55，39，97，22，16，73，65，47，88）進行直接插入排序時，當把第7個記錄65插入到有序表時，為尋找插入位置需比較（）次。
您可能感興趣的試卷
最新試題
根據(jù)搜索方法的不前，圖的遍歷有（）、（）兩種方法。
題型：填空題
在一個鏈隊中，假設f和r分別為隊頭和隊尾指針，p指向一個已生成的結點，現(xiàn)在要為該結點的數(shù)據(jù)域賦值e，并使結點入隊的運算為p→data=e；p→next=NULL；和（）。
題型：單項選擇題
寫出在循環(huán)鏈表中設立尾指針而非頭指針的好處。
題型：問答題
設有一個長度為20的順序表，要插入一個元素，并作為第6個元素，需移動元素的個數(shù)為（）。
題型：填空題
如下圖所示的二叉樹，其前序遍歷序列為（）。
題型：填空題
已知一個圖的邊數(shù)為m.則該圖的所有頂點的度數(shù)之和為（）。
題型：單項選擇題
設有一個頭指針為head的不帶頭結點單向鏈表，p、q是指向鏈表中結點類型的指針變量，p指向鏈表中某結點a（設鏈表中沒有結點的數(shù)據(jù)域與結點a的數(shù)據(jù)域相同），寫出相關語句：（1）使該單向鏈表成為單向循環(huán)鏈表；（2）刪去a結點。
題型：問答題
通常數(shù)據(jù)的邏輯結構包括（）、（）、（）、（）四種類型。
題型：填空題
設head1和P1分別是不帶頭結點的單向鏈表A的頭指針和尾指針，head2和P2分別是不帶頭結點的單向鏈表B的頭指針和尾指針，若要把B鏈表接到A鏈表之后，得到一個以head1為頭指針的單向循環(huán)鏈表，寫出其中兩個關鍵的賦值語句（不用完整程序，結點的鏈域為next）。
題型：問答題
假設用一個數(shù)組A[0...m-1]表示循環(huán)隊列，該隊列有一個隊頭指針front，但沒有隊尾指針rear，有一個計數(shù)器count用以記錄隊列中節(jié)點的個數(shù)。（1）設置存儲結構；（2）編寫實現(xiàn)隊列的三個基本運算：判空、判滿、入隊、出隊。
題型：問答題