2011年计算机等级考试二级C++精选试题练习(5)

2011年计算机等级考试二级C++精选试题练习(5)

　　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.队列在队尾删除数据

　　D.队列按“先进先出”原则组织数据

　　【答案】D