改革创新之所以能够推陈出新,提出前人不曾提出的新思想,推出令世人敬仰叹服的新创造,一个重要的原因就在于改革创新者具有扎实的专业知识基础 正确答案:
A. 对
B. 错
如果要求一个线性表既能较快的查找,又能适应动态变化的要求,最好采用( )。
A. 顺序查找
B. 折半查找
C. 分块查找
D. 哈希查找
折半查找每次将待查记录所在区间缩小一半,比顺序查找效率高,时间复杂度为( )。
A. O(1)
B. O(n)
C. O(log2n)
D. O(n2)
可以通过关键码映射到表中某个位置上来存储元素,然后根据关键码用同样的方式直接访问的是( )。
A. 顺序表
B. 链表
C. 散列表
D. 索引表