搜题请搜索小程序“爱下问搜题”
问题 选择题
甲同学质量小于乙同学的质量，他们同时登上紫金山顶，此时他们的势能是（　　）

A．甲同学的势能大于乙同学的势能

B．乙同学的势能大于甲同学的势能

C．甲、乙同学的势能一样大

D．不好比较他们的势能大小

答案

答案：B

单项选择题

在查找算法中，可用平均查找长度(记为ASL)来衡量一个查找算法的优劣，其定义为：

此处Pi为表中第i个记录被查找的概率，Ci为查找第i个记录时同关键字比较的次数，n为表中记录数。

以下叙述中均假定每一个记录被查找的概率相等，即Pi=//n(i=1，2，…，n)。当表中的记录连续存储在一个一维数组中时，可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为 (1) ，折半查找时的ASL为 (2) 。记录的关键字有序时，用二叉排序树查找记录，在最坏的情况下，ASL为 (3) 。当二叉排序树是一棵平衡树时，ASL为 (4) 。在平衡树上删除一个结点后可以通过旋转使其平衡，最坏的情形下需 (5) 次旋转。

3（）

A．O(1)

B．O(log2n)

C．O(log2n2)

D．O(nlog2n)

E．O(n)

F．O(n2)
查看答案
单项选择题

指导伤寒病人卧床休息至什么时间逐渐增加活动量

A．发热后一周

B．发热后两周

C．退热后第一天

D．退热后一周

E．退热后第二周
查看答案