27考研数据结构查找算法易错考点辨析学霸拔尖练习试卷2026年.docx

27考研数据结构查找算法易错考点辨析学霸拔尖练习试卷2026年

适用对象：2027年考研计算机/软件工程考生

试卷类型：拔尖强化训练卷

重点模块：查找算法（线性表查找、树表查找、哈希表查找）

第一部分：单项选择题（每题4分，共40分）

注：每题仅有一个正确答案，请仔细辨析选项中的细微差别。

1.【二分查找边界陷阱】

在长度为$n$的有序顺序表中进行二分查找，若查找失败，则比较次数最多为$\lfloor\log_2n\rfloor+1$。若$n=100$，查找失败时最多比较次数为：

2.【B-树性质辨析】

一棵$m$阶B-树，若其根结点有$k$个子树，则根结点中关