题目内容

若已知一队列用单向链表表示，该单向链表的当前状态（含3个对象）是：1-＞2-＞3，其中x-＞y表示x的下一节点是y。此时，如果将对象4入队，然后队列头的对象出队，则单向链表的状态是（）

A. 1-＞2-＞3
B. 2-＞3-＞4
C. 4-＞1-＞2
D. 答案不唯一

查看答案

搜索结果不匹配？点我反馈

更多问题

一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）个

A. 15
B. 16
C. 17
D. 47

若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j−i−1（）

堆的形状是一棵（）

A. 二叉搜索树
B. 满二叉树
C. 非二叉树
D. 完全二叉树

斐波那契数列FN的定义为：F0=0, F1=1, FN=FN−1+FN−2, N=2, 3, …。用递归函数计算FN的时间复杂度是O（N!）（）