设二叉排序树中关键字由1到1000的整数构成,现要查找关键字为363的结点,下述关键字序列中,不可能
A.2,252,401,398,330,344,397,363
B.924,220,911,244,898,258,362,363
C.925,202,911,240,912,245,363
D.2,399,387,219,266,382,381,278,363
A.2,252,401,398,330,344,397,363
B.924,220,911,244,898,258,362,363
C.925,202,911,240,912,245,363
D.2,399,387,219,266,382,381,278,363
在含有n个结点的二叉排序树中查找某个关键字的结点时,最多进行()次比较。
A.n/2
B.log2n
C.log2n+l
D.n
对于下列关键字序列,不可能构成某二叉排序树中一条查找路径的序列是
A.95,22,91,24,94,71
B.92,20,91,34,88,35
C.21,89,77,29,36,38
D.12,25,71,68,33,34
不可能生成如图所示的二叉排序树的关键字序列是()。
A.{4,2,1,3,5)
B.{4,2,5,3,1)
C.{4,5,2,1,3}
D.{4,5,1,2,3)
一最小最大堆(min max heap)是一种特定的堆,其最小层和最大层交替出现,根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小 (或最大)。如图所示为一最小最大堆。
(1)画出在上图中插入关键字为5的结点后的最小最大堆。 (2)画出在上图中插入关键字为80的结点后的最小最大堆。 (3)编写一算法实现最小最大堆的插入功能。假定最小最大堆存放在数组中,关键字为整数。 (4)用C实现上述算法。 【浙江大学1996八(26分)】
设一个十进制整数为D>1,转换成十六进制数为H。根据数制的概念,下列叙述中正确的是______。
A) 数字H的位数≥数字D的位数
B) 数字H的位数≤数字D的位数
C) 数字H的位数<数字D的位数
D) 数字H的位数>数字D的位数
设c[x]中多项式f(x)≠0且f(x)|f(xn),n是一个大于1的整数. 证明:f(x)的根只能是零或单位根.
[提示:如果c是f(x)的根,那么C和f(c)=0都是f(x)的根. ]
设随机变量X服从参数等于1的指数分布,求函数Y=[X](X的整数部分)的数学期望E(Y).
设[x]表示不超过x的最大整数,则y=x-[x]是( ).
(A) 无界函数 (B) 周期为1的周期函数
(C) 单调函数 (D) 偶函数
整数,商店每销售一单位商品可获利500元;若供大于求则削价处理,每处理1单位商品亏损100元;若供不应求,则可从外部调剂供应,此时每1单位商品仅获利300元.为使商店所获利润期望值不少于9280元,试确定最少进货量。
设随机变量X在1,2,3,4四个整数中等可能地取值,另一随机变量Y在1~X中等可能地取值,试求(X,Y)的联合分布律及边缘分布律
设随机变量X在1,2,3,4四个整数中等可能地取值,另一随机变量Y在1~X中等可能地取一整数值。