腾讯游戏笔试当天,先理清.docxVIP

  • 0
  • 0
  • 约1.86万字
  • 约 22页
  • 2026-11-21 发布于河南
  • 举报

腾讯游戏笔试当天,先理清

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

一、选择题(每题只有一个正确选项,请将正确选项的首字母填入括号内)

1.下列关于栈的描述,正确的是()。

A.栈是先进后出的线性表

B.栈是先进先出的线性表

C.栈只能在一端进行插入和删除操作

D.栈具有两个端点,可以在这两个端点进行插入和删除操作

2.在快速排序的平均情况下,其时间复杂度是()。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.下列数据结构中,适合用于实现堆栈的是()。

A.队列

B.链表

C.数组

D.树

4.在一个长度为n的无序数组中,使用冒泡排序进行排序,最坏情况下的比较次数为()。

A.n

B.n/2

C.n(n-1)/2

D.n(n+1)/2

5.下列关于递归的描述,错误的是()。

A.递归是一种常用的算法设计技巧

B.递归函数必须有一个明确的终止条件

C.递归函数会占用较多的内存空间

D.递归函数执行效率一定比循环高

6.在C++中,用于动态分配内存的运算符是()。

文档评论(0)

1亿VIP精品文档

相关文档