如果二叉树的中序遍历序列是递增有序且没有重复元素的，那么该二叉树一定也是二叉排序树。

A. 对
B. 错

‌假定有k个关键字互为同义词，若线性再散列处理冲突，查找这些同义词其中的任意一个关键字，那么比较次数不会超过k次。

A. 对
B. 错

数据文件的基本操作中最主要的操作是（）。

A. 插入
B. 删除
C. 修改
D. 检索

顺序查找方法适用于存储结构为（）的线性表。

A. 顺序存储结构或链式存储结构
B. 散列存储结构
C. 索引存储结构
D. 压缩存储结构

若每个记录的查找概率相等，则在有n个记录的顺序文件中采用顺序查找方法的平均查找长度ASL=（）。

A. n
B. n/2
C. (n-1)/2
D. (n+1)/2

在序列（2，5，8，11，15，16，22，24，27，35，50）中采用折半查找（二分查找）方法查找元素24，需要进行（）次元素的比较。

A. 3
B. 4
C. 8
D. 11

将元素2，4，6，8，10，12，14，16，18，20依次存放于一个一维数组中，然后采用折半查找法方法查找数据元素12，被比较过的数组元素的下标依次为（）。

A. 10，16，12
B. 10，12，16
C. 5，8，6
D. 5，6，8

若散列表长度为m，散列函数为H（key）=key MOD p，则p应该取（）。

A. 小于m的最大素数
B. 小于m的最大奇数
C. 小于m的最大偶数
D. 小于m的任意整数

一个待散列的线性表为K=（18，25，63，50，42，32，9），散列函数为H（k）=k MOD 9，与18发生冲突的元素有（）个。

A. 1
B. 2
C. 3
D. 4

请用多种方法完成查找功能。