广州天纵游戏笔试题.docxVIP

广州天纵游戏笔试题

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

一、选择题

1.下列哪个不是C++的合法变量名？

A.int32

B.3int

C._variable

D.void

2.设`inta=5,b=2;`，表达式`a%b`的值是？

A.0

B.2

C.3

D.5

3.下列关于`std::vector`的描述，错误的是？

A.可以动态改变大小

B.元素在内存中连续存储

C.通过下标operator[]可以访问任意位置的元素，时间复杂度为O(n)

D.可以存储任意类型的对象

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

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

5.在一个无向图中，如果存在一条从顶点u到顶点v的路径，那么顶点u和顶点v一定是？

A.相邻的

B.连通的

C.树的节点

D.图的环

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

A.队列

B.哈希表

C.链表

D.栈

7.对于查找效率