数据结构辅导习题..docVIP

第一章 绪论 1．数据结构是按照某种逻辑关系组织起来的一批数据，按一定的存储表示方式把它们存储在计算机的存储器中，并在这些数据上定义了一个________的集合。 A．逻辑结构 B．物理结构 C．算法 * D．运算 2．数据结构在形式上可定义为一个二元组：D=（K，R），其中K是________的有限集合，R是K上关系的有限集合。 A．数据操作 B．逻辑结构 C．算法 * D．数据元素 3．在数据结构中，从逻辑上可以把数据结构分为________。 * A．线性结构和非线性结构 B．内部结构和外部结构 C．动态结构和静态结构 D．紧凑结构和非紧凑结构 4．算法的时间复杂度与________有关。 　 *Ａ．求解问题的规模和所处理数据集的初始状态 　 B．算法本身的难度和执行算法所耗费的存储空间 C．求解问题的规模和执行算法所耗费的存储空间 D．算法本身的难度和所处理数据集的初始状态 5．分析下面程序段的时间复杂度。 for (i=1; i=n; i++) for (j=1; j=i; j++)