数据结构综合习题3.docVIP

综合习题3 一．单选题 1. 若线性表最常用的操作是插入和删除一个元素，宜采用（ ）。 A．顺序存储 B. 链式存储 C. 索引存储 D. 散列存储 2. 链表不具有的特点是（ ）。 A．可以随机访问任何一个元素 B．所需空间与线性表的长度成正比 C．不必事先估计存储空间 D．插入删除不需要移动元素 3. 在高度为h的严格二叉树（即无1度结点的二叉树）中，结点总数n满足（ ）。 A. B. C. D. 4.当各弧上的权值（ ）时，广度优先搜索算法可用来解决单源最短路径问题。 A.不一定相等 B.互不相等 C.均相等 D.可以相等 5．子串是（ ）。 A．串中一些字符构成的序列 B. 串中若干个连续字符构成的序列 C．串中一个以上连续字符组成的序列 D. 串中任意个连续字符组成的序列 6. 若某二叉树的前序序列和中序序列相同（假设不包含空树），则该二叉树一定是（ ）。 A．所有结点都只有左孩子的二叉树 B. 根结点无左孩子的二叉树 C．只有根结点的二叉树 D．只有根结点或所有结点都无左子树的二叉树 7. 在线索二叉树中，t所指结点没有左子树的充要条件是（ ）。