ID:9118-1221
若一棵二叉树具有7个度为2的结点,4个度为1的结点,则度为0的结点个数是( )?xml:namespace>
A.5 B.6 C.7 D.8?xml:namespace>
查看解析
ID:9118-533
设一棵二叉树的中序遍历序列为BDCA,后序遍历序列为DBAC,则这棵二叉树的前序序列为。
查看解析
ID:9118-529
设某顺序循环队列中有m个元素,且规定队头指针F指向队头元素的前一个位置,队尾指针R指向队尾元素的当前位置,则该循环队列中最多存储队列元素。
查看解析
ID:9118-382
设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为( )。
(A) 129 (B) 219 (C) 189 (D) 229
查看解析
ID:9118-280
设有5000个待排序的记录关键字,如果需要用最快的方法选出其中最小的10个记录关键字,则用下列( )方法可以达到此目的。
(A) 快速排序 (B) 堆排序 (C) 归并排序 (D) 插入排序
查看解析