数据结构复习(1).doc

选择题 1、下面程序段的时间复杂度为（ A ）。 int i,j,s=0; for(i =1; i =n; i + +) for(j =1; j = i; j + +) s=s+i*j; A、O(n2) B、O(n/2) C、O(n) D、O(n(n+1)/2) 2、长度为100的线性表采用顺序存储结构，存储的内容是1、2、3、4、……、100，删 除内容为77的元素，需要移动元素的次数是（ B ）。 A、22 B、23 C、24 D、25 3、在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点 ，则执行（ D ）。 A、q - next = p- next; p - next =q- next; B、p- next = q - next; q =p; C、q- next = p - next; p- next =q; D、p - next =q- next; q- next =p; 4、某堆栈的输入序列为a, b，c ，d,下面的四个序列中，不可能是它的输出序列的是（ D ）。 A、a，c，b，d B、b, c，d，a C、c, d，b, a D、d, c，a