当在一个有序顺序存储表中查找一个数据时,既可用折半查找,也可以用顺序查找,但前者比后者的查找速度()。A.一定快B.一定慢C.取决于表递增还是递减D.大部分情况下快
当在一个有序顺序存储表中查找一个数据时,既可用折半查找,也可以用顺序查找,但前者比后者的查找速度()。
A.一定快
B.一定慢
C.取决于表递增还是递减
D.大部分情况下快
参考答案和解析
C
相关考题:
性表中采用折半查找法(二分查找法)查找一个数据元素,线性表应(54)。A.数据元素按值有序B.采用顺序存储结构C.据元素按值有序,并且采用顺序存储结构D.据元素按值有序,并且采用链式存储结构
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。(47)A. 顺序查找的算法非常简单但效率较低B. 折半查找法的平均查找长度小,查找速度快C. 分块查找的平均长度介于顺序查找和折半查找之间D. 分块查找只能用于顺序存贮结构,且要求表中记录是有序的
下面关于折半查找法的叙述中,正确的是()。A、只要线性表中元素按值有序排列,就可以采用折半查找B、只要线性表采用顺序存储结构,就可以采用折半查找C、线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找
单选题下面关于折半查找法的叙述中,正确的是()。A只要线性表中元素按值有序排列,就可以采用折半查找B只要线性表采用顺序存储结构,就可以采用折半查找C线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D在链表中也可以采用折半查找
多选题数据结构与算法里,顺序表的查找有()A顺序查找B折半查找C随机查找D索引查找