单项选择题

用顺序查找法对具有n个节点的线性表查找,查找一个节点所需要的平均查找时间为()

A. O(n2)
B. O(nlog2n)
C. O(n)
D.O(log2n)

<上一题 目录 下一题>
热门 试题

单项选择题
一组序列的关键字为(25,48,16,35,79,82,23,40,36,72),其中含有5个长度为2的有序表,按归并排序方法对该序列进行一趟归并后的结果为()

A. (16,25,35,48,23,40,79,82,36,72)
B. (16,25,35,48,79,82,23,36,40,72)
C.(16,25,48,35,79,82,23,36,40,72)
D. (16,25,35,48,79,23,36,40,72,82)

单项选择题
静态查找表与动态查找表的根本区别在于()

A. 它们的逻辑结构不一样
B. 施加于其上的操作不同
C. 所包含的数据元素的类型不一样
D.存储实现不一样

相关试题
  • 在树中,一个节点的直接孩子节点的个数称为...
  • 数据结构即数据的逻辑结构包括______...
  • 散列法存储中处理碰撞的方法主要有两类:链...
  • ______是这样一种线性表,即所有插入...
  • 快速排序法在被排序的数据量______时...