华为笔试题的规律.docxVIP

华为笔试题的规律

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

一、编程能力测试

1.下面关于C++中的`virtual`函数的描述，错误的是？

A.虚函数允许在派生类中重新定义基类中的函数。

B.虚函数调用遵循动态绑定（运行时多态）。

C.构造函数和析构函数可以是虚函数。

D.虚函数提高了代码的可维护性和可扩展性。

2.请简述冒泡排序和选择排序的平均时间复杂度，并说明哪种排序在最好情况下（输入已有序）具有更好的性能表现。

（请分别填写时间复杂度，并用“冒泡排序”或“选择排序”填空）

3.给定一个链表节点定义如下：

```c

structListNode{

intval;

ListNode*next;

ListNode(intx):val(x),next(nullptr){}

};

```

编写一个函数`removeElements`，删除链表中所有值等于`val`的节点，并返回新链表的头节点。例如，输入链表为1-2-6-3-4-5-6，`val=6`，则输出1-2-3-4-5。

（请在此处填写函数的C++实现代码）

4.实现一个简单的哈希表，用