只要数据元素保持有序,则查找时就可以采用折半查找方法()
查看答案
执行()操作时,需要使用队列做辅助存储空间
A. 查找哈希(Hash)表
B. 广度优先搜索网
C. 前序(根)遍历二叉树
D. 深度优先搜索网
下列说法中错误的是：()
A. 插入排序某些情况下复杂度为O(n)
B. 排序二叉树元素查找的复杂度可能为O(n)
C. 对于有序列表的排序最快的是快速排序
D. 在有序列表中通过二分查找的复杂度一定是O(log2n)
设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找并且索引表和块内均采用顺序查找，则其平均查找长度为()。
A. 6
B. 11
C. 5
D. 6.5
设有关键字n=2h-1,构成二叉排序树,每个关键字查找的概率相等,查找成功的ASL最大是n()
A. 对
B. 错
微信支付 
支付宝支付