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

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

ID:39578772

大小:86.00 KB

页数:9页

时间:2019-07-06

数据结构概论1-3在线作业_第1页
数据结构概论1-3在线作业_第2页
数据结构概论1-3在线作业_第3页
数据结构概论1-3在线作业_第4页
数据结构概论1-3在线作业_第5页
资源描述:

《数据结构概论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、序表中,删

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。