数据结构导论真题2013年10月.docVIP

  • 12
  • 0
  • 约2.55千字
  • 约 4页
  • 2020-12-18 发布于广东
  • 举报
数据结构导论真题2013年10月 (总分100,考试时间90分钟) 第Ⅰ部分 选择题 一、单项选择题 1. 下列几种算法时间复杂度中,最大的是______ A. O(1) B. O(n) C. O(nlog2n) D. O(n2) 2. 数据结构中结点按逻辑关系依次排列形成一条“链”的结构是______ A. 集合 B. 图结构 C. 树形结构 D. 线性结构 3. 在表长为100的顺序表中做插入运算,平均移动元素的次数为______ A. 25 B. 33 C. 50 D. 100 4. 已知尾指针的单向循环链表中,在第一个结点后面插入一个新结点,该算法的时间复杂度为______ A. O(1) B. O(1og2n) C. O(n) D. O(n2) 5. 下列表述正确的是______ A. 栈空时出栈产生“上溢”,栈满时进栈产生“下溢” B. 栈空时出栈产生“下溢”,栈满时进栈产生“上溢” C. 栈空时出栈和栈满时进栈均产生“上溢” D. 栈空时出栈和栈满时进栈均产生“下溢” 6. 队列操作的原则是______ A. 先进先出 B. 后进先出 C. 先进后出 D. 只进不出 7. 一棵深度为6的满二叉树有______ A. 63个结点 B. 64个结点 C. 127个结点 D. 128个结点 8. 在一棵度为3的树中,度为3的结

文档评论(0)

1亿VIP精品文档

相关文档