数据结构概论1-3在线作业

《数据结构概论1-3在线作业》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、单选:1.数据结构通常是研究数据的( )及它们之间的相互关系.A.存储和逻辑结构B.存储和抽象C.理想与抽象D.理想与逻辑2.数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称为( )A.存储结构B.逻辑结构5C.顺序存储结构D.链式存储结构3.非线性结构是数据元素之间是存在的一种()A.一对多关系B.多对多关系C.多对一关系D.一对一关系4.非线性结构中,每个结点()A.无直接前趋.B.只有一个直接前驱和后继C.只有一个直接前驱和个数不受限制的直接后继D.有个数不受限制的直接前驱和后继. 5.除了考虑存储数据结构本身所占用的空间外,实现算法所

2、用辅助空间的多少称为算法的:A.时间效率B.空间效率C.硬件效率D.软件效率二、填空 1、数据结构包括数据的_逻辑结构_,数据的_存储结构_,数据的__运算__,这三个方面的内容.2、数据结构按逻辑结构可分为两大类,分别是__线性结构和非线性结构_.3、数据的存储结构可用四种基本的存储方法表示,分别是__顺序、链式、索引、散列_.4、线性结构反映结点间的逻辑关系是_一对一关系_.非线性结构反映结点间的逻辑关系是多对多关系.5、一个算法的效率可分为时间效率和_空间效率_.三、简答：分别写出下列两个算法的时间复杂度.1、x=0;for(i=1;i

3、(j=i+1;j<=n;j++) x++; 答：2、x=0;for(i=1;i

4、列中，队空标志为_front==rear__队满标志为__front==(rear+1)%m_.当rear>=front时，队列长度为_rear-front_；当rear

5、，则入队，出队操作的时间是什么？如果只设尾指针呢？2、设T[0..n-1]="abaabaabcaabaa"P[0..m-1]="aab",当用模式串P匹配目标串T时，请给出所有的有效位移。朴素匹配返回的位移是哪一个？3、如果目标串一共有10个字符，模式串共有2个字符，问，当匹配不成功的时候，最多比较了多少个字符？举例说明。4、如果目标串一共有10个字符，模式串共有2个字符，问，当匹配成功的时候，最多比较了多少个字符？举例说明。[作业标题]练习二严晓明   2011-04-2920:56:58.0一、选择1、用单链表方式存储的线性表,存储每个结点需要两个域,一个是

6、数据域,另一个是()A.当前结点所在地址域.B.指针域.C.空指针域.D.空闲域.2、在具有n个结点的单链表中,实现()的操作,其算法的时间复杂度是o(n).A.遍历链表和求链表的第i个结点.B.在地址为p的结点之后插入一个结点.C.删除开始结点D.删除地址为p的结点的后继结点.3、单链表的存储密度().A.大于1B.等于1C.小于1D.不确定4、已知一个顺序存储的线性表,设每个结点需占m个存储单元,若第一个结点的地址为da1,则第i个结点的地址为()A.da1+(i-1)*m B.da1+i*mC.da1-i*mD.da1+(i+1)*m5、在n个结点的顺序表中

7、,算法的时间复杂度是O(1)的操作是:()A.访问第i个结点(1<=i<=n)和求第i个结点的直接前趋(2<=i<=n)B.在第i个结点后插入一个新的结点(1<=i<=n)C.删除第i个结点(1<=i<=n)D.将n个结点从小到大排序.二、填空：1、按顺序存储方法存储的线性表称为_顺序表_,按链式存储方法存储的线性表称为链表_.2、线性表中结点的结点是_有限的__,结点间的关系是__1对1的__.3、顺序表相对于链表的优点有_以进行随机存取__和__节省存储_4、链表相对于顺序表的优点有_不需要预分配存储空间___和_插入、删除_____操作方便5、在n个结点的顺

8、序表中,删