电大数据结构课程平时作业..docx

数据结构课程平时作业1 一．单项选择题 1．数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和运算等的学科。 ①A．操作对象 B．计算方法 C．逻辑存储 D．数据映象 ②A．结构 B．关系 C．运算 D．算法 2．数据结构被形式地定义为（K，R），其中K是①的有限集合，R是K上的②的有限集合。 ①A．算法 B．数据元素 C．数据操作 D．逻辑结构 ②A．操作 B．映象 C．存储 D．关系 在数据结构中，从逻辑上可以把数据结构分成( )。 动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部结构 4. 线性结构是数据元素之间存在一种： A）一对多关系 B）多对多关系 C）多对一关系 D）一对一关系 5. 数据结构中，与所使用的计算机无关的是数据的 结构； A) 存储 B) 物理 C) 逻辑 D) 物理和存储 二.填空题（将正确的答案填在相应的空中） 1．在线性结构中，第一个结点①前驱结点，其余每个结点有且只有②个前驱结点；最后一个结点③后续结点，其余每个结点有且只有④个后续结点。 2．在树形结构中，树根结点没有①结点，其余每个结点有且只有②个前驱结点；叶子结点没有③结点，其余每个结点的后续结点可以④。 3．在图形结构中，每个结点的前驱结点数和后续结点数可以①。 4．线性结构中元素之间存在①关系，树形结构中元素之间存在②关系，图形结构中元素之间存在③关系。 5. 数据结构包括数据的 、数据的 和数据的 这三个方面的内容。 6．下面程序段的时间复杂度是①。 for（i=0；i＜n；i++） for（j=0；j＜m；j++） A[i][j]=0； 7．下面程序段的时间复杂度是①。 S＝0； for（i=0；in；i++） for（j=0; jn; j++） s+=b[i][j]； sum=s; 三、简答题 1. 数据结构是一门研究什么内容的学科？ 2. 数据元素之间的关系在计算机中有几种表示方法？各有什么特点？ 3.设有数据逻辑结构S=（D,R），试按题所给条件画出这些逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点？ D={d1,d2,d3,d4} R={(d1,d2),(d2,d3),(d3,d4) } 部分参考答案 单选题 A B 2. B D 3. C 4. D 5. C 填空题 无，1，无，1 前驱，1个 ，后继，多个 多个 一对一，一对多，多对多 逻辑结构、物理结构、数据运算 6. O(n*m) 7. O(n*n) 三、简答题 1. 略 见课件 2. 略 3．d1? d2?d3?d4 线性结构 数据结构课程平时作业2 一．单项选择题 1.线性表L=（a, a,…,a）,下列说法正确的是 （ ）。 A．每个元素都有一个直接前驱和一个直接后继。 B．线性表中至少要有一个元素。 C．表中诸元素的排列顺序必须是由小到大或由大到小。 D．除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。 在线性表的下列运算中，不改变数据元素之间结构关系的运算是（ ）。A．插入 B．删除C．排序 D．定位 在一个长度为n的顺序表中，在第i个元素（1 = i =n+1）之前插入一个新元素时需向后移动（ ）个元素． A．n-1 B．n-i+1 C．n-i-1 D．I 4.一个数组第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ） A．110 B．108 C．100 D．120 5. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（ ）。 A．必须是连续的 B．部分地址必须是连续的 C．一定是不连续的 D．连续或不连续