1、x,y均为整型变量,且x=10 y=3,则以下语句的输出结果是（）printf（"%d,%d\n",x--,y--);
A 10,3
B 9.3
C 9.2
D 10.2
2、以下程序输出的结果是（ ）
main()
{int a=3;printf("%d\n",(a+a-=a*a));}
A -6
B 12
C 0
D -12
3、分析算法的目的是（）
A、辨别数据结构的合理性
B、评价算法的效率
C、研究算法中输入与输出的关系
D、鉴别算法的可读性
4、在线性表的下列运算中，不改变数据元素之间结构关系的运算是（）
A、插入
B、删除
C、排序
D、定位
5、若进栈序列为1,2,3,4,5,6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为（）
A、 3,2,6,1,4,5
B、 3,4,2,1,6,5
C、 1,2,5,3,4,6
D、 5，6,4,2,3,1
6、设串s1="Data Structures with Java",s2="it",则子串定位函数index（s1，s2）的值为（）
A、15
B、16
C、17
D、18
16、二维数组A[8][9]按行优先顺序存储,若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为()
A、1207
B、1209
C、1211
D、1213
17、再按层次遍历二叉树的算法中，需要借助的辅助数据结构是（）
A、队列
B、栈
C、线性表
D、有序表
18、在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系（）
A、不一定相同
B、都相同
C、都不相同
D、互为逆序
19、若采用孩子兄弟链表作为树的存储结构，则树的后序遍历采用二叉树的（）
A、层次遍历算法
B、前序遍历算法
C、中序遍历算法
D、后序遍历算法
20、若用邻接矩阵表示一个有向图，则其中每一列包含的"1"的个数为（）
A、图中每个顶点的入度
B、图中每个顶点的初度
C、图中弧的条数
D、图中连通分量的数目
21、图的邻接矩阵表示法适用于表示（）
A、无向图
B、有向图
C、稠密图
D、稀疏图
22、在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中关键字元素的个数为（）
A、i
B、i+1
C、n-1
D、n-1+1
23、下列排序算法中。其时间复杂度和记录的初始排列无关的是（）
A、插入排序
B、堆排序
C、快速排序
D、冒泡排序
24、若有序列表的关键字序列为（b,c,d,e,f,gg,q,r,s,t）,则在二分查找关键字b的过程中，先后进行比较的关键字依次为（）
A、f,c,b
B、f,d,b
C、g,c,b
D、g,d,b
25、若在文件中查询年龄在60岁以上的男性及年龄在55岁以上的女性的所有记录，先后进行比较的关键字依次为（）
A、（性别="男"）OR（年龄>60）OR(性别="女")OR（年龄>55）
B、（性别="男"）AND（年龄>60）OR(性别="女")OR（年龄>55）
C、（性别="男"）AND（年龄>60）AND(性别="女")OR（年龄>55）
D、（性别="男"）AND（年龄>60）AND(性别="女")AND（年龄>55）
26、以下选项中，非法的字符常量是（）
A、 '\t'
B、 '\17'
C、 "n"
D、 ’\xaa'
二、填空
1、称算法的时间复杂度为O（f（n）），其中含义是指算法的执行时间和（ ）
2、在一个长度为n的单表链L中，删除链表中*p的前驱结点的时间复杂度为（ ）
3、假设为循环队列分配的向量空间为Q[20]，若队列的长度和队头指针值分别为13和17，则当前尾指针的值为（ ）
4、栈的存储特点是（ ）
5、广义表的深度是指（ ）
6、一棵含999个结点的完全二叉树的深度为（ ）
7、含n个顶点的无相连通图中至少含有（ ）条边
8、对表长为9000的索引顺序表进行分块查找。假设每一块的长度均为15，且以顺序查找确定块，则在各记录的查找概率均相等的情况下，其查找成功的平均查找长度为（ ）