算法与数据结构复习重点全.docx

一、单项选择题（50个）1. 数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称，而（ B ）是数据不分割的最小单位。数据元素 B．数据项 C．数据对象 D．数据结构2.以下数据结构中，（ A）是非线性数据结构A.树?B.字符串?C.队?D.栈3．在定义ADT时，除数据对象和数据关系外，还需说明（ c ）。数据元素 B．算法 C．基本 D．数据项4．算法分析的两个方面是（?C ）。A.?正确性和简明性 B.?可读性和文档性C.?空间复杂性和时间复杂性 D.?数据复杂性和程序复杂性5．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（B）。A．数据具有同一特点B．不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致C．每个数据元素都一样D．数据元素所包含的数据项的个数要相等6．以下说法正确的是（D）。A．数据元素是数据的最小单位B．数据项是数据的基本单位C．数据结构是带有结构的各个数据项的集合D．一些表面上很不相同的数据可以有相同的逻辑结构7. 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（A ）。A. 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n） B. 在第i个结点后插入一个新结点（1≤i≤n）C. 删除第i个结点（1≤i≤n） D. 将n个结点从小到大排序8．在单链