艾默生软件笔试题.docxVIP

艾默生软件笔试题

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

一、单项选择题（每题2分，共20分）

1.在C++中，以下关于虚函数的描述，正确的是？

A.虚函数必须在基类中声明为virtual

B.虚函数不能是静态成员函数

C.虚函数的调用通过虚函数表实现动态绑定

D.派生类可以不重写基类的虚函数

E.虚函数可以提高函数调用的效率

2.Java中，`Stringstr=newString(hello);`创建了几个String对象？

A.0

B.1

C.2

D.3

E.取决于JVM实现

3.以下数据结构中，哪一项的平均时间复杂度为O(1)的查找操作？

A.有序数组

B.链表

C.哈希表（理想情况下）

D.二叉搜索树（平衡）

E.栈

4.快速排序的平均时间复杂度是？

A.O(1)

B.O(logn)

C.O(n)

D.O(nlogn)

E.O(n2)

5.在TCP/IP模型中，负责为网络中的不同设备提供逻辑地址（IP地址）的协议是？

A.TCP

B.UDP

C.IP

D.HT