单项选择题

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

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
相关试题
  • FTP协议中,客户进程与服务器的连接过程需...
  • UDP与IP都是不可靠的通信协议,在IP协议的...
  • 在IP数据报的传递过程中,IP数据报报头中保...
  • 组播路由过程中______技术可以避免路...
  • 在OSI参考模型中,服务定义为______。