数据结构真题2007年下半年.docVIP

  • 27
  • 0
  • 约4.88千字
  • 约 6页
  • 2020-12-18 发布于广东
  • 举报
数据结构真题2007年下半年 (总分140,考试时间90分钟) 一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的。 1. 下面程序段的时间复杂度为 ( ) s=0; for(i=1;i<n;i++) for(j=1;j<i;j++) s+=i*j; A. O(1) B. O(log2 C. O( D. O(n3) 2. 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为 ( ) A. q—>next=s—>next;s—>next=p; B. s—>next=P;q—>next=s—>next; C. p—>next=s—>next;s—>next=q; D. s—>next=q;p—>next=s—>next; 3. 在计算机内实现递归算法时所需的辅助数据结构是 ( ) A. 栈 B. 队列 C. 树 D. 图 4. 假设以数组A[m]存放循环队列的元素。已知队列的长度为length,指针rear指向队尾元素的下一个存储位置,则队头元素所在的存储位置为 ( ) A. (rear-length+m+1)%m B. (rear-length+%m C. (rear-length+m-1)%m D. (rear-lengt%m 5. 通常

文档评论(0)

1亿VIP精品文档

相关文档