中兴软件笔试题及答案.docxVIP

中兴软件笔试题及答案

选择题

1.以下哪种数据结构在查找特定元素时平均时间复杂度最低？

A.数组

B.链表

C.哈希表

D.栈

答案：C

分析：数组查找特定元素平均需遍历，时间复杂度O(n)；链表同理，时间复杂度O(n)；栈只能在栈顶操作，查找特定元素也需遍历，时间复杂度O(n)；哈希表通过哈希函数直接定位元素，平均时间复杂度O(1)。

2.以下关于面向对象编程中多态性的说法，正确的是？

A.多态性仅指方法重载

B.多态性是指不同对象对同一消息作出不同响应

C.多态性只能通过继承实现

D.多态性与封装性是相互矛盾的

答案：B

分析：多态性包括方法重载和方法重写，A错误；多