试题详情
- 单项选择题设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）
A、A
B、B
C、C
D、D
- D
关注下方微信公众号，在线模考后查看
热门试题
- 对n个结点的二叉树用递归程序进行中序遍历
- 在什么情况下用顺序表比链表好？
- 已知一个栈的输入序列为1，2，3，...
- 一棵有5个叶结点的哈夫曼树，该树中总共有
- 已知数据序列{12，02，16，30，2
- 线性表的顺序存储表示优于链式存储表示。
- 在一个具有n个顶点的有向图中，若所有顶点
- 数据结构里，实参和形参的关系（）。
- 若把整个广义表也看为一个表结点，则该结点
- 在稀疏矩阵的带行指针向量的链接存储中，每
- 若让元素1，2，3，4，5依次进栈，则出
- 程序越短，程序运行的时间就越少。
- 一棵二叉树广义表表示为a（b（d（，h）
- 下列排序算法中，（）算法可能会出现：初始
- 数据结构中，函数参数为（）时，参数传递属
- 对于结点类型为LNode的单链表，编写出
- 在一个具有n个顶点的无向图中，要连通全部
- 已知二叉树的中序和后序序列分别为CBED
- 每次把待排序方的区间划分为左、右两个区间
- 设有两个串p和q，求q在p中首次出现的位