最新试题
最佳查找树就是检索效率最高的查找树。
题型:判断题
设有一稀疏图G,则G采用()存储较省空间。
题型:填空题
有一棵50个结点的完全二叉树,其叶结点有()个。
题型:填空题
中序遍历二又链表存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也必须使用堆栈。
题型:判断题
在一个顺序存储的循环队列Q[0…M-1],头尾指针分别是front和rear,判断队空的条件为(),判断队满的条件为()。
题型:填空题
已知树的前序遍历并不能唯一地确定这棵树,因为不知道树的根结点是哪一个。
题型:判断题
任一查找树的平均查找时间都小于顺序查找同样结点的线性表的平均查找时间。
题型:判断题
简述动态规划法的基本思想。
题型:问答题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
题型:填空题
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(),最多的比较次数是()。
题型:填空题