填空題如果無向圖G有n個頂點、e條邊且用鄰接矩陣進行存儲,那么深度優(yōu)先遍歷圖G的時間復雜度為()。
您可能感興趣的試卷
最新試題
算術表達式a+b/(c+d)×f的逆波蘭式是()。
題型:填空題
中序遍歷一棵查找樹的結點就可得到排好序的結點序列。
題型:判斷題
最佳查找樹就是檢索效率最高的查找樹。
題型:判斷題
已知樹的前序遍歷并不能唯一地確定這棵樹,因為不知道樹的根結點是哪一個。
題型:判斷題
有一棵50個結點的完全二叉樹,其葉結點有()個。
題型:填空題
在一個順序存儲的循環(huán)隊列Q[0…M-1],頭尾指針分別是front和rear,判斷隊空的條件為(),判斷隊滿的條件為()。
題型:填空題
平衡樹一定是豐滿樹。
題型:判斷題
廣義表((a,b),(c))的表頭是(),表尾是()。
題型:填空題
m階B-樹的任何一個結點的左右子樹的高度都相等。
題型:判斷題
鏈表中為什么要引入頭結點?
題型:問答題