数据结构与算法 查找题.ppt
判断题 1?折半查找是先确定待查有序表记录的范围,然后逐步缩小范围,直到找到或找不到该记录为止( ) 2?二叉排序树的任意一棵子树中,关键字最小的结点必无左孩子,关键字最大的结点必无右孩子( ) 3?无论是顺序表还是树表,其结点在表中的位置与关键字之间存在着唯一的对应关系;因此进行查找时,总是实施一系列和关键字的比较操作来体现( ) 4?在二叉排序树上删除一个结点时,不必移动其他结点,只要将该结点
判断题 1?折半查找是先确定待查有序表记录的范围,然后逐步缩小范围,直到找到或找不到该记录为止( ) 2?二叉排序树的任意一棵子树中,关键字最小的结点必无左孩子,关键字最大的结点必无右孩子( ) 3?无论是顺序表还是树表,其结点在表中的位置与关键字之间存在着唯一的对应关系;因此进行查找时,总是实施一系列和关键字的比较操作来体现( ) 4?在二叉排序树上删除一个结点时,不必移动其他结点,只要将该结点