- 27
- 0
- 约4.88千字
- 约 6页
- 2020-12-18 发布于广东
- 举报
数据结构真题2007年下半年
(总分140,考试时间90分钟)
一、单项选择题在每小题列出的四个备选项中只有一个是符合题目要求的。
1. 下面程序段的时间复杂度为 ( ) s=0; for(i=1;i<n;i++) for(j=1;j<i;j++) s+=i*j;
A. O(1) B. O(log2
C. O( D. O(n3)
2. 已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点,则在s所指结点之后插入上述链表应执行的语句为 ( )
A. q—>next=s—>next;s—>next=p;
B. s—>next=P;q—>next=s—>next;
C. p—>next=s—>next;s—>next=q;
D. s—>next=q;p—>next=s—>next;
3. 在计算机内实现递归算法时所需的辅助数据结构是 ( )
A. 栈 B. 队列
C. 树 D. 图
4. 假设以数组A[m]存放循环队列的元素。已知队列的长度为length,指针rear指向队尾元素的下一个存储位置,则队头元素所在的存储位置为 ( )
A. (rear-length+m+1)%m
B. (rear-length+%m
C. (rear-length+m-1)%m
D. (rear-lengt%m
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)