A顺序 折半 哈西 分块
B顺序 分块 折半 哈西
C分块 折半 哈西 顺序
D顺序 哈西 分块 折半
既希望查找速度快又便于线性表动态变化的查找方法有()
单选题查看答案
当在一个有序的顺序存储表上查找一个数据时,既可用折半查找,也可用顺序查找,但前者比后者的查找速度()
单选题查看答案
用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。
判断题查看答案
就取得操作数的速度而言,下列寻址方式中速度最快的是()
单选题查看答案
就取得操作数的速度而言,下列寻址方式中速度最慢的是()
单选题查看答案
正确错误索引查询的优点是不论表中记录是否有序都进行查询,而主要的缺点是查找速度慢。
判断题查看答案
就取得操作数的速度而言,下列寻址方式中不需要访问内存的是()
单选题查看答案
在1000个大小有序的列表中查找某给定元素。用顺序查找法至多需要比较1000次(平均需要500次)可以找到该元素或确定列表中不存在该元素(需要比较1000次),而用折半查找法至多10次比较就可以找到该元素或者确定列表中不存在该元素。由此可以知,折半查找的效率比顺序查找的效率至少高50倍。
判断题查看答案
什么叫平均查找长度?写出平均查找长度的定义
简答题查看答案