对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的

【名词&注释】

复杂度(complexity)、数据结构(data structure)、关键字、线性表(linear list)、数据项(data item)

[判断题]对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（n）。

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

学习资料：

[单选题]线性表是具有n个（）的有限序列。

A. 字符
B. 数据元素
C. 数据项^{(data item)}
D. 表元素

[单选题]下面关于串的的叙述中，（）是不正确的。

A. 串是字符的有限序列
B. 空串是由空格构成的串
C. 模式匹配是串的一种重要运算
D. 串既可以采用顺序存储，也可以采用链式存储

[单选题]数据结构的定义为（D，S），其中D是（）的集合。

A. 算法
B. 数据元素
C. 数据操作
D. 逻辑结构

[单选题]对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。

A. 3
B. 4
C. 5
D. 6

本文链接：https://www.51bdks.net/show/60rg53.html