单选题 二叉排序树删除插入 题目：在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v 插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是______。 I. 若v是T1的叶子结点，则T1与T3不同 II. 若v是T1的叶子结点，则T1与T3相同 III. 若v不是T1的叶子结点，则T1与T3不同 IV. 若v不是T1的叶子结点，则T1与T3相同 选项：

单选题 顺序查找平均比较次数 题目：在长度为n的线性表中顺序查找时，不成功情况下平均比较次数是______。 选项：

单选题 折半查找最多比较次数 题目：已知一个长度为16的有序顺序表R[1…16]，采用折半查找方法查找一个存在的元素，则比较的次数最多是______。 选项：

单选题 有序表不成功查找比较 题目：设有100个元素的有序顺序表，采用折半查找方法，不成功时最大的比较次数是______。 选项：

单选题 折半查找的存储要求 题目：对线性表进行折半查找时，要求线性表必须______。 选项：

单选题 带权概率的平均查找长度 题目：对长度为3的顺序表进行顺序查找，若查找第1个元素的概率是1/2，查找第2个元素的概率是1/3，查找第3个元素的概率是1/6，则成功查找表中任一元素的平均查找长度是______。 选项：

单选题 顺序查找最多比较次数 题目：在长度为n的线性表中顺序查找时，成功情况下最多的比较次数是______。 选项：

单选题 有序表成功平均比较 题目：有一个长度为12的有序表R[0…11]，按折半查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为______。 选项：

单选题 折半查找的外部结点 题目：折半查找对应的判定树中，外部结点是______。 选项：