（单选题）
已知10个数据元素（50，30，15，35，70，65，95，60，25，40），按照依次插入结点的方法生成一棵二叉排序树后，在查找成功的情况下，查找每个元素的平均比较次数（又称平均查找长度）为（）。
A2.5
B3.2
C2.9
D2.7
正确答案
答案解析
略
相似试题
（填空题）
已知8个数据元素由（35，75，40，15，20，55，95，65）按照依次搔入结点的方法生成一裸二叉排序树后.最后两层上的结点总数为（）。
（简答题）
已知一个数组a中包括10个整数元素，从a中第二个元素起，分别将后项减前项之差存入数组b，并按每行3个元素输出数组b。
（单选题）
已知当前数据表有20个记录，当前记录为第15号记录。执行SKIP-3后当前记录为第（）号记录。
（简答题）
设数据集合a={62，74，30，15，56，48} （1）依次取a中各数据，构造一棵二叉排序树。 （2）为了成功查找到48需要进行多少次元素间的比较？ （3）给出对该二叉树后序遍历的序列。
（单选题）
设二维数组A的维数界偶定义为[1‥8，0‥10]，起始地址为LOC，每个元素占2L个存储单元，以行序为主序存储方式下，某数据元素的地址为LOC+50L，则在列序为主序存储方式下，该元素的存储地址为（）。
（简答题）
某磁盘组有16个数据记录面，每面有256个磁道，每个磁道分为16个扇区，每个扇区包括512字节，已知磁盘内磁道直径为10英寸，外磁道直径为14英寸，转速为3600r/min，磁头平均定位时间为15ms，求：
（简答题）
某磁盘组有16个数据记录面，每面有256个磁道，每个磁道分为16个扇区，每个扇区包括512字节，已知磁盘内磁道直径为10英寸，外磁道直径为14英寸，转速为3600r/min，磁头平均定位时间为15ms，求：
（简答题）
某磁盘组有16个数据记录面，每面有256个磁道，每个磁道分为16个扇区，每个扇区包括512字节，已知磁盘内磁道直径为10英寸，外磁道直径为14英寸，转速为3600r/min，磁头平均定位时间为15ms，求：
（简答题）
某磁盘组有16个数据记录面，每面有256个磁道，每个磁道分为16个扇区，每个扇区包括512字节，已知磁盘内磁道直径为10英寸，外磁道直径为14英寸，转速为3600r/min，磁头平均定位时间为15ms，求：
