問答題設有一個整數(shù)序列d{40,28,6,72,100,3,54}依次取出序列中的數(shù),構造一棵二叉排序樹。并對上述二叉排序樹,在等概率條件下,求成功查找的平均查找長度。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
以于說法正確的是()。
題型:單項選擇題
設有一個長度為20的順序表,要插入一個元素,并作為第6個元素,需移動元素的個數(shù)為()。
題型:填空題
在一個鏈隊中,假設f和r分別為隊頭和隊尾指針,p指向一個已生成的結點,現(xiàn)在要為該結點的數(shù)據(jù)域賦值e,并使結點入隊的運算為p→data=e;p→next=NULL;和()。
題型:單項選擇題
數(shù)組a經(jīng)初始化char a[]=“fhglisp”;a[6]中存放的是()。
題型:填空題
以下有關聯(lián)通圖的說法不正確的是()。
題型:單項選擇題
寫出在循環(huán)鏈表中設立尾指針而非頭指針的好處。
題型:問答題
設top是一個鏈棧的棧頂指針,棧中每個結點由一個數(shù)據(jù)域data和指針域next組成,設用x接收樓頂元素,則出棧操作為()。
題型:單項選擇題
采用順序查找法對長度為n的線性表進行查找(不采用表尾設監(jiān)視哨的方法),最壞的情況下要進行()次元素間的比較。
題型:單項選擇題
設有一個頭指針為head的不帶頭結點單向鏈表,p、q是指向鏈表中結點類型的指針變量,p指向鏈表中某結點a(設鏈表中沒有結點的數(shù)據(jù)域與結點a的數(shù)據(jù)域相同),寫出相關語句:(1)使該單向鏈表成為單向循環(huán)鏈表;(2)刪去a結點。
題型:問答題
元素212,214,216,218按順序依次進棧,則該棧的不可能輸出序列是()。
題型:單項選擇題