单选题 一棵二叉树有100个结点,若采用二叉链表存储,空指针域有( )

A、 50个
B、 99个
C、 100个
D、 101个
下载APP答题
由4l***6d提供 分享 举报 纠错

相关试题

单选题 A是7×4的二维数组,按行优先方式顺序存储,元素A[0][0]的存储地址为1000,若每个元素占2个字节,则元素A[3][3]的存储地址为( )。

A、

1015

B、

1016

C、

1028

D、

1030

单选题 下列几种时间复杂度中,阶数最小的是( )。

A、O(logn)
B、O(n)
C、O(n)
D、O(1)

单选题 某有向图中有n个顶点,则该有向图对应的邻接表中有( )个表头结点。

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

单选题 已知广义表LS=(((a,b,c),(d,e),(f,g)),(h),(i)),LS的深度是( )。

A、5
B、4
C、3
D、2

单选题 下列关于线性表的顺序实现和链表实现特点的描述,错误的是( )。

A、顺序表不需要预先分配存储空间
B、单链表的指针域需要占用额外空间
C、对于定位运算,顺序表和单链表上的实现算法的时间复杂度相同
D、对于插入、删除运算,在顺序表和链表中,都需要进行定位

单选题 算法计算量的大小称为计算的( )。

A、效率
B、复杂性
C、现实性
D、难度

单选题 对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。

A、n+1
B、n
C、O(n+1)/2
D、N/2-1

单选题 从逻辑上可以把数据结构分为( )两大类。

A、动态结构、静态结构
B、线性结构、非线性结构
C、线性结构、非线性结构
D、初等结构、构造型结构