国开02272_数据结构（本）试题及答案.doc

单选题

1、采用顺序查找方法查找长度为n的线性表时，每个元素的平均查找长度为（）。

正确选项1.(n+1)/2(V)

2、（）不属于线性表的基本操作。

正确选项1.求子表(V)

3、8.对于一个链串s，查找第一个字符值为x的算法的时间复杂度为（）

正确选项1.O(n)(V)

4、表达式a*(b+c)-d的后缀表达式是（）。

正确选项1.abc+*d-(V)

5、采用折半查找方法查找长度为n的线性表时，其算法的时间复杂度为（）。

正确选项1.O(log2n)(V)

6、串函数Strcat（a,b）的功能是进行串（）。

正确选项1.连接(V)

7、带头结点的单向链表L为空的判定条件是