一、选择题

    下列各题A.、B.、C.、D.四个选项中，只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。

1、数据的存储结构是指

A.存储在外存中的数据              B.数据所占的存储空间量

C.数据在计算机中的顺序存储方式    D.数据的逻辑结构在计算机中的表示

2、下列关于栈的描述中错误的是

A.栈是先进后出的线性表    B.栈只能顺序存储

C.栈具有记忆作用          D.对栈的插入与删除操作中，不需要改变栈底指针

3、对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

A.冒泡排序n/2    B.冒泡排序为n

C.快速排序为n    D.快速排序为n(n-1)/2

4、对长度为n的线性表进行顺序查 ……此处隐藏12386个字…… bsp;　 　 17、A 　 　 18、D 　 　 19、B 　 　 20、C 　 　 21、C 　 　 22、B 　 　 23、D 　 　 24、A 　 　 25、D 　 　 26、B 　 　 27、C 　 　 28、A 　 　 29、A 　 　 30、B 　 　 31、D 　 　 32、B 　 　 33、A 　 　 34、B 　 　 35、C 　 　

二、填空题

36、19 　 　 37、对象 　 　 38、程序调试 　 　 39、关系 　 　 40、算法 　 　 41、【6】*str=='/0'

【7】0 　 　 42、 　 　 43、【9】friend Date

【10】Date 　 　 44、【11】virtual public A

【12】virtual public A 　 　 45、this.ID==s.ID 　 　 46、m=a[i] 　 　 47、xxxxxHello