数据结构试题库.doc

数据构造试题库

一、单项选择题

1．以下程序段所代表的算法的时间复杂度为（D）。

x=n;

y=0;

while(x=(y+1)*(y+1))

y++;

(A)O(n)(B)O(n

2)(C)O(log

2n)(D)O(

n

)

2．在一个长度为n的以次序构造存储的线性表中，假设在线性表的任何地址删除元素的概率相等，则删除一

个元素时线性表所需搬动元素的均匀次数为（B）。

(A)n2(B)(n-1)/2(C)(n+1)/2(D)n/2

3．在一个栈顶指针为HS的链栈中插入一个*s结点时，应执行执行操作为（C）。

(A)HS-next=s;(B)s-next=HS-next;H