Some Problems
Some Problems
复制标题
DOI：
10.1090/pspum/052.2/1128539
复制
发表时间：
1938-02
期刊：
影响因子：
56.9
通讯作者：
Dennis Stanton
中科院分区：
文献类型：
--
作者：
Dennis Stanton
1.在下面的二叉树中，为了找到随机选择的一个项目，平均需要进行多少次比较？e c h B d f a g 2.如果变量被适当地初始化，并且如果i保持在适当的界限内，则当堆栈被表示为数组V [1]时，以下代码实现堆栈操作Push和Pop。. . N ]，其中索引变量i。Push：开始V[i]：= x ; i：= i + 1 ;结束
1. What is the average number of comparison’s to locate one of the items chosen at random in the binary tree below? e c h b d f a g 2. If the variables are suitably initialized, and if i remains within appropriate bounds, then the following code implements the stack operations Push and Pop when the stack is represented as an array V [1 . . . N ] with an index variable i. Push: begin V[i] := x ; i := i + 1 ; end