問答題簡述順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的特點。
您可能感興趣的試卷
你可能感興趣的試題
最新試題
設(shè)有1000個無序的元素,希望用最快的速度挑選出其中前10個最大的元素,最好選用()排序法。
題型:填空題
在一棵三叉樹中,度為3的結(jié)點數(shù)為2個,度為2的結(jié)點數(shù)有1個,度為1的結(jié)點數(shù)為2個,那么度為0的結(jié)點數(shù)有()個。
題型:填空題
如果無向圖G有n個頂點、e條邊且用鄰接矩陣進行存儲,那么深度優(yōu)先遍歷圖G的時間復(fù)雜度為()。
題型:填空題
鏈表中為什么要引入頭結(jié)點?
題型:問答題
某二叉樹的前序遍歷結(jié)點訪問順序是abdgcefh,中序遍歷的結(jié)點訪問順序是dgbaechf,則其后序遍歷的結(jié)點訪問順序是()。
題型:填空題
對于一個具有n個元素序列如果采用快速排序,那么所需的最少比較次數(shù)是(),所需的最大比較次數(shù)是(),且此序列為()序列。
題型:填空題
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
題型:填空題
算法好壞主要從()和()方面來衡量。
題型:填空題
簡述順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)的特點。
題型:問答題
快速排序的最壞情況如何改進?
題型:問答題