对采用二分查找法进行查找运算的查找表,要求按()方式进行存储。
对采用二分查找法进行查找运算的查找表,要求按()方式进行存储。
A、顺序存储
B、链式存储
C、顺序存储且结点按关键字有序
D、链式存储且结点按关键字有序
【正确答案】:C
【题目解析】:考查:采用二分查找法进行查找运算的查找表需满足的条件。相比顺序查找而言,二分查找要求表元素是排好序的。当采用的存储结构不是顺序表,或者顺序表中元素未按键值的次序(递增或递减)排列时,则不.能进行二分查找。
Top