题目内容

已知二叉树后序遍历序列是bfegcda,中序遍历序列是badefcg,它的前序遍历序列是()

A. abcdefg
B. abdcefg
C. adbcfeg
D. abecdfg

查看答案
更多问题

当在一个有序的顺序存储表上查找一个数据时,即可用折半查找,也可用顺序查找,但前者比后者的查找速度()容易

A. 必定快
B. 不一定
C. 在大部分情况下要快
D. 取决于表递增还是递减

只要数据元素保持有序,则查找时就可以采用折半查找方法()

A. 对
B. 错

执行()操作时,需要使用队列做辅助存储空间

A. 查找哈希(Hash)表
B. 广度优先搜索网
C. 前序(根)遍历二叉树
D. 深度优先搜索网

下列说法中错误的是:()

A. 插入排序某些情况下复杂度为O(n)
B. 排序二叉树元素查找的复杂度可能为O(n)
C. 对于有序列表的排序最快的是快速排序
D. 在有序列表中通过二分查找的复杂度一定是O(log2n)

答案查题题库