判斷題采用二叉鏈表作為樹的存儲結(jié)構(gòu),樹的前序遍歷和其相應的二叉樹的前序遍歷的結(jié)果是一樣的。
您可能感興趣的試卷
最新試題
設二維數(shù)組a[10][10]是對稱陣,現(xiàn)將a中的上三角(含對角線)元素以行為主序存儲在首地址為2000的存儲區(qū)域中,每個元素占3個單元,則元素a[6][7]的地址為()。
題型:填空題
將兩個各有n個元素的有序表歸并成一個有序表,其最少的比較次數(shù)是(),最多的比較次數(shù)是()。
題型:填空題
對于一棵具有n個結(jié)點的二叉樹,對應二叉鏈表中指針總數(shù)為()個,其中()個用于指向孩子結(jié)點,()個指針空閑著。
題型:填空題
快速排序的最壞情況如何改進?
題型:問答題
如果無向圖G有n個頂點,那么G的一棵生成樹有且僅有()條邊。
題型:填空題
不使用遞歸,也可以實現(xiàn)二叉樹的前序、中序及后序遍歷。
題型:判斷題
算法好壞主要從()和()方面來衡量。
題型:填空題
一棵二叉樹的結(jié)點數(shù)為18,則它的最小深度為(),最大深度為()。
題型:填空題
任一查找樹的平均查找時間都小于順序查找同樣結(jié)點的線性表的平均查找時間。
題型:判斷題
用指針的方式存儲一棵有n個結(jié)點的二叉樹,最少要n+1個指針。
題型:判斷題