填空題將兩個各有n個元素的有序表歸并成一個有序表,其最少的比較次數(shù)是(),最多的比較次數(shù)是()。
广告位招租 联系QQ:5245112(WX同号)
您可能感興趣的試卷
最新試題
m階B-樹的任何一個結(jié)點的左右子樹的高度都相等。
題型:判斷題
快速排序的最壞情況如何改進?
題型:問答題
已知樹的前序遍歷并不能唯一地確定這棵樹,因為不知道樹的根結(jié)點是哪一個。
題型:判斷題
中序遍歷二又鏈表存儲的二叉樹時,一般要用堆棧;中序遍歷檢索二叉樹時,也必須使用堆棧。
題型:判斷題
算法好壞主要從()和()方面來衡量。
題型:填空題
在一棵三叉樹中,度為3的結(jié)點數(shù)為2個,度為2的結(jié)點數(shù)有1個,度為1的結(jié)點數(shù)為2個,那么度為0的結(jié)點數(shù)有()個。
題型:填空題
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
題型:填空題
一棵二叉樹的結(jié)點數(shù)為18,則它的最小深度為(),最大深度為()。
題型:填空題
不使用遞歸,也可以實現(xiàn)二叉樹的前序、中序及后序遍歷。
題型:判斷題
任一查找樹的平均查找時間都小于順序查找同樣結(jié)點的線性表的平均查找時間。
題型:判斷題