2005年4月全国计算机等级考试C++笔试试题.docx

2005年4月全国计算机等级考试笔试试题C++语言设计一、选择题（（1）-（10）每小题2分，（11）-（50）每小题1分，共60分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。请将正确选项真涂在答题卡相应位置上，答在试卷上不得分。（1）数据的存储结构是指 　A）存储在外存中的数据　B）数据所占的存储空间量　C）数据在计算机中的顺序存储方式　D）数据的逻辑结构中计算机中的表示（2）下列关于栈的描述中错误的是 　A）栈是先进后出的线性表　B）栈只能顺序存储　C）栈具有记忆作用　D）对栈的插入与删除操作中，不需要改变栈底指针（3）对于长度为n的线性表，在最坏情况下，下列各排序法