东大14秋学期《数据结构Ⅱ》在线作业3答案

更新时间：2024-07-07 21:45:01 阅读量：综合文库文档下载

说明：文章内容仅供预览，部分内容可能不全。下载后的文档，内容与下面显示的完全一致。下载之前请确认下面内容是否您想要的，是否完整无缺。

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″进行子串定位操作

相关文章：

正在阅读：