字节常见笔试题.docxVIP

字节常见笔试题

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

一、选择题

1.下列哪个不是C++语言的基本数据类型？

A.int

B.float

C.double

D.ArrayList

2.关于以下代码段，描述正确的是：

```c++

inta=10;

int*p=a;

*p=20;

```

A.变量a的值变为20，p指向的地址发生变化。

B.变量a的值变为20，p指向的地址不变。

C.变量a的值变为10，p指向的地址发生变化。

D.变量a的值变为10，p指向的地址不变。

3.在下列数据结构中，适合表示堆栈的是？

A.队列

B.哈希表

C.链表

D.栈

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.下列哪个排序算法是稳定的排序算法？

A.快速排序

B.插入排序

C.选择排序

D.堆排序

6.在一个长度为n的有序数组中查找一个不存在的元素，使用二分查找