单选题

已知10个数据元素(50,30,15,35,70,65,95,60,25,40),按照依次插入结点的方法生成一棵二叉排序树后,在查找成功的情况下,查找每个元素的平均比较次数(又称平均查找长度)为()。

A2.5

B3.2

C2.9

D2.7

正确答案

来源:www.examk.com

答案解析

相似试题
  • 已知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,求:

    简答题查看答案