1. 关于查找不正确的描述是？（ ）。
A: 查找是指根据给定的某个值，在给定的数据结构中查找指定数据元素的过程
B: 查找分为动态查找表和静态查找表
C: 查找有线性表、树型、哈希表三种技术
D: 查找运算的主要操作是关键字的比较和移动
A: 查找是指根据给定的某个值，在给定的数据结构中查找指定数据元素的过程
B: 查找分为动态查找表和静态查找表
C: 查找有线性表、树型、哈希表三种技术
D: 查找运算的主要操作是关键字的比较和移动
D
举一反三
- 关于查找的技术不正确的描述是？（ ） A: 线性表查找将查找表构建成线性表的存储结构 B: 树表查找将查找表构建成二叉树的存储结构 C: 哈希表查找将查找表构建成哈希表的存储表结构 D: 哈希表查找属于静态表查找技术
- 静态查找表和动态查找表的区别是 。 A: 静态查找表只进行查询检索操作 B: 动态查找表只进行插入和删除操作 C: 静态查找表中的数据元素关系是线性的 D: 动态查找表中的数据元素关系是树型的
- 关于查找的类型不正确的描述是？（ ） A: 查找分为动态查找表和静态查找表 B: 静态查找表仅作查询和检索操作 C: 动态查找表在查找的同时对表做插入和删除操作 D: 静态查找和静态查找使用相同的查找技术
- 数据结构中，关于查找表的分类，下列选项中说法正确的是（）。 A: 查找表有静态查找表法 B: 查找表有动态查找表法 C: 查找表分为混合查找表 D: 查找表分为物理查找表
- 关于查找，说法正确的是（ ）。 A: 查找是在一个给定的数据表中查找某个指定的元素。 B: 顺序查找又称顺序搜索。一般是在线性表中查找指定的元素。 C: 在链式存储中，也可以使用二分查找。 D: 采用索引表查找时，需要为查找表建立索引表，且索引表中关键字有序。 E: 衡量查找算法性能时，平均比较次数是一个非常关键的指标。
内容
- 0
数据结构与算法里，查找表分为哪几种（）。 A: 静态查找表 B: 动态查找表 C: 混合查找表 D: 逻辑查找表
- 1
查找表是一种应用灵活方便的数据结构，查找表分为静态查找表和动态查找表。下列可用来表示静态查找表的有：（） A: 顺序表 B: 有序表 C: 静态树表 D: 索引顺序表
- 2
查找表可分为（ ）？ A: 定长查找表、变长查找表 B: 静态查找表、动态查找表 C: 简单查找表、复杂查找表 D: 数值型查找表、非数值型查找表
- 3
(参考P320例9.1,建立折半查找判别树)对于给定11个数据元素的有序表{3,4,9,13,22,34,36,55,60,64,68},采用二分查找。若查找给定值为55的元素,将依次与表中元素__,___,___,___比较;若查找给定值为5的元素,将依次与表中元素__,___,___,___比较;假设查找表中每个元素的概率相同，求查找成功时的平均查找长度为_____,假设查找表中每个元素的概率相同，求查找不成功时的平均查找长度为_____(四舍五入，精确到小数点后2位)。
- 4
下面关于“静态查找”和“动态查找”正确的是（） A: A.动态查找不对查找表进行任何插入、删除元素的操作 B: B.静态查找在查找过程中需要对表元素进行插入或删除操作 C: C. 静态查找不对查找表进行任何插入、删除元素的操作 D: D.顺序查找属于动态查找