单项选择题

二叉树若用顺序方法存储,则下列四种算法中运算时间复杂度最小的是()。

A.先序遍历二叉树
B.判断两个指定位置的结点是否在同一层上
C.层次遍历二叉树
D.根据结点的值查找其存储位置

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

单项选择题
已知一棵二叉树的前序序列为:A,B,D,G,J,E,H,C,F,I,K,L;中序序列为:D,J,G,B,E,H,A,C,K,I,L,F。该二叉树的后序序列为()。

A.J,H,F,B,G,D,K,L,I,F,C,A
B.J,G,E,B,K,L,D,H,I,F,C,A
C.J,G,D,H,E,B,K,L,I,F,C,A
D.J,G,D,H,E,B,K,L,I,F,A,C

单项选择题
将一个A[1,…,50,1,…,50]的三对角矩阵,按行优先存入一维数组B[1,…,148]中,A中元素A33,32(即该元素下标i=33,j=32),在B数组中的位置k为______。
A.98
B.95
C.97
D.96
相关试题
  • 当网络层收到一个完整的数据报后,它如何判...
  • 在这一过程中,使用了哪个传输层协议和网络...
  • 进程B运行时有无等待现象若有,在什么时候...
  • 总结所用算法的时间和空间复杂度。
  • 画出“ADD R1,R2”指令周期流程图。该...