算法与数据结构复习纲要B.docVIP

201203学期《算法与数据结构》复习纲要B 一、单选题 1. 数据结构中的数据和存贮介质（如磁盘）的关系是（ ）。 A. 数据是存贮介质 B. 存贮介质是数据的载体 C. 存贮介质是传送数据的工具 D. 数据是计算机处理对象，存贮介质是磁盘 2. 字符串 |abcd| 与字符串 |abcde| 比较后的关系是（ ）。 A.“abcd” “abcde” B.“abcd” “abcde” C.“abcd”= “abcde” D.“abcd”= “abcde” 3. 子串jing在主串BeijingNanjingShanghai中的位置是（ ）。 A. 4 B. 3 C. 4,13 D. 13 4. 在树中，树的度与结点的度之间的关系是（ ）。 A. 树的度就是结点的度 B. 树的度为2，结点的度可以是0，1和2 C. 结点度中最大值为树的度 D. 树的度与结点的度无关 5. 一个深度为L的满K叉树有如下性质：第L层上的结点都是叶子结点，其余各层上每个 结点都有K棵非空子树。如果按层次顺序从1开始对全部结点编号，问各层的结点数是多少？ （ ） 第i层的结点数2i-1 B. 第i层的结点数Ki-1 第i层的结点数是K