数据结构（山东大学）第六章测试_智慧树知到答案2021年

第六章 查找/检索：本章将介绍各种查找算法，主要内容包括：（1）表、关键字、查找、静态查找、动态查找、树表、散列表等术语。（2）顺序查找、折半查找、分块查找等在顺序表上完成的查找算法。（3）在二叉查找树、B树等树表结构上完成的查找、插入、删除操作。（4）散列表查找6.1查找的基本概念:查找的基本概念
6.2静态表的查找:静态表的查找
6.3动态查找表:动态查找表
6.4散列表:散列表

[单选题]对查找表进行折半查找时，要求必须（     ）。
链接存储且按关键字有序
顺序存储且按关键字有序 
链接存储
顺序存储
答案：顺序存储且按关键字有序
[单选题]顺序查找适合于存储结构为（    ）的查找表。
索引存储
压缩存储
散列结构
顺序存储或链接存储[单选题]采用折半查找方法查找长度为n的查找表，平均查找长度为（   ）。
 O（n）
 O（nlog2n）
O（n2）
O（log2n）[单选题]如果要求一个查找表既能快速查找，又能适用动态变化的要求，可采用 （    ） 查找方法。
 散列
 折半
分块
 顺序 [单选题]在散列存储中，装填因子的值越大则存取元素发生冲突的可能性（     ）。
无关
难以确定
越小
越大 [单选题]在平衡二叉树上查找的时间复杂性为（    ）。
O（nlog2n）
O（log2n）
O（n）
O（n2）[单选题]在m阶B-树上，非终端结点的关键字个数n的值为（    ）
m/2
m

m-1