数据结构试题库.pdfVIP

数据结构试题库 一、 单项选择题 1．下列程序段所代表的算法的时间复杂度为（ D ）。 x=n; y=0; while (x=(y+1)*(y+1)) y++; 2 n (A)O(n) (B)O(n ) (C)O(log 2 ) (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;