单选题 以下关于二叉排序树查找的说法,错误的是

A、 可以递归实现查找
B、 可以迭代实现查找
C、 查找效率与树的结构有关
D、 总是比顺序查找效率高
下载APP答题
由4l***c6提供 分享 举报 纠错

相关试题

单选题 哈夫曼树的带权路径长度是()。

A、所有叶子节点的权值之和
B、所有节点的权值之和
C、所有叶子节点的带权路径长度之和
D、所有节点的带权路径长度之和

单选题 三元组元素赋值算法中,当要赋值的元素在三元组中不存在时()。

A、直接返回 0
B、插入新元素
C、抛出异常
D、程序崩溃

单选题 对于顺序串 s = "abcde",执行 Index(s, "cd") 后,返回的结果是()。

A、1
B、2
C、3
D、0

单选题 子串删除运算算法中,将 s 的第 i + j 位置之后的字符前移 j 位的目的是()。

A、覆盖要删除的字符
B、调整串 s 的长度
C、保持串 s 的原有顺序
D、以上都不对

单选题 线索二叉树中,线索的作用是()。

A、方便遍历二叉树
B、提高存储空间利用率
C、便于查找某个节点的前驱和后继
D、以上都是

单选题 归并排序在()情况下可以进行优化。

A、数据规模较小
B、数据基本有序
C、减少归并过程中的比较次数
D、以上都是

单选题 对于一个长度为 n 的单链表,在表头插入一个节点的时间复杂度为()。

A、O(1)
B、O(log n)
C、O(n)
D、O(n²)

单选题 以下关于顺序表插入和删除操作的说法正确的是()。

A、插入和删除操作的时间复杂度均为 O(1)
B、插入操作的时间复杂度为 O(1),删除操作的时间复杂度为 O(n)
C、插入操作的时间复杂度为 O(n),删除操作的时间复杂度为 O(1)
D、插入和删除操作的时间复杂度均为 O(n)