文件名称:数据结构辅导习题
文件大小:2MB
文件格式:DOC
更新时间:2014-10-16 12:51:44
数据结构基础知识复习
第一章 绪论 1.数据结构是按照某种逻辑关系组织起来的一批数据,按一定的存储表示方式把它们存储在计算机的存储器中,并在这些数据上定义了一个________的集合。 A.逻辑结构 B.物理结构 C.算法 * D.运算 2.数据结构在形式上可定义为一个二元组:D=(K,R),其中K是________的有限集合,R是K上关系的有限集合。 A.数据操作 B.逻辑结构 C.算法 * D.数据元素 3.在数据结构中,从逻辑上可以把数据结构分为________。 * A.线性结构和非线性结构 B.内部结构和外部结构 C.动态结构和静态结构 D.紧凑结构和非紧凑结构 4.算法的时间复杂度与________有关。 *A.求解问题的规模和所处理数据集的初始状态 B.算法本身的难度和执行算法所耗费的存储空间 C.求解问题的规模和执行算法所耗费的存储空间 D.算法本身的难度和所处理数据集的初始状态