- 0
- 0
- 约3.27千字
- 约 9页
- 2026-11-23 发布于河南
- 举报
中兴社招算法笔试题及答案
考试时间:______分钟总分:______分姓名:______
一、选择题
1.下列哪种数据结构是后进先出(LIFO)的?
A.队列
B.栈
C.链表
D.树
2.快速排序的平均时间复杂度是多少?
A.O(n)
B.O(nlogn)
C.O(n^2)
D.O(logn)
3.在下列数据结构中,哪个最适合用于实现栈?
A.链表
B.数组
C.哈希表
D.树
4.下列哪种排序算法在最坏情况下时间复杂度也是O(nlogn)?
A.快速排序
B.插入排序
C.归并排序
D.选择排序
5.在一个长度为n的无序数组中,找出最大元素的时间复杂度是多少?
A.O(1)
B.O(logn)
C.O(n)
D.O(nlogn)
6.下列哪个不是树的特性?
A.有且只有一个根节点
B.每个节点有且只有一条出边
C.无环
D.可以有多个根节点
7.二分查找算法要求数据必须是什么结构?
A.有序数组
B.无序数组
C.链表
D.树
8.在下列数据结构中
您可能关注的文档
最近下载
- 初一期中考试后家长会课件课件.pptx VIP
- L13S2 给水工程标准图集.pdf VIP
- 原子核物理习题答案试卷及答案.docx VIP
- 新版PEP四上Unit 2 My friends Part A Let's spell 教学设计.docx VIP
- 初一上学期期中后家长会(精品)详解课件.ppt VIP
- 14.2 欧姆定律 课件 沪粤版九年级物理全册.pptx VIP
- 初一期中后家长会课件.pptx VIP
- 《个体防护装备配备规范 第1部分:总则》.pdf VIP
- 食品检验检测技术专业人才培养方案(高职).pdf VIP
- GB51016-2014 非煤露天矿边坡工程技术规范.pdf VIP
原创力文档

文档评论(0)