单选题 (单选题)如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用( )查找法。

A、顺序查找

B、折半查找

C、分块查找

D、哈希查找

由4l***3u提供分享举报纠错

相关试题

单选题对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。

A、 (n+1)/2

B、 (n-1)/2

C、 n/2

D、 n

单选题 (单选题)
线性表Ｌ在（）情况下适用于使用链式结构实现。

A、需经常修改Ｌ中的结点值

B、需不断对Ｌ进行删除插入

C、Ｌ中含有大量的结点

D、Ｌ中结点结构复杂

单选题 (单选题)
若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）。

A、 i

B、 n-i

C、 n-i+1

D、不确定

单选题 (单选题)对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。

A、 (n-1)/2

B、 n/2

C、 (n+1)/2

D、 n

单选题 (单选题)若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现（）的情况。

A、 5，4，3，2，1

B、 2，1，5，4，3

C、 4，3，1，2，5

D、 2，3，5，4，1

单选题 (单选题)由3个结点可以构造出多少种不同的二叉树？（）

A、 2

B、 3

C、 4

D、 5

单选题 (单选题)一个具有1025个结点的二叉树的高h为（）。

A、 11

B、 10

C、 11至1025之间

D、 10至1024之间

单选题 (单选题)
一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。

A、 250

B、 500

C、 254

D、 501