《数据结构与算法设计》习题册
第一章绪论
一、单项选择题
1.数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和运算等的学科。
①A. 数据元素 B. 计算方法 C. 逻辑存储 D. 数据映象
②A. 结构 B. 关系 C. 运算 D. 算法
2.数据结构被形式地定义为(K,R),其中K是①的有限集,R是K上的②有限集。
①A. 算法 B. 数据元素 C. 逻辑结构 D. 数据操作
②A. 操作 B. 存储 C. 映象 D. 关系
3.在数据结构中,从逻辑上可以把数据结构分成。
A. 动态结构和静态结构
B. 紧凑结构和非紧凑结构
C. 线性结构和非线性结构
D. 内部结构和外部结构
4.数据结构在计算机内存中的表示是指。
A. 数据的存储结构
B. 数据结构
C. 数据的逻辑结构
D. 数据元素之间的关系
5.在数据结构中,与所使用的计算机无关的是数据的结构。
A. 逻辑
B. 存储
C. 逻辑和存储
D. 物理
6.算法分析的目的是①,算法分析的两个主要方面是②。
①A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系
C. 分析算法的效率以求改进
D. 分析算法的易懂性和文档性
②A. 空间复杂度和时间复杂度 B. 正确性和简明性
C. 可读性和文档性
D. 数据复杂性和程序复杂性
7.计算机算法指的是①,它必须具备输入、输出和②等5个特性。
①A. 计算方法 B. 排序方法
C. 解决问题的有限运算序列
D. 调度方法
②A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性
C. 确定性、有穷性和稳定性
D. 易读性、稳定性和安全性
8.在以下叙述中,正确的是。
A. 线性表的线性存储结构优于链表存储结构
B. 二维数组是其数据元素为线性表的线性表D. 队列的操作方式是先进后出
C. 栈的操作方式是先进先出