【单选题】
设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。
【单选题】
设某棵三叉树中有40个结点,则该三叉树的最小高度为()。
【单选题】
设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
【单选题】
尾指针分别是front和rear,则执行入队后其尾指针值rear是
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是()。
【单选题】
设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列()方法可以达到此目的。
【单选题】
若要唯一地确定一棵二叉树,只需知道该二叉树的
【单选题】
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为()。
【单选题】
设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。