首页 > 技术文章 > 查找

yansunda 2021-05-09 14:23 原文

例:下面关于查找运算及查找表的叙述,错误的是57)

A.哈希表可以动态创建

B.二叉排序树属于动态查找表

C.二分查找要求査找表采用顺序存储结构或循环链表结构

D.顺序査找方法既适用于顺序存储结构,也适用于链表结构

哈希表和二叉排序树都可以在查找过程中动态创建,属于动态查找表。

顺序查找方法按照设定的次序依次与查找表中元素的关键字进行比较,在顺序存储结构和链表结构上都可以实现该查找过程。

二分查找需要对中间元素进行快速定位,在链表结构上无法实现,选C。

解析:主需要记住一系诶概念,然后进行运动。二分的方法+链表的概念。

 

推荐阅读