有（B）个度为1的结点。
A．0
B．1
C．2
D．不确定
121任何一个无向连通图的最小生成树（A）
A．只有一棵
B．有一棵或多棵C．一定有多棵D．可能不存在
8
f二、填空题。
1．数据逻辑结构包括线性结构、树形结构和图状结构三种类型，树形结构和图状结构合称非线性结构。
2．数据的逻辑结构分为集合、线性结构、树形结构和图状结构4种。
3．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。
4．线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。
5．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有1个前驱结点；叶子结点没有后续结点，其余每个结点的后续结点可以任意多个。
6．数据结构的基本存储方法是顺序、链式、索引和散列存储。
7．衡量一个算法的优劣主要考虑正确性、可读性、健壮性和时间复杂度与空间复杂度。
8．评估一个算法的优劣，通常从时间复杂度和空间复杂度两个方面考察。
9．算法的5个重要特性是有穷性、确定性、可行性、输入和输出。
10．在一个长度为
的顺序表中删除第i个元素时，需向前移动
i1个元素。
11．在单链表中，要删除某一指定的结点，必须找到该结点的前驱结点。
12．在双链表中，每个结点有两个指针域，一个指向前驱结点，另一个指向后继结点。
13．在顺序表中插入或删除一个数据元素，需要平均移动
个数据元素，移动数据元素的个数与位置有关。
14．当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表的元素是，应采用顺序存储结构。
15．根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成和双链表。
单链表
16．顺序存储结构是通过下标表示元素之间的关系的；链式存储结构是通过指针表示元素之间的关系的。
17．带头结点的循环链表L中只有一个元素结点的条件是L
ext
extL。
18．栈是限定仅在表尾进行插入或删除操作的线性表，其运算遵循后进先出的原则。
9
f19．空串是零个字符的串，其长度等于零。空白串是由一个或多个空格字符组成的串，其长度等于其包含的空格个数。
20．组成串的数据元素只能是单个字符。
21．一个字符串中任意个连续字符构成的部分称为该串的子串。
22．子串”str”在主串”datastructure”中的位置是5。
23．二维数r