在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1

【名词&注释】

正确性(correctness)、线性表(linear list)、健壮性(robustness)、易读性(legibility)、物理地址(physical address)、时间复杂性(time complexity)、绝对值(absolute value)、发生变化、计算机存储器(computer memory)

[判断题]在平衡二叉树中，任意结点左右子树的高度差（绝对值^{(absolute value)}）不超过1

查看答案&解析 查看所有试题

学习资料：

[单选题]数据在计算机存储器^{(computer memory)}内表示时，物理地址与逻辑地址相同并且是连续的，称之为（）。

A. 存储结构
B. 逻辑结构
C. 顺序存储结构
D. 链式存储结构

[单选题]线性表（a1，a2，…，an）以链接方式存储时，访问第i位置元素的时间复杂性为（）。

A. O（i）
B. O（1）
C. O（n）
D. O（i-1）

[单选题]通常从正确性、易读性、健壮性、高效性等4个方面评价算法的质量，以下解释错误的是（）。

A. 正确性算法应能正确地实现预定的功能
B. 易读性算法应易于阅读和理解，以便调试、修改和扩充
C. 健壮性当环境发生变化时，算法能适当地做出反应或进行处理，不会产生不需要的运行结果
D. 高效性即达到所需要的时间性能

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

A. log2n
B. n/2
C. n
D. n+1

本文链接：https://www.51bdks.net/show/7o38q7.html