大疆笔试题软件.docxVIP

大疆笔试题软件

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

一、选择题

1.下列关于C++中的`virtual`关键字描述错误的是：

(A)用于定义虚函数，允许在派生类中重写基类函数。

(B)虚函数必须在基类中声明，但在派生类中可以不实现。

(C)虚析构函数必须声明为`public`。

(D)使用虚函数可以实现动态绑定（运行时多态）。

2.在单链表（头节点非空，尾节点指向NULL）中，删除所有值为`x`的节点后，若链表非空，则新链表的尾节点的`next`指针应指向：

(A)任意一个非`x`值的节点。

(B)新链表的头部节点。

(C)NULL。

(D)原链表的尾节点。

3.下列数据结构中，最适合用来实现栈（后进先出）结构的是：

(A)链表

(B)哈希表

(C)数组

(D)二叉搜索树

4.对于一个有序数组，最节省时间复杂度查找特定元素的方法通常是：

(A)顺序查找

(B)二分查找

(C)哈希查找（假设哈希表无冲突）

(D)插值查找

5.在TCP协议的三次握手过程中，客户端发送SYN包后，等待服务器的响应。服务器在收到SYN包后，会发送