设有一个递归算法如下试问计算x（x（8））时需要计算（）次x函数。

(1)【◆题库问题◆】：[单选] 设有一个递归算法如下试问计算x（x（8））时需要计算（）次x函数。
A．8次
B．9次
C．16次
D．18次

【◆参考答案◆】：D

(2)【◆题库问题◆】：[单选] 对序列（22，86，19，49，12，30，65，35，18）进行一趟排序后得到的结果如下：（18，12，19，22，49，30，65，35，86），则可以认为使用的排序方法是（）。
A．选择排序
B．冒泡排序
C．快速排序
D．插入排序

【◆参考答案◆】：C

(3)【◆题库问题◆】：[单选] 从逻辑上可以把数据结构分为（）两大类。
A．动态结构、静态结构
B．顺序结构、链式结构
C．线性结构、非线性结构
D．初等结构、构造型结构

【◆参考答案◆】：C

(4)【◆题库问题◆】：[单选] 在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。
A．访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）
B．在第i（1＜＝i＜＝n）个结点后插入一个新结点
C．删除第i（1＜＝i＜＝n）个结点
D．以上都不对

【◆参考答案◆】：A

(5)【◆题库问题◆】：[填空题] 树内各结点度的（）称为树的度。

【◆参考答案◆】：最大值

(6)【◆题库问题◆】：[名词解释] 哈夫曼树

【◆参考答案◆】：
在含有N个带权叶子结点的二叉树中，其中带权路径长度（WPL）最小的二叉树称为哈夫曼树或最优二叉树。

(7)【◆题库问题◆】：[单选] 下列关于字符串的说法中，只有（）是正确的。
A．字符串的长度是指串中包含的字母的个数
B．字符串的长度是指串中包含的不同字符的个数
C．若T包含在S中，则T一定是S的一个子串
D．一个字符串不能说是其自身的一个子串

【◆参考答案◆】：C

(8)【◆题库问题◆】：[单选] 常对数组进行两种基本操作是（）。
A．建立和删除
B．索引和修改
C．查找和修改
D．查找与索引

【◆参考答案◆】：C

(9)【◆题库问题◆】：[问答题] 阅读下列算法，并回答下列问题：该算法采用何种策略进行排序？

【◆参考答案◆】：
直接插入排序。

(10)【◆题库问题◆】：[名词解释] 插入排序

【◆参考答案◆】：
每次将一个待排序的记录，按关键字大小插入到前面已经排好序的子序列中，直至全部记录插入完成。