试题出自试卷《02331《数据结构》真题及答案解析（2020.10）》

问题1选项
A.T是一棵二叉树
B.T是一棵满二叉树
C.T是一棵完全二叉树
D.T的叶结点在同一层

B

【考点】本题考查查找-顺序表的查找-二分查找的基本思想及算法实现；二分查找算法需要的条件；二叉判定树的含义
【解析】二分查找过程可用一棵二叉树来描述。树中每个子树的根结点对应当前查找区间的中位记录，它的左子树和右子树分别对应区间的左子表和右子表，通常将此树称为二叉判定树，假设有序表的长度n=2^h-1，h=log₂（n+1），则描述二分查找的判定树是深度为h的满二叉树。故本题选B。
【希赛点拨】二分查找（Binary Search）又称折半查找，是一种效率较高的查找方法。二分查找要求查找对象的线性表必须是顺序存储结构的有序表（不妨设递增有序）。