单选题如果要求一个线性表既能较快的查找,又能适应动态变化的要求,最好采用()查找法。A顺序查找B折半查找C分块查找D哈希查找
单选题
如果要求一个线性表既能较快的查找,又能适应动态变化的要求,最好采用()查找法。
A
顺序查找
B
折半查找
C
分块查找
D
哈希查找
参考解析
解析:
分块查找的优点是:在表中插入和删除数据元素时,只要找到该元素对应的块,就可以在该块内进行插入和删除运算。由于块内是无序的,故插入和删除比较容易,无需进行大量移动。如果线性表既要快速查找又经常动态变化,则可采用分块查找。
相关考题:
如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用的方法是( )。A.分块法SX 如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则可采用的方法是( )。A.分块法B.顺序法C.二分法D.散列法
下面关于折半查找法的叙述中,正确的是()。A、只要线性表中元素按值有序排列,就可以采用折半查找B、只要线性表采用顺序存储结构,就可以采用折半查找C、线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找
填空题采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。