已知一棵完全二叉树的第6层（设根为第1层）有16个叶结点，则完全二叉树的 - 考试宝

单选题已知一棵完全二叉树的第6层（设根为第1层）有16个叶结点，则完全二叉树的结点个数最多是（）

A、 95

B、 47

C、 96

D、 79

下载APP答题

由4l***44提供分享举报纠错

相关试题

单选题下列叙述中那个不是线性表顺序存储的特点（）。

A、线性表的顺序存储密度大

B、线性表的顺序存储,适合后端操作

C、线性表的顺序存储具有随机性

D、线性表的顺序存储只能动态分配

单选题关于算法分析说法错误的是（）。

A、算法分析包括时间效率分析和空间效率分析

B、算法的时间效率包括一般情况下时间复杂度,最好情况下时间复杂度,最坏情况下时间复杂度和平均时间复杂度

C、算法的空间效率是算法去掉代码和所使用数据结构外,额外使用的辅助空间的大小

D、算法的时间效率和空间效率都可以表示成相对于1个问题规模n的函数

单选题关于数据结构的存储结构，下列描述不正确的是（）。

A、任何数据结构都有顺序存储和链式存储两种存储结构

B、数据结构的存储,不仅要存储各数据元素的值,而且还有存储数据元素之间的关系

C、无论是顺序存储还是链式存储,数据结构中数据元素之间的关系都要占用存储空间

D、数据结构采用何种存储结构,决定了建立在其上的某些算法的效率

单选题以下函数中时间复杂度最大的是 ______。

A、T1(n)=n^5 - 1000log^2 n

B、T2(n)=1000log^2 n

C、T3(n)=2nlog^2 n - 1000log^2 n

D、T4(n)=nlog^2 n - 1000log^2 n

单选题关于线性表顺序存储下，完成插入与删除操作时，描述错误的是（）。

A、在线性表的顺序存储结构下完成插入/删除时,需移动数据元素

B、在线性表的顺序存储结构下完成插入/删除时,都要进行插入位置的合法性判定

C、在线性表的顺序存储结构下完成插入时,若空间已满,则不能进行插入操作

D、在线性表的顺序存储结构下完成删除时,若空间为空,则任何插入位置值i均是非法的

单选题以下函数中时间复杂度最小的是 ______。

A、T1(n)=n^5 - 1000log^2 n

B、T2(n)=1000log^2 n

C、T3(n)=2nlog^2 n - 1000log^2 n

D、T4(n)=nlog^2 n - 1000log^2 n

单选题当n趋近无穷大时，以下函数中时间复杂度最大的是 ______。

A、T1(n)=√n

B、T2(n)=log^2 n

C、T3(n)=nlog^2 n

D、T4(n)=1000n

单选题以下说法不正确的是（）。

A、数据项是不可分割的最小标识单位

B、数据项可由若干个数据元素构成

C、数据可由若干个数据元素构成

D、数据元素是数据的基本单位