答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【判断题】
深度为5的完全二叉树共有20个结点，则第5层上有5个结点(根所在结点为第一层)。

① 正确
② 错误
查看答案解析
【单选题】
在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为（ ）。

① O(1)
② O(n)
③ O(n2)
④ O(log2n)
查看答案解析
【判断题】
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。

① 正确
② 错误
查看答案解析
【判断题】
利用结点法求解桁架结构时，理论上可从任意结点开始，但一般从仅包含两个未知轴力的结点开始。

① 正确
② 错误
查看答案解析
【单选题】
如果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（ ）。

① 中序
② 前序
③ 后序
④ 层次序
查看答案解析
【单选题】
设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉树中有（）个度数为0的结点。

① 5
② 6
③ 7
④ 8
查看答案解析
【单选题】
用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]～a[n]中，结点a[i]若有左孩子，其左孩子的编号为结点（ ）。

① a[2i+1]
② a[2i-1]
③ a[i/2]
④ a[2i]
查看答案解析
【单选题】
非空的单向循环链表的尾结点满足（ ）（设头指针为head，指针p指向尾结点）。

① A．p-next==NULL
② B．p==NULL
③ C．p-next==head
④ D．p==head
查看答案解析
【判断题】
具有12个结点的完全二叉树有5个度为2的结点。

① 正确
② 错误
查看答案解析
【单选题】
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n]，结点R[i]若有左孩子，其左孩子的编号为结点（ ）。

① R[2i+1]
② R[2i]
③ R[i/2]
④ R[2i-1]
查看答案解析
首页 « 4 5 6 7 8 9 10 末页