单项选择题

二叉树若用顺序方法存储，则下列4种算法中运算时间复杂度最小的是（）。

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

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

单项选择题
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
A．求关键路径的方法
B．求最短路径的迪杰斯特拉方法
C．深度优先遍历算法
D．广度优先遍历算法
单项选择题
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点下标为k（起始下标为1），采用顺序存储更节省空间的情况是（）。

A．d＜12n/(K-n)
B．d＞12n/(K-n)
C．d＜12n/(K+n)
D．d＞12n/(k+n)
相关试题