数据结构8章查找练习题.docVIP

一、单选题 1．下列查找方法中，不属于动态的查找方法是( )。 A．二叉排序树法 B．平衡树法 C．散列法 D．二分查找法 2．适用于静态的查找方法为( )。 A．二分查找、二叉排序树查找 B．二分查找、索引顺序表查找 C．二叉排序树查找、索引顺序表查找 D．二叉排序树查找、散列法查找 3．静态查找表与动态查找表二者的根本差别在于( )。 A．它们的逻辑结构不一样 B．施加在其上的操作不同 C．所包含的数据元素的类型不一样 D．存储实现不一样 4．对长度为10的顺序表进行查找，若查找前面5个元素的概率相同，均为1/8，查找后面5个元素的概率相同，均为3/40，则查找任一元素的平均查找长度为( )。 A．5.5 B．5 C．39/8 D．19/4 5．( )存储方式适用于折半查找。 A．键值有序的单链表 B．键值有序的顺序表 C．键值有序的双链表 D．键值无序的顺序表 6．对线性表进行二分查找时，要求线性表必须( )。 A．以顺序方式存储 B．以链接方式存储 C．顺序存储，且结点按关键字有序排序 D．链式存储，且结点按关键字有序排序 7．在索引顺序表中查找一个元素，可用的且最快的方法是( )。 A．用顺序查找法确定元素所在块，再用顺序查找法在相应块中查找 B．用顺序查找法确定元素所在块