单选题 二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历:HFIEJKG 。该二叉树根的右子树的根是()

A、 E
B、 F
C、 G
D、 H
下载APP答题
由4l***cn提供 分享 举报 纠错

相关试题

单选题 从一棵AVL树中查找一个元素时,其时间复杂度大致为( )。

A、O(1)
B、O(n)
C、O(log₂n)
D、O(n²)

单选题 权值为3,8,6,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为( )。

A、24
B、48
C、72
D、53

单选题 下面关于算法说法错误的是( )

A、算法最终必须由计算机程序实现
B、为解决某问题的算法同为该问题编写的程序含义是相同的
C、算法的可行性是指指令不能有二义性
D、以上几个都是错误的

单选题 最大容量为n的循环队列,队尾是rear,队头是front,则队空的条件是( )。

A、(rear+1) MOD n=front
B、rear=front
C、rear+1=front
D、(rear-1) MOD n=front

单选题 在双向循环链表中,在p指针所指向的结点前插入一个指针q所指向的新结点,其修改指针的操作是( )。注:双向链表的结点结构为(llink,data,rlink)。

A、p.llink:=q; q.rlink:=p; p.llink.rlink:=q; q.llink:=q;
B、p.llink:=q;p.llink.rlink:=q ;q.rlink:= p;q.ll ink:=p.llink;
C、q.rlink:=p;q.llink:=p.llink;p.llink.rlink:=q;p.llink:=q;
D、q.llink:=p.llink;q.rlink:=p; p.llink:=q;p.llink:=q;

单选题 在一棵二叉树的前序周游、后序周游、中序周游所产生的序列中,所有叶结点的先后顺序( )

A、都不相同
B、完全相同
C、前序和对称序相同
D、后序与对称序相同

单选题 一个算法应该是( )。

A、程序
B、问题求解步骤的描述
C、要满足五个基本特性
D、A和C.

单选题 程序段(伪代码) FOR i:=n-1 DOWNTO 1 DO FOR j:=1 TO i DO IF A[j]>A[j+1] THEN A[j]与A[j+1]对换; 其中n为正整数,则最后一行的语句频度在最坏情况下是( )

A、O(n)
B、O(nlogn)
C、O(n³)
D、O(n²)