腾讯笔试试题及答案.docxVIP

腾讯笔试试题及答案

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

一、单项选择题

1.下列哪个选项在C++中不是合法的标识符？

A.int32_t

B.3int

C._variable

D.void

2.设有数组`intarr[5]={1,2,3,4,5};`，则`arr[2]`的值是？

A.1

B.2

C.3

D.4

3.在下列数据结构中，插入和删除操作最灵活的是？

A.数组

B.链表

C.栈

D.队列

4.快速排序在最坏情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.下面关于二叉树的叙述中，正确的是？

A.二叉树是度为2的有序树

B.二叉树的任何一棵子树都有根节点

C.二叉树可以只有左子树没有右子树，但不能只有右子树没有左子树

D.二叉树的度为二叉树的节点数

6.在一个长度为n的有序数组中查找一个不存在的元素，二分查找算法最多进行？

A.n次

B.log2(n)次

C.nlog2(n)次