欢迎来到天天文库
浏览记录
ID:39578772
大小:86.00 KB
页数:9页
时间:2019-07-06
《数据结构概论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;i3、(j=i+1;j<=n;j++) x++; 答:2、x=0;for(i=1;i4、列中,队空标志为_front==rear__队满标志为__front==(rear+1)%m_.当rear>=front时,队列长度为_rear-front_;当rear5、,则入队,出队操作的时间是什么?如果只设尾指针呢?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、序表中,删
3、(j=i+1;j<=n;j++) x++; 答:2、x=0;for(i=1;i4、列中,队空标志为_front==rear__队满标志为__front==(rear+1)%m_.当rear>=front时,队列长度为_rear-front_;当rear5、,则入队,出队操作的时间是什么?如果只设尾指针呢?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、序表中,删
4、列中,队空标志为_front==rear__队满标志为__front==(rear+1)%m_.当rear>=front时,队列长度为_rear-front_;当rear5、,则入队,出队操作的时间是什么?如果只设尾指针呢?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、序表中,删
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、序表中,删
此文档下载收益归作者所有