单选题 一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )。

A、 250
B、 500
C、 254
D、 501
下载APP答题
由4l***7g提供 分享 举报 纠错

相关试题

单选题 在决定选取何种存储结构时,一般不考虑( )

A、各结点的值如何
B、结点个数的多少
C、对数据有哪些运算
D、所用的编程语言实现这种结构是否方便.

单选题 线性表若采用链式存储结构时,要求内存中可用存储单元的地址( )。

A、必须是连续的
B、部分地址必须是连续的
C、一定是不连续的
D、连续或不连续都可以

单选题 通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )。

A、数据具有同一特点
B、不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致
C、每个数据元素都一样
D、数据元素所包含的数据项的个数要相等

单选题 下面方框中程序段的时间复杂度是( )。

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

单选题 与数据元素本身的形式、内容、相对位置、个数无关的是数据的( )。

A、存储结构
B、存储实现
C、逻辑结构
D、运算实现

单选题 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动__的元素个数为( )。

A、8
B、63.5
C、63
D、7

单选题 在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是( )。

A、访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B、在第i个结点后插入一个新结点(1≤i≤n)
C、删除第i个结点(1≤i≤n)
D、将n个结点从小到大排序

单选题 链接存储的存储结构所占存储空间( )。

A、分两部分,一部分存放结点值,另一部分存放表示结点间关系的指针
B、只有一部分,存放结点值
C、只有一部分,存储表示结点间关系的指针
D、分两部分,一部分存放结点值,另一部分存放结点所占单元数