单项选择题

某一维数组中依次存放了数据元素12，23，30，38，41，52，54，76，85，在用折半（二分）查找方法（向上取整）查找元素54时，所经历“比较”运算的数据元素依次为（）。

A．41，52，54
B．41，76，54
C．41，76，52，54
D．41，30，76，54

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

单项选择题
若有数组声明a[0..3，0..2，1..4]，设编译时为a分配的存储空间首地址为base_a，且每个数组元素占据一个存储单元。当元素以行为序存放（即按a[0，0，1]，a[0，0，2]，a[0，0，3]，a[0，0，4]，a[0，1，1]，a[0，1，2]，…，a[3，2，4]顺序存储）时，则数组元素a[2，2，2]在其存储空间中相对base_a的偏移量是（）。

A．8
B．12
C．33
D．48
单项选择题
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k（起始下标为1），那么（）时采用顺序存储更节省空间。

A.A
B.B
C.C
D.D
相关试题