数据结构模拟题参考答案

milky

数据结构模拟题

Leung

如果有原试题，也请一并发布，不要只发布答案。谢谢。

milky

数据结构试题（A05）
一、选择题（共10小题，每小题1分，共10分）
1.下面程序段的时间复杂度是(    A   )
m=0;
for(i=1;i<=n;i++)
   for(j=1;j<=n;j++)
     m=m+1；
A. O(n2)        B.O(m+n+1)       C.O(m+n)         D. O(n)
2.在单链表中，指针p指向元素为x的结点，实现“删除x的后继”的语句是(    B   )
A.p=p->next;            B.p->next=p->next->next;
C.p->next=p;            D.p=p->next->next;
3.在长度为n的顺序表，当在任何位置上删除一个元素的概率相等时，删除一个元素需要移动的元素的平均个数为(   B  )
  A.n/2        B.（n-1）/ 2        C.(n+1)/2            D.(n+2)/2
4.一个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是(    B )
  A. 2 3 4 1 5        B. 5 4 1 3 2        C. 2 3 1 4 5              D. 1 5 4 3 2
6.设循环队列中数组的下标范围是1～n，其头尾指针分别为f和r，则其元素个数为(    D  )
  A. r-f                                                       B. r-f+1
  C. (r-f)  mod n+1                                        D. (r-f+n)  mod n

波波要好好奋斗

跪求原题、、