正确答案: D

18次

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

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]根据使用频率为5的字符设计的哈夫曼编码不可能是（）

D、00，100，101，110，111

[单选题]设串长为n，模式串长为m，则KMP算法所需的附加空间为（）。

O（m）

[单选题]用顺序存储的方法，将完全二叉树中所有结点按层逐个从左到右的顺序存放在一维数组R[1..N]中，若结点R[i]有右孩子，则其右孩子是（）。

R[2i+1]

[单选题]数据结构在计算机内存中的表示是指（）。

数据的存储结构

[单选题]对于循环队列（）。

D．以上说法都不对

[单选题]在最坏的情况下，查找成功时二叉排序树的平均查找长度（）

与顺序表的平均查找长度相同