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


雷达卡


京公网安备 11010802022788号







