- 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. 含
您可能关注的文档
最近下载
- TCECS-低碳铁路客站技术规程.docx
- 架构分析-一个亟需理论澄清的领域.pdf VIP
- 保安员应知应会测试题(含详细答案).docx VIP
- 认知障碍居家康复管理中国专家共识2026解读.pptx VIP
- 人教版三年级上册100道口算题(全册完整版).pdf VIP
- 公路水运工程施工安全风险评估指南 第1部分:总体要求(JT/T1375.1-2022).pdf VIP
- DL T5161.1表5.0.2 (分部工程名称)分部工程质量验收表.doc VIP
- 2026-2027-1 形势与政策课 时事报告版 专题三 人工智能:一个划时代的重大技术变革 笔记.docx VIP
- 电视柜设计工艺指导手册.pptx VIP
- 2026年国务院物业管理条例(全文).docx VIP
原创力文档

文档评论(0)