题目内容

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(10gn)的算法，确定树中第k个结点的位置。

查看答案

搜索结果不匹配？点我反馈

更多问题

在含有n个关键字的大顶堆中，关键字最小的记录有可能存储在( )位置上。

A. n／2
B. n／2-1
C. 1
D. n／2d-2

字长16位的补码定点小数的表示范围是( )。

A. 0～1—2-15
B. 一(1－2-15)～1－2-15
C. 一1～1-15
D. 一1～1

当向一棵m阶的B一树做插入操作时，若一个结点中的关键字个数等于( )，则必须分裂成两个结点，当向一棵m阶的B一树做删除操作时，若一个结点中的关键字个数等于( )，则可能需要同它的左兄弟或右兄弟结点合并成一个结点。

A. m，m／2—2
B. m—1，m／2—1
C. m+1，m／2
D. m／2，m／2+1

补码定点小数除法中，被除数和除数应满足( )。

A. 0≤｜被除数｜≤｜除数｜
B. 0C．0D．0