公司编程笔试题.docxVIP

公司编程笔试题

考试时间：______分钟总分：______分姓名：______

1.选择题（每题2分，共20分）

(1)下列关于Python中列表（list）的说法，正确的是？

A.列表元素必须是相同类型

B.列表是可变的数据结构

C.列表使用方括号[]创建，使用圆括号()访问元素

D.列表不支持索引操作

(2)在Java中，下列哪个关键字用于实现多态？

A.extends

B.implements

C.override

D.final

(3)以下哪种排序算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

(4)关于二叉树遍历，下列说法正确的是？

A.前序遍历：根-左-右

B.中序遍历：左-根-右

C.后序遍历：右-根-左

D.层次遍历：从叶子节点开始向上遍历

(5)在C++中，下列哪个容器提供了常数时间的元素查找？

A.vector

B.list

C.set

D.queue

(6)关于哈希表（HashTable），下列说法错误的是？

A.哈希冲突可以通过链地址法解决

B.哈希表的查找时间复杂度最坏情况下为O(n)

C.哈希函数的设计应尽量避免冲突

D.哈希表中的元素是有序存储的

(7)下列关于递归的说法，正确的是？

A.递归函数必须有明确的终止条