超星 - 第8章查找 - 查题吧

单选题

静态查找表与动态查找表的根本区别是_______。

A. 它们的逻辑结构不一样
B. 施加于其上的操作不一样
C. 所包含的数据元素类型不一样
D. 存储实现不一样

单选题

有一个有序表为 {１，３，９，１２，３２，４１，４５，６２，７５，７７，８２，９５，１００}，当折半查找值为８２的结点时 ()次比较后查找成功。

A. 2
B. 3
C. 4
D. 5

单选题

用n个关键字构造一颗二叉树存储，对于关键字最小的结点，它的.

A. 左指针一定为空
B. 右指针一定为空
C. 左，右指针一定为空
D. 左，右指针均不为空

单选题

设有100个元素，用折半查找法进行查找是，最少比较次数是________。

A. 7
B. 4
C. 2
D. 1

1