- 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的结
您可能关注的文档
最近下载
- 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)