您可能感興趣的試卷
你可能感興趣的試題
A.數(shù)值運算
B.非數(shù)值運算
C.集合
D.非集合
A.找出數(shù)據(jù)結(jié)構(gòu)的合理性
B.研究算法中的輸入和輸出的關(guān)系
C.分析算法的效率以求改進
D.分析算法的易懂性和文檔性
A.數(shù)據(jù)元素是數(shù)據(jù)的基本的單位
B.數(shù)據(jù)項是數(shù)據(jù)中不可分割的最小可標識單位
C.數(shù)據(jù)可有若干個數(shù)據(jù)元素構(gòu)成
D.數(shù)據(jù)項可由若干個數(shù)據(jù)元素構(gòu)成
A.動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)
B.緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)
C.線性結(jié)構(gòu)和非線性結(jié)構(gòu)
D.內(nèi)部結(jié)構(gòu)和外部機構(gòu)
以下程序是中序遍歷二叉樹的遞歸算法的程序，完成程序中空格部分（樹結(jié)構(gòu)中左、右指針域分別為left和right，數(shù)據(jù)域data為字符型，BT指向根結(jié)點）。
最新試題
根據(jù)搜索方法的不前，圖的遍歷有（）、（）兩種方法。
（1）對給定權(quán)值3，1，4，4，5，6，構(gòu)造深度為5的哈夫曼樹。（設根為第1層）（2）求樹的帶權(quán)路徑長度。（3）鏈接存儲上述哈夫曼樹，結(jié)點中共有多少個指針域為空，說明理由。
按照二又樹的遞歸定義，對二叉樹遍歷的常用算法有（）、（）、（）三種。
設順序存儲的錢性表長度為n，對于刪除操作，設刪除位置是等概率的，則刪除一個元素平均移動元素的次數(shù)為（）。
若上述二叉樹的各個結(jié)點的字符分別代表不同的整數(shù)（其中沒有相等的），并恰好使該樹成為一棵二叉排序樹，試繪出a、b、c、d、e的大小關(guān)系。
已知一個圖的邊數(shù)為m.則該圖的所有頂點的度數(shù)之和為（）。
一棵哈夫曼樹總共有23個結(jié)點，該樹共有（）個葉結(jié)點（終端結(jié)點〉。
采用順序查找法對長度為n的線性表進行查找（不采用表尾設監(jiān)視哨的方法），最壞的情況下要進行（）次元素間的比較。
數(shù)據(jù)元素是數(shù)據(jù)的基本的單位，它（）。
設有一個頭指針為head的不帶頭結(jié)點單向鏈表，p、q是指向鏈表中結(jié)點類型的指針變量，p指向鏈表中某結(jié)點a（設鏈表中沒有結(jié)點的數(shù)據(jù)域與結(jié)點a的數(shù)據(jù)域相同），寫出相關(guān)語句：（1）使該單向鏈表成為單向循環(huán)鏈表；（2）刪去a結(jié)點。