数据结构试题库一、单项选择题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/23. 在一个栈顶指针为HS的链栈中插入一个*s结点时，应执行执行操作为（ C）。(A) HS-next=s;(B)s-next=HS-next;HS-next=s;(C)s-next=HS;HS=s;(D)s-next=HS;HS=HSnext;4. 假设以带头结点的循环链表表示队列Q，并且队列只设一个头指针front ，不设队列尾指针。 若要进队一个元素*s ，则在下列程序算法的空白处应添加的操作语句是（A ） 。void A
