- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
全国计算机等级考试二级公共基础知识复习题
一、选择题(在下列各题的A、 B、 C、D四个选项中,只有一个选项是正确的,1.1 数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及 A)数据的存储结构? B)计算方法? C)数据映象? D)逻辑存储
1.2 数据处理的最小单位是 A)数据? B)数据元素? C)数据项? D)数据结构
1.3 根据数据结构中各数据元素之间前后件关系的复杂程度,一般将数据结构分成 A)动态结构和静态结构? B)紧凑结构和非紧凑结构 C)线性结构和非线性结构? D)内部结构和外部结构
1.4 数据结构中,与所使用的计算机无关的是数据的 A)存储结构? B)物理结构? C)逻辑结构? D)物理和存储结构
1.5 在计算机中,算法是指 A)加工方法? B)解题方案的准确而完整的描述 C)排序方法? D)查询方法
1.6 算法分析的目的是 A)找出数据结构的合理性?B)找出算法中输入和输出之间的关系 C)分析算法的易懂性和可靠性? D)分析算法的效率以求改进
1.7 算法的时间复杂度是指 A)执行算法程序所需要的时间? B)算法程序的长度 C)算法执行过程中所需要的基本运算次数? D)算法程序中的指令条数
1.8 算法的空间复杂度是指 A)算法程序的长度? B)算法程序中的指令条数 C)算法程序所占的存储空间? D)执行过程中所需要的存储空间
1.9 链表不具有的特点是 A)不必事先估计存储空间? B)可随机访问任一元素 C)插入删除不需要移动元素? D)所需空间与线性表长度成正比
1.10 用链表表示线性表的优点是 A)便于随机存取? B)花费的存储空间较顺序存储少 C)便于插入和删除操作? D)数据元素的物理顺序与逻辑顺序相同
1.11 下列叙述中正确的是 A)线性表是线性结构? B)栈与队列是非线性结构 C)线性链表是非线性结构? D)二叉树是线性结构
1.12 线性表的顺序存储结构和线性表的链式存储结构分别是 A)顺序存取的存储结构、顺序存取的存储结构 B)随机存取的存储结构、顺序存取的存储结构 C)随机存取的存储结构、随机存取的存储结构 D)任意存取的存储结构、任意存取的存储结构
1.13 线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是 A)每个元素都有一个直接前件和直接后件 B)线性表中至少要有一个元素 C)表中诸元素的排列顺序必须是由小到大或由大到小 D)除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件
1.14 在单链表中,增加头结点的目的是 A)方便运算的实现? B)使单链表至少有一个结点 C)标识表结点中首结点的位置? D)说明单链表是线性表的链式存储实现
1.15 非空的循环单链表head的尾结点(由p所指向),满足 A)p-next==NULL? B)p==NULL C)p-next=head? D)p=head
1.16 循环链表的主要优点是 A)不再需要头指针了 B)从表中任一结点出发都能访问到整个链表 C)在进行插入、删除运算时,能更好的保证链表不断开 D)已知某个结点的位置后,能够容易的找到它的直接前件
1.17 下列数据结构中,按先进后出原则组织数据的是 A)线性链表? B)栈 C)循环链表? D)顺序表
1.18 栈和队列的共同特点是 A)都是先进先出? B)都是先进后出 C)只允许在端点处插入和删除元素? D)没有共同点
1.19 如果进栈序列为e1,e2,e3,e4,则可能的出栈序列是 A)e3,e1,e4,e2? B)e2,e4,e3,e1 C)e3,e4,e1,e2? D)任意顺序
1.20 栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是 A)ABCED? B)DCBEA C)DBCEA? D)CDABE
1.21 栈通常采用的两种存储结构是 A)线性存储结构和链表存储结构? B)散列方式和索引方式 C)链表存储结构和数组? D)线性存储结构和非线性存储结构
1.22 串的长度是 A)串中不同字符的个数? B)串中不同字母的个数 C)串中所含字符的个数且字符个数大于零? D)串中所含字符的个数
1.23 树是结点的集合,它的根结点数目是 A)有且只有1? B)1或多于1? C)0或1? D)至少2
1.24 设有下列二叉树:对此二叉树前序遍历的结果为 A)ZBTYCPXA? B)ATBZXCYP C)ZBTACYXP? D)ATBZXCPY
1.25 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGE
您可能关注的文档
最近下载
- SolidWorks入门教程很全面课件.ppt VIP
- [生理学]消化与吸收精选.ppt VIP
- 专题21.2 二次函数的图象【八大题型】(举一反三)(沪科版)(原卷版).docx VIP
- 第一章物质及其变化第一节物质的分类及转化(25张PPT)必修第一册.pptx VIP
- 某省2025年全省广播电视技术大赛(调幅专业) 试题 .pdf VIP
- 公路桥梁工程高处作业安全培训.pptx VIP
- PKPM软件说明书_筒仓结构设计软件SILO.pdf VIP
- Q OKTW 023-2016_汽车起重机 企业标准.pdf VIP
- 五年级数学(小数四则混合运算)计算题及答案汇编.docx VIP
- 【知识专讲精研】高中日语基础写作:-私の部屋课件.pptx VIP
文档评论(0)