湖北科技学院数据结构.docVIP

《数据结构》复习题 一、选择题（每题分共分）“Beijing＆Nanjing”，T=“jing”，INDEX（S，T）=（ ）。 A.2 B.3 C.4 D.5 2若REPLACE（S，S1，S2）表示用字符串S2替换字符串S中的子串S1的操作，则对于S=“Beijing＆Nanjing”，S1=“Beijing”，S2=“Shanghai”，REPLACE（S，S1，S2）=（ ）。 A. “Nanjing＆Shanghai” B. “Nanjing＆Nanjing” C. “ShanghaiNanjing” D. “Shanghai＆Nanjing” 3 在长度为n的字符串S的第i个位置插入另外一个字符串，i的合法值应该是（ ）。 A.i＞0 B. i≤n C.1≤i≤n D.1≤i≤n+1 4 字符串采用结点大小为1的链表作为其存储结构，是指（ ）。 A.链表的长度为1 B.链表中只存放1个字符 C.链表的每个链结点的数据域中不仅只存放了一个字符 D.链表的每个链结点的数据域中只存放了一个字符 5 空串与空格字符组成的串的区别在于（ ）。 A.没有区别 B.两串的长度不相等 C.两串的长度相等 D.两串包含的字符不相同 6 若SUBSTR（S，i，k）表示求S中从第i个字符开始的连续k个字符组成的子串的操作，则对于S=“Beijing＆Nanjing”，SUBSTR（S，4，5）=（ ）。 A. “ijing” B. “jing＆” C. “ingNa” D. “ing＆N” 7 线性表是________。 A．一个有限序列，可以为空 B．一个有限序列，不可以为空 C．一个无限序列，可以为空 D．一个无限序列，不可以为空 8．在一个长度为n的顺序表中删除第i个元素(0=i=n)时，需向前移动 个元素。 A．n-i B．n-i+l C．n-i-1 D．i 9．从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需平均比较________个元素结点。 A．n/2 B．n C．（n+1）/2 D．（n-1）/2 10．设n , m 为一棵二叉树上的两个结点，在中序遍历序列中n在m前的条件是（ ）。 A. n在m右方 B. n在m 左方 C. n是m的祖先 D. n是m的子孙 11．果F是由有序树T转换而来的二叉树，那么T中结点的前序就是F中结点的（ ）。 A. 中序 B. 前序 C. 后序 D. 层次序 12.现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（ ）存储结构。 A. 三叉链表 B. 广义表 C. 二叉链表 D. 顺序 13.叙述正确的是（ ）。 A. 二叉树是特殊的树 B. 二叉树等价于度为2的树 C. 完全二叉树必为满二叉树 D. 二叉树的左右子树有次序之分 14 任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序（ ）。 A. 不发生改变 B. 发生改变 C. 不能确定 D. 以上都不对 15.向循环链表中，在p所指的结点之后插入s指针所指的结点，其操作是____。 A． p-next=s; s-prior=p; p-next-prior=s; s-next=p-next; B． s-prior=p; s-next=p-next; p-next=s; p-next-prior=s; C． p-next=s; p-next-prior=s; s-prior=p; s-next=p-next; D． s-prior=p; s-next=p-next; p-next-prior=s; p-next=s; 16. 设单链表中指针p指向结点m，若要删除m之后的结点（若存在），则需修改指针的操作为________。 A．p-next=p-next-next; B．p=p-next; C．p=p-next-next; D．p-next=p; 17在一个单链表中，已知q结点是p结点的前趋结点，若在q和p之间插入s结点，则须执行 A．s-next=p-next; p-next=s B．q-next=s; s-next=p C．p-n