2011年计算机等级考试二级C++冲刺全真模拟试题及答案.docVIP

2011年计算机等级考试二级C++冲刺全真模拟试题及答案 (考试时间120分钟，满分100分) 一、选择题(每题2分，共70分)。 下列各题A、B、C、D四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。1．算法的空间复杂度是指( )。A．算法程序的长度B．算法程序中的指令条数C．算法程序所占的存储空间D．执行过程中所需要的存储空间【答案】D 2．用链表表不线性表的优点是( )。A．便于随机存取B．花费的存储空间较顺序存储少C．便于插入和删除操作D．数据元素的物理顺序与逻辑顺序相同【答案】C 3．下列关于栈的描述正确的是( )。A．在栈中只能插入元素而不能删除元素B．在栈中只能删除元素而不能插入元素C．栈是特殊的线性表，只能在一端插入或删除元素D．栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素【答案】D 4．下列叙述中正确的是( )。A．一个逻辑数据结构只能有一种存储结构B．数据的逻辑结构属于线性结构，存储结构属于非线性结构C．一个逻辑数据结构可以有多种存储结构，且各种存储结构不影响数据处理的效率D．一个逻辑数据结构可以有多种存储结构，且各种存储结构影响数据处理的效率【答案】D 5．下列对列的叙述正确的是( )。A．队列属于非线性表B．队列按”先进后出”的原则组织数据C．队列在