原创力文档2025年中国电信招聘（计算机岗）题库及答案
一、单项选择题（每题1分，共20分）
1.栈的特点是？
A.先进先出
B.后进先出
C.随机存取
D.按优先级存取
答案：B
解析：栈只允许在一端进行插入和删除，遵循后进先出（LIFO）原则。
2.快速排序的平均时间复杂度为？
A.O
B.O
C.O
D.O
答案：B
解析：快速排序平均时间复杂度为O(nlog
3.下列不属于哈希表冲突解决方法的是？
A.链地址法
B.线性探测法
C.二次探测法
D.二分查找法
答案：D
解析：链地址法、线性探测法和二次探测法都是哈希冲突的常见解决方案；二分查找法是一种查找
文档评论（0）