设森林F中有n个非叶结点，则由它转换得到的二叉树中右链域为空的结点个数为（）。-中级软件设计师-简明问答题库

当前位置：百科知识 > 中级软件设计师

问题描述：

[单选] 设森林F中有n个非叶结点，则由它转换得到的二叉树中右链域为空的结点个数为（）。

A．n B．n-1 C．n+1 D．2n

参考答案：查看无
答案解析：无
☆收藏

上一篇：在n个结点的线索二叉链表中，有（）个线索指针。下一篇：设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为（）。

我要回答: 网友(216.73.217.21)
热门题目: 1.面向对象程序设计的基本思想是 2.（）所依据的模块说明书和测试 3.为了保障数据的存储和传输安全

随机题目

Hash函数有共同的性质，则函数值应当以（）概率取其值域的每一个值。解决Hash法中出现的冲突问题常采用的方法是（）。（）处填（）。

（）存储管理方式提供一维地址方式，算法简单但存储碎片多。（）存储管理能使存储碎片尽可能的少，而且内存利用率较高，它每取一数据，要访问内存（）次。（）处填（）。

对于构件，应当按可复用的要求进行设计、实现、打包、编写文档。构件应当（），并具有相当稳定的公开的（）。有的构件具有广泛的可复用性，可复用到众多种类的应用系统中，有的构件只在有限的特定范围内被复用。（）处填（）。

逻辑覆盖标准主要用于（）。它主要包括条件覆盖、条件组合覆盖、判定覆盖、条件及判定覆盖、语句覆盖、路径覆盖等几种，其中除路径覆盖外最弱的覆盖标准是（）。（）处填（）。

以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O（nlogn）。下面的排序算法中，在最坏的情况下，计算时间可以达到O（nlogn）的是（）；该算法采用的设计方法是（）。（）处填（）。

随机题库