电大数据结构本

电大数据结构本Tag内容描述：<p>1、专业好文档数据结构（本）期末综合练习二一、单项选择题1从n个数中选取最大元素（ ）。A基本操作是数据元素间的交换 B算法的时间复杂度是O(n) C算法的时间复杂度是O(n2) D需要进行(n+1)次数据元素间的比较2线性表采用链式存储时，其地址（ ）。A一定是不连续的 B必须是连续的C部分地址必须是连续的 D可以连续也可以不连续3设head为非空的单向循环链表头指针，p指向链表的尾结点，则满足逻辑表达式（ ）的值为真。Ap-next=NULL Bp-next= =headCp-next=head Dp= =NULL4带头结点的单向链表的头指针为head，该链表为空的判定条件是（ ）的值为。</p><p>2、一、单项选择题(每小题2分，共30分)1.非空的单向循环链表的尾结点满足(C)(设头指针为head，指针p指向尾结点)。A.p-next=NULLB.p=NULLC.p-next=headD.p=head2.一种逻辑结构(A)。A.可以有不同的存储结构B.只能有唯一的存储结构C.是指某一种数据元素之间的存储关系D.以上三种说法均不正确3.把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为(A)。A.物理结构B.逻辑结构C.算法的具体实现D.给相关变量分配存储单元4.在一个单链表中p所指结点之后插人一个s所指的结点时，可执行(D)。A.p-next=s;s-next=p-nextB.p-next=s-nextC.p=s-nextD。</p><p>3、二、填空题【每小题2分，共24分)1.结构中的数据元素存在一对多的关系称为树形结构。2.求两个n阶矩阵的乘积，算法的基本操作和时间复杂度分别为乘法和O(n3)3.在一个单向链表中，要删除P所指结点，已知Q指向P所指结点的前驱结点。则可以用操作q-next=p-next;4.向一个栈顶指针为h的链栈中插人一个s所指结点时，可执行s-next=h;和h=s;操作。(结点的指针域为next)5.串的两种最基本的存储方式分别是顺序存储和链式存储。6.对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标和非零元素值三项信息。7.设有一棵深。</p><p>4、三、综合题(每小题10分，共30分)1.设查找表为(7,15,21,22,40,58,68,80,88,89,120)，元素的下标依次为1,2,3,11,(1)画出对上述查找表进行折半查找所对应的判定树(树中结点用下标表示)图4(2)说明成功查找到元素40需要经过多少次比较?4次(3)求在等概率条件下，成功查找的平均比较次数?ASL=(1+2*2+3*4+4*4)/11=32. (1)如果二叉树中任一结点的值均大于其左孩子的值、小于其右孩子的值，则该树为二叉排序树，这种说法是否正确?若认为正确，则回答正确，若认为不正确，则举例说明。不正确。例（图5）(2)设有数据集合 40,29,7,73,101,4,55,2,81,92,。</p><p>5、数据结构（本）期末综合练习二一、单项选择题1从n个数中选取最大元素（ ）。A基本操作是数据元素间的交换 B算法的时间复杂度是O(n) C算法的时间复杂度是O(n2) D需要进行(n+1)次数据元素间的比较2线性表采用链式存储时，其地址（ ）。A一定是不连续的 B必须是连续的C部分地址必须是连续的 D可以连续也可以不连续3设head为非空的单向循环链表头指针，p指向链表的尾结点，则满足逻辑表达式（ ）的值为真。Ap-next=NULL Bp-next= =headCp-next=head Dp= =NULL4带头结点的单向链表的头指针为head，该链表为空的判定条件是（ ）的值为真。Ahead 。</p><p>6、中央电大开放本科计算机科学与技术数据结构（本）期末综合练习一、单项选择题1数据元素是数据的基本单位，它（ C ）。A只能有一个数据项组成 B至少有二个数据项组成C可以是一个数据项也可以由若干个数据项组成 D至少有一个数据项为指针类型2 一种逻辑结构（ A ）存储结构。A可以有不同的 B只能有唯一的C的数据元素在计算机中的表示称为 D的数据元素之间的关系称为3线性表的顺序结构中，（ C ）。A逻辑上相邻的元素在物理位置上不一定相邻 B数据元素是不能随机访问的C逻辑上相邻的元素在物理位置上也相邻 D进行数据元素的插入、删除效率较。</p>