腾讯技术类笔试题及答案.docxVIP

腾讯技术类笔试题及答案

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

一、选择题

1.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的数据结构

B.栈具有记忆性

C.栈顶元素总是被删除

D.栈的插入和删除操作都在栈底进行

2.在有序数组`arr=[1,3,5,7,9]`中，使用二分查找法查找元素`5`，下列描述正确的是（）。

A.只进行了一次比较就找到了元素

B.进行了两次比较找到了元素

C.进行了三次比较找到了元素

D.由于数组长度为奇数，无法通过二分查找找到元素

3.下列排序算法中，属于不稳定排序的是（）。

A.冒泡排序

B.插入排序

C.选择排序

D.快速排序

4.若一个二叉树的前序遍历序列为`ABDACE`，中序遍历序列为`DBAECFA`，则该二叉树的后序遍历序列为（）。

A.DBEACF

B.DEBFCA

C.DBEACF

D.DEFBCA

5.下列数据结构中，适合表示稀疏矩阵的是（）。

A.数组

B.链表

C.矩阵

D.三元组表

6.在TCP/IP协议簇中，