国家二级C%2b%2b机试（数据结构与算法）模拟试卷4

《国家二级C%2b%2b机试（数据结构与算法）模拟试卷4》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、国家二级C++机试（数据结构与算控制面板100分卷：试满分试题22量:12分钟题:答时限剩余时间:调整字号:1214161820调整背最：法）模拟试卷4全部题型1•选择题选择题1•下列叙述中正确的是（）。A.算法就是程序B.设计算法时只需要考虑数据结构的设计C.设计算法时只需要考虑结杲的可靠性D.以上三种说法都不对正确答案：D解析：所谓算法是指解题方案的准确而完整的描述。是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。算法不等于程序，也不等于计算方法。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。答

2、题卡1ABCD2ABCD3ABCD4ABCD5ABCD6ABCD7ABCD8ABCD9ABCD10ABCD11ABCD12ABCD13ABCD14ABCD15ABCD16ABCD17ABCD18ABCD19ABCD20ABCD21ABCD22ABCD2•下列叙述中正确的是（）。A.算法的效率只与问题的规模有关，而与数据的存储结构无关B.算法的时间复杂度是指执行算法所需要的计算工作量C.数据的逻辑结构与存储结构是一一对应的D.算法的时间复杂度与空间复杂度一定相关正确答案：B解析：算法的时间复杂度是指执行算法所需要的计算工作量。算法的工作量用算法所执行的基本运算的次数来度量

3、，而算法所执行的基本运算次数是问题规模的函数；算法的空间复杂度一般是指执行这个算法所斋要的内存空间。算法的时间复杂度与空间复杂度并不相关。数据的逻辑结构就是数据元素之间的逻辑关系，它足从逻辑上描述数据元素之间的关系，是独立于计算机的：数据的存储结构是研究数据元素和数据元素之间的关系如何在计算机中表示，它们并非一一对应。算法的执行效率不仅与问题的规模有关，还与数据的存储结构有关。3.下列描述中正确的是（）。A.一个逻辑数据结构只能有一种存储结构B.数据的逻辑结构属于线性结构，存储结构属于非线性结构C.一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D

4、.一个逻辑数据结构可以冇多种存储结构，仇各种存储结构影响数据处理的效率正确答案：D解析：数据的逻辑结构是指数据集合中各数据元素之间所固有的逻辑关系；数据的存储结构是在对数据进行处理时，各数据元素在计算机中的存储关系。数据的存储结构是指数据的逻辑结构在计算机中的表示，一种逻辑结构可以表示成多种存储结构；而采用不同的存储结构，其数据处理的效率是不同的。4.下列数据结构中，属丁•非线性结构的是（）。A•循环队列B.帯链队列C.二叉树D.带链栈正确答案：C解析：根据数据结构中各数据元素之间的前后件关系的复杂程度，一般将数据结构分为两大类：线性结构和非线性结构。循环队列、带链队列

5、和带链栈都是线性结构，而二叉树是非线性结构。5.下列关于栈的叙述正确的是（）。a.栈按“先进先组织数据B.栈按“先进后出”组织数据C.只能在栈底插入数据D.不能删除数据正确答案：B解析：栈是限定在一端进行插入和删除的线性表，允许进行插入和删除元素的一端称为栈顶，另一端称为栈底。栈是按照“先进后出”的原则组织数据的。6.下列关于栈叙述正确的是()。A.栈顶元素最先能被删除A.栈顶元素最后才能被删除B.栈底元素永远不能被删除C.以上三种说法都不对正确答案：A解析：栈是先进后出的线性表，栈顶的元素最先被删除，栈底的元素最后被删除。3.一个栈的初始状态为空。现将元素1、2、3、

6、4、5、A、B、C、D、E依次入栈.然后再依次出栈，则元素出栈的顺序是()oA.I2345ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA正确答案：B解析：栈是按照“先进后出"或“后进先出”的原则组织数据的。所以出栈顺序是EDCBA54321。4.按照“后进先;F原则组织数据的数据结构是()。A.队列B.栈C.双向链衣D.二叉树正确答案：B解析：栈是限定在一端进行插入与删除的线性表。在栈中，允许插入与删除的一端称为栈顶，不允许插入与删除的另一端称为栈底。栈顶元素总是最后被插入的元素，也是最先被删除的元素；栈底元素总是最先被插入的元素，也

7、是最后才能被删除的元素。即栈是按照“后进先出”(LastInFirstOut,简称LIFO)或“先进后出M(FirstInLastOut,简称FILO)的原则组织数据的。因此，栈也称为“后进先出表”或“先进后出”表。9•下列叙述中正确的是()。a.栈是“先进先的线性表B.队列是"先进后出”的线性表C.循环队列是非线性结构D.冇序线性表既可以采用顺序存储结构，也可以采用链式存储结构正确答案：D解析：本题主要考查了栈、队列、循环队列的概念，栈是先进后出的线性表，队列是先进先出的线性表。根据数据结构中各数据元素之间的前后件关系的复杂程度.一般将