数据结构典型例题
发布时间:1714428363 来源:文档文库
小
中
大
字号:
基本概念 典型例题
一、单项选择题
[例6-1] 数据结构用集合的观点可以表示为一个二元组DS=(D,R。其中,D是 ( ① 的有穷集合,R是D上( ② 的有限集合。
①A. 算法 B. 数据元素 C. 数据操作 D. 逻辑结构 ②A. 操作 B. 映像 C. 存储 D.关系
解析:由数据结构的集合形式化定义可知,本题答案为:①B; ②D。 [例6-2] 数据的常用存储结构中不包括( 。
A.顺序存储结构 B.线性结构 C.索引存储结构 D.散列存储结构 解析:数据通常有四种基本的存储方法,即顺序存储方法、链式存储方法、索引存储 方法和散列存储方法。由此可知,本题答案为:B。
[例6-3] 算法指的是( ① ,它必须具备( ② 这三个特性。
①A.计算方法 B.排序方法 C.解决问题的步骤序列 D.调度方法 ②A.可执行性、可移植性、可扩充性 B.可执行性、确定性、有穷性 C.确定性、有穷性、稳定性