1.2 基本题 1.2.1 单项选择题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的 1 以及它们之间的 2 和运算等的学科。 1、A.操作对象 B.计算方法 C.逻辑存储 D.数据映象 2、A.结构 B.关系 C.运算 D.算法 答：1、A 2、B 2.数据结构被形式地定义为（K,R），其中K 是 1 的有限集合，R 是K 上的 2 有限集合。答：1、B 2、D 1、A.算法 B.数据元素 C.数据操作 D.逻辑结构 2、A.操作 B.映象 C.存储 D.关系 3.在数据结构中，从逻辑上可以把数据结构分成 。 答：C A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.线性结构和非线性结构 D.内部结构和外部结构 4.线性表的顺序存储结构是一种 1 的存储结构，线性表的链式存储结构是一种 2 的存储结构。 A.随机存取 B.顺序存取 C.索引存取 D.散列存取 答：1、A 2、B 5.算法分析的目的是 1 ，算法分析的两个主要方面是 2 。 答：1、C 2、A 1、A.找出数据结构的全理性 B.研究算法中的输入和输出的关系 C.分析算法的效率以求改进 D.分析算法的易懂性和文档性 2、A.空间复杂性和时间复杂性 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性 6.计算机算法指的是 1 ，它必具备输入、输出和 2 等五个特性。 1、A.计算方法 B.排序方法 C.解决问题的有限运算序列 D.调度方法 2、A.可行性、可移植性和可扩充性 B.可行性、确定性和有穷性 C.确定性、有穷性和稳定性 D.易读性、稳定性和安全性 答：1、C 2、B 7.线性表的逻辑顺序与存储顺序总是一致的，这种说法 。A.正确 B.不正确 答：B 8.线性表若采用链式存储结构时，要求内存中可用存储单元的地址 。 答：D A.必须是连续的 B.部分地址必须是连续的 C.一定是不连续的 D.连续或不连续都可以 9.在以下的叙述中，正确的是 。 A.线性表的线性存储结构优于链表存储结构 B.二维数组是其数据元素为线性表的线性表 C.栈的操作方式是先进先出 D.队列的操作方式是先进后出 答：B 10.每种数据结构都具备三个基本运算；插入、删除和查找，这种说法 。A.正确 B.不正确 答：B 1.2.2 填空题 1、数据逻辑结构包括 1、2、和3 三种类型，树形结构和图形结构合称为 4 。 答：1、线性结构 2、树形结构 3、图开结构 4、非线性结构 2、在线性结构中，第一个结点 1 前驱结点，其余每个结点 有且只有 2 个前驱结点；最后一个结点 3 后续结点，...
