《數据结构》期末复习及答案.docVIP

一、选择题 1、 根据有向图的深度优先遍历算法，从顶点v1出发，所得到的顶点序列是____。 A、 v1,v2,v3,v5,v4 B、 v1,v2,v3,v4,v5 C、 v1,v3,v4,v5,v2 D、 v1,v4,v3,v5,v2 2、数据结构被形式地定义为(K,R),其中K是 ① 的有限集，R是K上的 ② 有限集。 ① A、 算法 B、数据元素 C、数据操作 D、逻辑结构 ② A、 操作 B、映象 C、存储 D、关系 3、在数据结构中，从逻辑上可以把数据结构分成________。 A、动态结构和静态结构 B、紧凑结构和非紧凑结构 C、线性结构和非线性结构 D、内部结构和外部结构 4、具有n个顶点的有向图最多有( )条边。 A、n B、 n(n-1) C、 n(n+1) D、 C、可读性和文档性 D、数据复杂性和程序复杂性 5、计算机算法指的是 ① ，它必须具备输入、输出和 ② 等5个特性。 ① A、计算方法 B、排序方法 C、解决问题的有限运算序列 D、调度方法 ② A、可执行性、可移植性和可扩充性 B、可行性、确定性和有穷性 C、确定性、有穷性和稳定性 D、易读