网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
如果要求一个线性表既能较快的查找,又能适应动态变化的要求,则可采用的查找法是()。
A.分块查找
B.顺序查找
C.折半查找
D.基于属性
B.顺序查找
C.折半查找
D.基于属性
参考答案
参考解析
解析:分块查找又称索引顺序查找,是一种性能介于顺序查找和二分查找之间的查找方法。其基本思想是:(1)首先查找索引表:索引表是有序表,可采用二分查找或顺序查找,以确定待查的结点在哪一块。(2)然后在已确定的块中进行顺序查找:由于块内无序,只能用顺序查找。分块查找既能较快的查找,又能适应动态变化的要求。
更多 “如果要求一个线性表既能较快的查找,又能适应动态变化的要求,则可采用的查找法是()。A.分块查找 B.顺序查找 C.折半查找 D.基于属性” 相关考题
考题
如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用的方法是( )。A.分块法SX
如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用的方法是( )。A.分块法B.顺序法C.二分法D.散列法
考题
下面关于折半查找法的叙述中,正确的是()。A、只要线性表中元素按值有序排列,就可以采用折半查找B、只要线性表采用顺序存储结构,就可以采用折半查找C、线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找
考题
填空题采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。
热门标签
最新试卷