算法有哪些特点？它和程序的主要区别是什么？

(1)【◆题库问题◆】：[问答题] 算法有哪些特点？它和程序的主要区别是什么？

【◆参考答案◆】：算法具有（1）有穷性（2）确定性（3）0个或多个输入（4）1个或多个输出（5）可行性等特征。程序是算法的一种描述方式，通过程序可以在计算机上实现算法。

(2)【◆题库问题◆】：[问答题] 已知图G的邻接矩阵如下所示：（1）求从顶点1出发的广度优先搜索序列；（2）根据prim算法，求图G从顶点1出发的最小生成树，要求表示出其每一步生成过程。（用图或者表的方式均可）。

【◆参考答案◆】：(1)广度优先遍历序列：1; 2, 3, 4; 5; 6(2)最小生成树（prim算法）

(3)【◆题库问题◆】：[名词解释] 结构类型

【◆参考答案◆】：
其值可以在分解为若干成分的数据类型

(4)【◆题库问题◆】：[判断题] 链式存储的线性表可以随机存取
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 表达式A*（B+C）/（D-E+F）的后缀表达式是（）。
A．A*B+C/D-E+F
B．AB*C+D/E-F+
C．ABC+*DE-F+/
D．ABCDED*+/-+

【◆参考答案◆】：C

(6)【◆题库问题◆】：[填空题] 数据的运算最常用的有5种，它们分别是（）。

【◆参考答案◆】：插入、删除、修改、查找、排序

(7)【◆题库问题◆】：[单选] 若串S＝‘software’，其子串的数目是（）。
A．8
B．37
C．36
D．9

【◆参考答案◆】：B

(8)【◆题库问题◆】：[判断题] 在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[名词解释] 二叉排序树

【◆参考答案◆】：
一棵二叉树或是空二叉树或是具有以下性质的二叉树：左子树上所有关键字均小于根结点的关键字，右子树所有结点关键字大于根结点的关键字。左子树和右子树又各是一棵二叉排序树。

(10)【◆题库问题◆】：[单选] 堆是一种有用的数据结构。下列关键码序列（）是一个堆。
A．94，31，53，23，16，72
B．94，53，31，72，16，23
C．16，53，23，94，31，72
D．16，31，23，94，53，72

【◆参考答案◆】：D