最新試題

如下圖所示的二叉樹,其前序遍歷序列為()。 

題型:填空題

按照二又樹的遞歸定義,對二叉樹遍歷的常用算法有()、()、()三種。

題型:填空題

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

題型:單項選擇題

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

題型:單項選擇題

一棵哈夫曼樹總共有23個結(jié)點,該樹共有()個葉結(jié)點(終端結(jié)點〉。

題型:單項選擇題

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

題型:填空題

元素212,214,216,218按順序依次進棧,則該棧的不可能輸出序列是()。

題型:單項選擇題

在一個鏈隊中,假設f和r分別為隊頭和隊尾指針,p指向一個已生成的結(jié)點,現(xiàn)在要為該結(jié)點的數(shù)據(jù)域賦值e,并使結(jié)點入隊的運算為p→data=e;p→next=NULL;和()。

題型:單項選擇題

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

題型:問答題

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

題型:填空題