一道腾讯笔试题及答案.docxVIP

一道腾讯笔试题及答案

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

一、选择题

1.下列关于抽象数据类型的描述中，正确的是？

A.抽象数据类型定义了数据的逻辑结构和操作

B.抽象数据类型的具体实现细节依赖于其底层存储方式

C.抽象数据类型独立于任何具体的编程语言

D.抽象数据类型的操作必须通过面向对象的方法实现

2.在未排序的数组`arr`中查找元素`x`的过程，下列说法正确的是？

A.二分查找适用于任何未排序数组

B.线性查找的时间复杂度始终为O(n)

C.如果数组中存在多个`x`，线性查找总能找到第一个`x`

D.二分查找在最坏情况下的比较次数是log?n

3.下列数据结构中，适合用于实现LRU(LeastRecentlyUsed)缓存淘汰策略的是？

A.栈(Stack)

B.队列(Queue)

C.哈希表(HashTable)单独使用

D.双向链表(DoublyLinkedList)与哈希表结合使用

4.设有二维数组`matrix`，其行数为`m`，列数为`n`。计算该数组所有元素总和，以下哪种方法的时间复杂度最低？

A.逐行遍历累加

B