最新試題

設順序存儲的錢性表長度為n,對于刪除操作,設刪除位置是等概率的,則刪除一個元素平均移動元素的次數(shù)為()。

題型:單項選擇題

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

題型:問答題

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

題型:填空題

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

題型:填空題

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

題型:單項選擇題

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

題型:填空題

以于說法正確的是()。

題型:單項選擇題

給出題中樹的前序遍歷序列。

題型:問答題

在一個頭指針為head的帶頭結點的單向循環(huán)鏈表中,p指向尾結點,要使該鏈表成為不帶頭結點的單向鏈表,可執(zhí)行()。

題型:單項選擇題

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

題型:問答題