单项选择题

用顺序查找法对具有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.存储实现不一样

相关试题
  • 假定在一棵二叉树中,双分支节点数为12个...
  • 设电文中出现的字母为A、B、C、D和E,每个...
  • 下列()关键码序列不符合堆的定义。
  • 下列有关查找与排序的说法中正确的是()
  • 若进栈序列为3,5,7,9,进栈过程中可...