链表不具备的特点是（）。

(1)【◆题库问题◆】：[单选] 链表不具备的特点是（）。
A．可随机访问任一结点
B．插入删除不需要移动元素
C．不必事先估计存储空间
D．所需空间与其长度成正比

【◆参考答案◆】：A

(2)【◆题库问题◆】：[判断题] 在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[单选] 下列广义表用图来表示时，分支结点最多的是（）。
A．L=（（x，（a，B）），（x，（a，B），y））
B．A=（s，（a，B））
C．B=（（x，（a，B），y））
D．D=（（a，B），（c，（a，B），D）

【◆参考答案◆】：A

(4)【◆题库问题◆】：[填空题] 如果n个顶点的图是一个环，则它有（）棵生成树。（以任意一顶点为起点，得到n-1条边）

【◆参考答案◆】：n

(5)【◆题库问题◆】：[填空题] 写出下面算法的功能。Bitree*function（Bitree*bt）{Bitree*t，*t1，*t2；if（bt==NULL）t=NULL；else{t=（Bitree*）malloc（sizeof（Bitree））；t->data=bt->data；t1=function（bt->left）；t2=function（bt->right）；t->left=t2；t->right=t1；}return（t）；}

【◆参考答案◆】：交换二叉树结点左右子树的递归算法

(6)【◆题库问题◆】：[单选] 一个算法应该是（）。
A．程序
B．问题求解步骤的描述
C．要满足五个基本属性
D．A和C

【◆参考答案◆】：B

(7)【◆题库问题◆】：[填空题] 若n为主串长，m为子串长，则串的古典（朴素）匹配算法最坏的情况下需要比较字符的总次数为（）。

【◆参考答案◆】：(n-m+1)*m

(8)【◆题库问题◆】：[单选] 数据结构的定义为（D，S），其中D是（）的集合。
A．算法
B．数据元素
C．数据操作
D．逻辑结构

【◆参考答案◆】：B

(9)【◆题库问题◆】：[判断题] 在非递归调用的情况下，数据区的分配方法采用动态分配。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[单选] 串是一种特殊的线性表，其特殊性体现在（）
A．可以顺序存储
B．数据元素是一个字符
C．可以链式存储
D．数据元素可以是多个字符

【◆参考答案◆】：B