14秋学期《数据结构Ⅱ》在线作业3
一,单选题
1. 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系
A. 不一定相同 B. 都相同 C.
都不相同 D.
互为逆序 ?
正确答案：B
2. 由同一关键字集合构造的各棵二叉排序树
A. 其形态不一定相同，但平均查找长度相同 B.
其形态不一定相同，平均查找长度也不一定相同 C.
其形态均相同，但平均查找长度不一定相同 D.
其形态均相同，平均查找长度也都相同 ?
正确答案：B
3. 在分块索引的在顺序表中查找，算法中采用的最佳技术是 A.
穷举法 B.
贪心法 C.
分治法 D.
分支限界法 ?
正确答案：A
4. 在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作