数据结构真题2013年1月.docVIP

  • 1
  • 0
  • 约3.37千字
  • 约 4页
  • 2020-12-18 发布于广东
  • 举报
数据结构真题2013年1月 (总分85,考试时间90分钟) 一、单项选择题 1. 数据的逻辑结构可以分为______A.动态结构和静态结构? B.顺序结构和链式结构? C.线性结构和非线性结构? D.简单结构和构造结构 2. 线性表是一个有限序列,组成线性表的基本单位是______A.数据项? B.数据元素? C.数据域? D.字符 3. 栈中有a、b和c三个元素,a是栈底元素,c是栈顶元素,元素d等待进栈,则不可能的出栈序列是______A.dcba? B.cbda? C.cadb? D.cdba 4. 稀疏矩阵的三元组表是______A.顺序存储结构? B.链式存储结构? C.索引存储结构? D.散列表存储结构 5. 已知广义表G,head(G)与tail(G)的深度均为6,则G的深度是______A.5? B.6? C.7? D.8 6. 下列编码集合中,属于前缀编码的一组是______A.{11,10,001,101,0001}? B.{00,010,0110,1000}? C.{11,01,001,0101,0001}? D.{0,10,110,1011} 7. 如下图所示二叉树的中序序列为______ ? ? A.ACDB? C.CDBA? B.DCBA? D.ABCD 8. 有向图中所有顶点入度之和与所有顶点出度之和的比是A.1/2? B.1? C.2D.4 9. 含

文档评论(0)

1亿VIP精品文档

相关文档