第1题. 下面程序段的执行次数为：
for(i=0;i
for(j=n;j
state;
a. n(n+2)/2
b .(n-1)(n+2)/2
c. n(n+1)/2
d. (n-1)(n+2)
第2题. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是：
a. 110
b .108
c. 100
d. 120
第3题. 一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是：
a. edcba
b .decba
c. dceab
d. abcde
第4题. 判定一个栈st（最多元素为m0）为空的条件是：
a. st->top<>0
b .st->top＝0
c. st->top<>m0
d. st->top＝m0
第5题. 循环队列用数组a[0,m－1]存放其元素值，已知其头尾指针分别是front和rear,则当前队列中的元素个数是：
a. (rear-front+m)%m
b .read-front+1
c. read-front-1
d. read-front
第6题. 不带头结点的单链表head为空的判定条件是：
a. head=null
b .head->next=null
c. head->next=head
d. head!=null
第7题. 在一个单链表中，若p所指的结点不是最后结点，在p之后插入s所指结点，则执行：
a. s->next=p;p->next=s;
b .s->next=p->next;p->next=s;
c. s->next=p->next;p=s;
d. p->next=s;s->next=p;
第8题. 从一个具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较多少个结点？
a. n
b .n/2
c. (n-1)/2
d. (n+1)/2
第9题. 从一个栈顶指针为hs的链栈中删除一个结点时，用x保存被删结点的值，则执行：
a. x=hs;hs=hs->next;
b .x=hs->data;
c. hs=hs->next;x=hs->data;
d. x=hs->data;hs=hs->next;
第10题. 在一个连队中，假设f和r分别为队首和队尾指针，则删除一个结点的运算时:
a. r=f->next;
b .r=r->next;
c. f=f->next;
d. f=r->next;
第11题. 串是一种特殊的线性表，其特殊性体现在：
a. 可以顺序存储
b .数据元素是一个字符
c. 可以链接存储
d. 数据元素可以是多个字符
第12题. 设有两个串p和q，求q在p中首次出现的位置的运算称作：
a. 连接
b .模式匹配
c. 求子串
d. 求串长
第13题. 二维数组m的元素是4个字符（每个字符占一个存储单元）组成的串，行下标i的范围从0到4，列下标j的范围从0到5，m按行存储时元素m[3][5]的起始地址与m按列存储时下列哪一元素的起始地址相同。
a. m[2][4]
b .m[3][4]
c. m[3][5]
d. m[4][4]
第14题. 数组a中，每个元素a的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址sa开始连续存放在存储器内，该数组按行存放时，元素a[8][5]的起始地址为：
a. sa+144
b .sa+180
c. sa+222
d. sa+225
第15题. 稀疏矩阵一般的压缩方法有两种，即：
a. 二维数组和三维数组
b .三元组和散列
c. 三元组和十字链表
d. 散列和十字链表
第16题. 递归函数f(n)=f(n-1)+n(n>1)的递归出口是：
a. f(1)=0
b .f(1)=1
c. f(0)=1
d. f(n)=n
第17题. 将递归算法转换成对应的非递归算法时，通常需要使用：
a. 栈
b .队列
c. 链表
d. 树
第18题. 广义表((a),a)的表头和表尾分别是：
a. a , ((a))
b .(a) , (a)
c. b, (a)
d. ((a)) , a
第19题. 在线索化二叉树中，t所指结点没有左子树的充要条件是：
a. t->left=null
b .t->ltag=1
c. t->ltag=1且t->left=null
d. 以上都不对
第20题. 设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为：
a. 2h
b .2h-1
c. 2h+1
d. h+1

本文共3页：第 [1] [2] [3] 页