原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
海纳百川，有容乃大；壁立千仞，无欲则刚。——林则徐
国家二级（JAVA）笔试模拟试卷47(题后含答案及解析)
题型有：1.选择题2.填空题
选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有
一个选项是正确的，请将正确选项涂写在答题卡相应位置上。
1．下列各数据结构中不属于线性结构的是()。
A．线形表
B．栈与队列
C．线性链表
D．二叉树
正确答案：D
解析：一个线性结构需要满足以下两个条件：一是有且只有一个根节点；二
是每个节点最多有一个前件，也最多有一个后件。选项中的线形表、栈与队列、
线性链表都满足这两个条件，所以它们都是线性结构，而二叉树虽然只有一个根
节点，但它的每个节点可以有两个子树，不满足线性结构的每个节点最多有一个
前件，也最多有一个后件这一条件。所以它不是线性结构。
2．以下各项特点中，属于线性表的顺序存储结构的是()。
A．线性表中所有元素所占的存储空间是不连续的
B．线性表的数据元素在存储空间中是随便存放的
C．线性表中所有元素所占的存储空间是连续的
D．前后件两个元素在存储空间是随便存放的
正确答案：C
解析：线性表的顺序存储结构要求；线性表中所有元素所占的存储空间是连
续的，并且线性表的数据元素在存储空间中是按逻辑顺序依次存放的。因此，选
项A、B是错误的。在线性表的顺序存储结构中，前后件两个元素在存储空间中
是紧邻的，因此，选项D也是错误的，
3．下列关于栈的叙述中不正确的是()。
A．在栈中能插入数据
B．在栈中能删除数据
C．栈是先进先出的线性表
D．栈是先进后出的线性表
正确答案：C
解析：栈是一种线性表，只不过是一种特殊的线性表。在这种特殊的线性表
中，插入和删除运算都只在线性表的一端进行。即在这种线性表中，一端是封闭
的，不允许进行插入与删除元素；一端是开口的，允许进行插入与删除元素。选
士不可以不弘毅，任重而道远。仁以为己任，不亦重乎?死而后已，不亦远乎?——《论语》
项A、B是正确的。栈是一种先进后出的线性表。
4．下列关于链式存储的叙述中正确的是()。
A．链式存储结构的空间不可以是不连续的
B．数据节点的存储顺序与数据元素之间的逻辑关系必须一致
C．链式存储方式只可用于线性结构
D．链式存储也可用于非线性结构
正确答案：D
解析：链式存储结构不同于顺序存储结构，它的存储空间可以是不连续的，
并且数据节点的存储顺序与数据元素之间的逻辑关系可以不一致，数据元素之间
的逻辑关系是由指针域来确定的。链式存储方式可用于线性结构，也可用于非线
性结构，在表示复杂的非线性结构时，指针域的个数要多一些。
5．对于输入输出，在设计和编程时都应该考虑的原则是()。
A．对部分输入数据检验其合法性
B．不允许默认值
C．输入一批数据时，最好使用输入结束标志
D．输入数据时，不允许使用自由格式
文档评论（0）