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