填空題在隊列的順序存儲結(jié)構(gòu)中,當(dāng)插入一個新的隊列元素時,()指針的值增1,當(dāng)刪除一個元素隊列時,()指針的值增1。
您可能感興趣的試卷
最新試題
在一棵二叉樹中,編號為19的結(jié)點的雙親結(jié)點的順序編號為()。
題型:單項選擇題
數(shù)據(jù)元素是數(shù)據(jù)的基本的單位,它()。
題型:單項選擇題
稀疏矩陣存儲時,采用一個由()、()非零元3部分信息組成的三元組唯一確定矩陣中的一個非零元素。
題型:填空題
寫出在循環(huán)鏈表中設(shè)立尾指針而非頭指針的好處。
題型:問答題
按照二又樹的遞歸定義,對二叉樹遍歷的常用算法有()、()、()三種。
題型:填空題
以于說法正確的是()。
題型:單項選擇題
設(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é)點。
題型:問答題
(1)對給定權(quán)值3,1,4,4,5,6,構(gòu)造深度為5的哈夫曼樹。(設(shè)根為第1層)(2)求樹的帶權(quán)路徑長度。(3)鏈接存儲上述哈夫曼樹,結(jié)點中共有多少個指針域為空,說明理由。
題型:問答題
設(shè)有一個長度為20的順序表,要插入一個元素,并作為第6個元素,需移動元素的個數(shù)為()。
題型:填空題
如下圖所示的二叉樹,其前序遍歷序列為()。
題型:填空題