1、关于算法的说法中正确的有（C）。 Ⅰ.求解某一类问题的算法是唯一的（如：冒泡排序可以用：穷举法、递归） Ⅱ.算法必须在有限步操作之后停止 Ⅲ.算法的每一步操作必须是明确的，不能有歧义或含义模 ...

1.什么是算法？算法有哪些特征？ 答：算法是求解问题的一系列计算步骤。算法具有有限性、确定性、可行性、输入性和输出性5个重要特征。 2.算法设计应满足的几个目标 答：算法设计应满足正确性、可使用 ...

1、数据结构初识 （1）程序、数据结构与算法的关系 程序=数据结构+算法 （2）数据 概念： 是能够输入到计算机的能够被计算机处理的各种符号的集合 信息的载体 对客观事物的抽象 ...

1、什么是直接递归和间接递归 直接递归：一个函数或过程调用了自身 间接递归：过程或函数p调用过程或函数q，而过程或函数q又调用p。 2、消除递归一般要用到什么数据结构 栈数据结构 3、分析程 ...

1、求解一个数组的逆序对个数： 2、有一群鸡和一群兔，它们的只数相同，脚的个数都是三位数，且这两个三位数的数字分别为0、1、2、3、4、5。用穷举法求鸡和兔的个数各是多少？它们的脚数各 ...

1、顺序查找 （1）顺序查找数组中的元素是否存在 类似于穷举法，遍历出每一种可能，然后找出需要的结果 测试结果： （2）时间复杂度与空间复杂度 时间复杂度：O(n ...

1、链表 （1）概念 结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻 n 个结点由指针链组成一个链表。它是线性表的链式存储映像，称为线性表的链式存储结构 （ ...