单项选择题

对长度为15的有序顺序表进行二分查找，在各记录的查找概率均相等的情况下，查找成功时平均查找长度（ASL）为（）

A.39/15
B.49/15
C.51/15
D.55/15

<上一题 目录 下一题>
热门 试题

单项选择题
若对一棵含有199个结点的完全二叉树按自上而下、从左到右依次对结点编号，根结点的编号为l，则树中最后一个结点（即编号为l99）的双亲结点的编号为（）

A.99           
B.100              
C.101         
D.198
单项选择题
二维数组A按行序优先顺序存储，每个数据元素占1个存储单元。若数据元素A[1][1]的存储地址是420，A[3][3]的存储地址是446，则A[5][5]的存储地址是（）

A.470          
B.471              
C.472         
D.473
相关试题