2019年数据结构期末考试题及答案
25页1、2012年数据结构期末考试题及答案一、选择题1 在数据结构中,从逻辑上可以把数据结构分为c。A.动态结构和静态结构B.松懈结构和非松懈结构C.线性结构和非线性结构D.内部结构和外部结构2 .数据结构在计算机内存中的表示是指A。A.数据的存储结构B.数据结构C.数据的逻辑结构D.数据元素之间的关系3 .在数据结构中,与所使用的计算机无关的是数据的A结构。A.逻辑B.存储C.逻辑和存储D.物理4 .在存储数据时,通常不仅要存储各数据元素的值,而且还要存储C。A.数据的处理方法B.数据元素的类型C.数据元素之间的关系D.数据的存储方法5 .在决定选取何种存储结构时,大凡不考虑A。A.各结点的值如何B.结点个数的多少C.对数据有哪些运算D.所用的编程语言实现这种结构是否便当。6 .以下说法正确的是D。A.数据项是数据的基本单位B.数据元素是数据的最小单位C.数据结构是带结构的数据项的集合D.一些表面上很不相同的数据可以有相同的逻辑结构7.算法分析的目的是C,算法分析的两个主要方面是A。1 1)A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进C.分析算法的易读性
2、和文档性2 2)A.空间复杂度和时间复杂度B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性8 .下面程序段的时间复杂度是。(n2)os二0;for(I=0;ivn;i+)for(j=0;jvn;j+)S+=;sum=s;9 .下面程序段的时间复杂度是O(n*m)for(i=0;ivn;i+)for(j=0;jvm;j+)AiD=0;10 .下面程序段的时间复杂度是0(Iog3n)。i=0;while(iv=n)i=i*3;11 .在以下的叙述中,正确的是B。A.线性表的顺序存储结构优于链表存储结构B.二维数组是其数据元素为线性表的线性表C.栈的操作方式是先进先出D.队列的操作方式是先进后出12 通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着B。A.数据元素具有同一特点B.不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致C.每个数据元素都一样D.数据元素所包含的数据项的个数要相等13 .链表不具备的特点是A。A.可随机访问任一结点B.插入删除不需要移动元素C.不必事先估计存储空间D.所需空间与其长度成正比14 .不带头结点的单链表head为
3、空的判定条件是A。next=NULLC.headnext=headDhead=NULL15 .带头结点的单链表head为空的判定条件是B。next=NULLC.headnext=headDhead=NULL16 .若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用D存储方式最节省运算时间。A.单链表B.给出表头指针的单循环链表C双链表D.带头结点的双循环链表17 .需要分配较大空间,线插入和删除不需要移动元素的性表,其存储结构是B。A.单链表B.静态链表C.线性链表D.顺序存储结构18 .非空的循环单链表head的尾结点(由p所指向)满足CoA.pnextNULLBp=NULLC.pnext=headD.p=head19 .在循环双链表的p所指的结点之前插入s所指结点的操作是D。Ap一priorpriorB-p一priorpriorC-spriornext=sD-spriorprior=s20 .如果最常用的操作是取第i个结点及其前驱,则采用D存储方式最节省时间。A.单链表B.双链表C.单循环链表D.顺序表21 在一个具有n个结点的有序单链表中插入一个新结点并
4、仍然保持有序的时间复杂度是B。A.0(1)B,O(n)C,O(n2)D.O(nlog2n)22 .在一个长度为n(n1)的单链表上,设有头和尾两个指针,执行B操作与链表的长度有关。A.删除单链表中的第一个元素B.删除单链表中的最后一个元素C.在单链表第一个元素前插入一个新元素D.在单链表最后一个元素后插入一个新元素23 .与单链表相比,双链表的优点之一是D。A.插入、删除操作更简单B.可以进行随机访问C.可以省略表头指针或表尾指针D.顺序访问相邻结点更灵敏24 .如果对线性表的操作只有两种,即删除第一个元素,在最后一个元素的后面插入新元素,则最佳使用B。A.只有表头指针没有表尾指针的循环单链表B.只有表尾指针没有表头指针的循环单链表C.非循环双链表D.循环双链表25.在长度为n的顺序表的第i个位置上插入一个元素(1iTn,元素的移动次数为:A。A.n-+1B.n-C.iD.i-26 .对于只在表的首、尾两端进行插入操作的线性表,宜采用的存储结构为C。A.顺序表B.用头指针表示的循环单链表C.用尾指针表示的循环单链表D.单链表27 .下述哪一条是顺序存储结构的优点?C。A插入运算便当B可
《2019年数据结构期末考试题及答案》由会员M****1分享,可在线阅读,更多相关《2019年数据结构期末考试题及答案》请在金锄头文库上搜索。
一名教育工作者的述职报告
CA6140车床手柄轴的夹具设计
浙江省建筑业企业职工劳动合同
战略管理报告基于五力模型对宠物用品行业分析
石油技术人员个人半年述职报告
暑假大学生客服实习报告范文
培训就业安置协议书
山东省烟台市高二生物下学期期末自主练习试题
业务部工作流程与管理制度
小学三年级语文关联词自作试卷
推荐-全国计算机等级考试-二级C++-笔试模拟试题(五)及答案分析
大学生调研报告的格式
初中教科研工作计划(6篇).doc
17大中型跨径钢拱肋桥安装质量控制的探讨
新晖幼儿园大班第14活动计划表
2022年小学三年级语文下册暑假作业练习题
代建招标文件(参考文本)
高一化学教师个人年度教学工作总结(2篇).doc
西师大版考题一年级数学下册期中综合检测复习
最新高考历史人教版课时检测三十二 近代以来世界的科学发展历程 含解析
2023-03-05 9页
2024-02-24 58页
2023-10-06 4页
2023-02-02 4页
2022-10-05 10页
2022-08-27 52页
2023-08-16 17页
2022-10-18 21页
2023-07-05 2页
2023-01-02 6页