已知10个元素(54,28,16,34,,73,62,95,60,26,43),按照依次插入的方法生成一棵二叉排序树,查找值为62的结点所需比较次数为()
查看答案
请问对一个排好序的数组进行查找,时间复杂度为()
A. O(n)
B. O(lgn)
C. O(nlgn)
D. O(1)
如果要求一个线性表既能较快地查找,又能适应动态变化的要求,可以采用下列哪一种查找方法()
A. 分块
B. 顺序
C. 折半
D. 哈希
能在O(1)时间内访问线性表的第i个元素的结构是()
A. 顺序表
B. 单链表
C. 单向循环链表
D. 双向链表
广告系统为了做地理位置定向,将IPV4分割为627672个区间,并标识了地理位置信息,区间之间无重叠,用二分查找将IP地址映射到地理位置信息,请问在最坏的情况下,需要查找多少次?()
A. 17
B. 18
C. 19
D. 20