- 21
- 0
- 约5.07千字
- 约 6页
- 2020-12-18 发布于广东
- 举报
数据结构真题2005年下半年
(总分155,考试时间90分钟)
一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的。
1. 若将数据结构形式定义为二元组(K,R),其中K是数据元素的有限集合,则R是K上( )
A. 操作的有限集合 B. 映象的有限集合
C. 类型的有限集合 D. 关系的有限集合
2. 在长度为n的顺序表中删除第i个元素(1≤i≤n)时,元素移动的次数为 ( )
A. n-i+1 B. i
C. i+1 D. n-i
3. 若不带头结点的单链表的头指针为head,则该链表为空的判定条件是 ( )
A. head==NULL B. head—>next==NULL
C. head!=NULL D. head—>next==head
4. 引起循环队列队头位置发生变化的操作是 ( )
A. 出队 B. 入队
C. 取队头元素 D. 取队尾元素
5. 若进栈序列为1,2,3,4,5,6,且进栈和出栈可以穿插进行,则不可能出现的出栈序列是( )
A. 2,4,3,1,5,6 B. 3,2,4,1,6,5
C. 4,3,2,1,5,6 D. 2,3,5,1,6,4
6. 字符串通常采用的两种存储方式是 ( )
A. 散列存储和索引存储 B. 索引存储和链式存储
C. 顺序存储和链式存储 D. 散
您可能关注的文档
最近下载
- 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)