下面关于折半查找的叙述正确的是 ()
A.表必须有序,表可以顺序方式存储,也可以链表方式存储
B.表必须有序,而且只能从小到大排列
C.表必须有序.且表中数据必须是整型,实型或字符型
D.表必须有序,且表只能以顺序方式存储
A.表必须有序,表可以顺序方式存储,也可以链表方式存储
B.表必须有序,而且只能从小到大排列
C.表必须有序.且表中数据必须是整型,实型或字符型
D.表必须有序,且表只能以顺序方式存储
第1题
A.只要线性表中元素按值有序排列,就可以采用折半查找
B.只要线性表采用顺序存储结构,就可以采用折半查找
C.线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找
D.在链表中也可以采用折半查找
第2题
● 关于线性表的顺序查找、折半查找、分块查找方法的叙述中,错误的是 (47) 。
(47)
A. 顺序查找的算法非常简单但效率较低
B. 折半查找法的平均查找长度小,查找速度快
C. 分块查找的平均长度介于顺序查找和折半查找之间
D. 分块查找只能用于顺序存贮结构,且要求表中记录是有序的
第3题
A.折半查找只适用于顺序表
B.在某个有序顺序表上查找任意指定关键字的元素时,采用折半查找一定比顺序查找所需的关键字比较次数少
C.折半查找不适用于元素频繁变化的顺序表
D.折半查找的平均时间复杂度低于顺序查找
E.折半查找的判定树一定为一棵完全二叉树
第5题
A.只要数据元素保持有序,则查找时就可以采用折半查找方法
B.在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为4
C.就平均查找长度而言,分块查找最小,折半查找次之,顺序查找最大
D.折半查找方法适用于按值有序的顺序表的查找
第7题
A.表必须有序,表可以顺序方式存储,也可以链表方式存储
B.表必须有序,且表只能以顺序方式存储
C.表必须有序且表中数据元素的类型必须是整型,实型或字符型
D.表必须有序,而且只能从小到大排列
第8题
A.顺序查找法算法简单,对查找表的结构没有要求
B.分块查找法是对顺序查找法的一种改进
C.分块查找法的效率要高于折半查找法
D.折半查找法要求查找表进行顺序存储并且按关键字有序排列
第9题
A.表必须有序,表可以顺序方式存储,也可以链表方式存储
B.表必须有序且表中数据必须是整型,实型或字符型
C.表必须有序,而且只能从小到大排列
D.表必须有序,且表只能以顺序方式存储
第11题
下面关于查找运算及查找表的叙述,错误的是(26)。
A.哈希表可以动态创建
B.二叉排序树属于动态查找表
C.二分查找要求查找表采用顺序存储结构或循环链表结构
D.顺序查找方法既适用于顺序存储结构,也适用于链表结构
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!