八数码问题取不同启发函数，应用A*算法求得最佳解时所扩展和生成的节点数最少的是（）

以下函数功能是应用递归算法求某数a的平方根。求平方根的迭代公式如下。请填空。

填空题查看答案

已知长度为n的线性表A中的元素是整数，写算法求线性表中值大于item的元素个数。分两种情况编写函数： （1）线性表采用顺序存储； （2）线性表采用单链表存储。

简答题查看答案

试写出求递归函数F（n）的递归算法，并消除递归：

简答题查看答案

已知Ackerman函数的定义如下： （1）写出递归算法； （2）写出非递归算法； （3）根据非递归算法，求akm（2，1）时栈的变化过程。

简答题查看答案

在诸如走迷宫、下棋、八数码游戏等游戏中，常用到的一种人工智能的核心技术称为图搜索技术，解这类问题时，常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表，这种图称为（）（或状态图）。

填空题查看答案

请使用流程图描述“在数据A（1）—A（10）中求最大数和次大数”的算法。

简答题查看答案

编写一个求x的y次幂的函数pw，在main函数中从键盘输入a、b的值，然后调用pw函数求a的b次幂，并输出结果。

简答题查看答案

散列算法是指通过把一个单向数学函数应用于数据，将任意长度的一块数据转换为一个定长的、不可逆转的数据，常见的散列函数有哪些（）。

多选题查看答案

假设n为2的乘幂，并且n>2，试求下列算法的时间复杂度及变量count的值（以n的函数形式表示）。intTime（intn）{count=0；x=2；while（x

简答题查看答案