选择

　　第1题、数据的存储结构是指_____。

　　A.存储在外存中的数据

　　B.数据所占的存储空间量

　　C.数据在计算机中的顺序存储方式

　　D.数据的逻辑结构在计算机中的表示

　　参考答案：D

　　答案解析：

　　评析：数据的逻辑结构在计算机存储空间中的存放形式称为数据的存储结构(也称数据的物理结构)。

　　第2题、下列关于栈的描述中错误的是_____。

　　A.栈是先进后出的线性表

　　B.栈只能顺序存储

　　C.栈具有记忆作用

　　D.对栈的插入与删除操作中,不需要改变栈底指针

　　参考答案：B

　　答案解析：

　　评析：栈是—种特殊的线性表,又称先进后出表(First　In　Last　Out,FILO)。

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

　　A.冒泡排序为n\2

　　B.冒泡排序为

　　C.快速排序为n

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

　　参考答案：D

　　答案解析：

　　评析：假设线性表的长度为n,贝临最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n- ……此处隐藏8992个字……

　　A.6,1

　　B.2,1

　　C.6,0

　　D.2,0

　　参考答案：B

　　答案解析：

　　评析：本题中"a=d/10%9;"的值为25/10%9=2;"b=a&&(-1);"为2&&(-1)=1(注意：-1表示真,只有0才表示假),所以a,b的值分别为2,1。

　　第21题、有以下程序：main(){inti=1,j=2,k=3;if(i++==1&&(++j==3||k++==3))printf("%d%d%d\n",i,j,k);}程序运行后的输出结果是______。

　　A.123

　　B.234

　　C.223

　　D.233

　　参考答案：D

　　答案解析：

　　执行“i++=1&&(++j=||k++=3)”时，表达式“i++=1”的值为真，其值为1，表达式“++j=3”的值为真，根据短路原理，右边的表达式“k++=3”不再进行运算，括号中表达的值为1，作与运算后整个表达式的值也为1，输出i,j,k时，由于未执行过k，所以它们的值分别为为2,3,3。

　　第22题、若整型变量a、b、C、d中的值依次为1、4、3、2。则条件表达式a