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

  • 0
  • 0
  • 约4.5千字
  • 约 7页
  • 2020-12-18 发布于广东
  • 举报
数据结构真题2009年下半年 (总分125,考试时间90分钟) 一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的。 1. 按值可否分解,数据类型通常可分为两类,它们是 ( ) A. 静态类型和动态类型 B. 原子类型和表类型 C. 原子类型和结构类型 D. 数组类型和指针类型 2. 对于三个函数f(n)=2008n3+8n2+96000,g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2,下列陈述中不成立的是 ? ?( ? ?) A. f(是O(g() B. g(是O(f() C. h(是O(nlog D. h(是O(n2) 3. 指针p、q和r依次指向某循环链表中三个相邻的结点,交换结点*q和结点*r在表中次序的程序段是 ( ) A. p—>next=r; q—>next=r—>next; r—>next=q; B. p—>next=r; r—>next=q; q—>next=r—>next; C. r—>next=q; q—>next=r—>next; p—>next=r; D. r—>next=q; p—>next=r; q—>next=r—>next; 4. 若进栈次序为a,b,e,且进栈和出栈可以穿插进行,则可能出现的含3个元素的出栈序列个数是 ( ) A. 3 B. 5 C. 6 D. 7 5. 假

文档评论(0)

1亿VIP精品文档

相关文档