A.A.查询某个“特定的”数据元素是否在表中
B.B.检索某个“特定的”数据元素的各种属性
C.C.在查找表中插入或删除一个数据元素
D.D.对查找表进行排序或筛选
(1)搜索失败;
(2)搜索成功,且表中只有一个关键码等于给定值k的元素;
(3)搜索成功,且表中有若千个关键码等于给定值k的元素,要求一次搜索找出所有元素。
编写一个函数,从给定的顺序表A中删除元素值在x到y(x≤y)之间的所有元素,要求以较高的效率实现。
编写一个函数从一给定的元素类型为int的顺序表A中删除元素值在(x,y)之间 (x≤y,不包括x,y)的所有元素,要求以较高的效率来实现。
(1)画出描述上述查找过程的判定树。
(2)计算等搜索概率下搜索成功的平均搜索长度。
(3)计算等搜索概率下搜索不成功的平均搜索长度。
A.在待查记录的关键字值与该记录的存储位置之间建立确定的对应关系
B.按待查记录的关键字有序的顺序方式存储
C.按关键字值的比较进行查找
D.基于二分查找的方法