首页
›
答案
›
题库
›
远程教育
›
联大学堂
对22个记录的有序表作折半查找，查找失败时，至少需要比较（）个关键字。
对22个记录的有序表作折半查找，查找失败时，至少需要比较（）个关键字。
正确答案：4
标签：
数据结构
关键字
上一条：
已知二叉排序树采用二叉链表存储结构，根结点的指针为T，链结点的结构为（lchild，data，rchild），其中lchild，rchild分别指向该结点左、右孩子的指针，data域存放结点的数据信息。请写出递归算法，从小到大输出二叉排序树中所有数据值>=x的结点的数据。要求先找到第一个满足条件的结点后，再依次输出其他满足条件的结点。
下一条：
分别以邻接矩阵和邻接表作为存储结构，实现以下图的基本操作： ① 增加一个新顶点v，InsertVex（G， v）； ② 删除顶点v及其相关的边，DeleteVex（G， v）； ③ 增加一条边，InsertArc（G， v， w）； ④ 删除一条边，DeleteArc（G， v， w）。