一加手机笔试题.docxVIP

一加手机笔试题

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

一、选择题（每题只有一个正确选项，请将正确选项的字母填在题号后的括号内。每题2分，共30分）

1.在C++中，用于声明抽象类的关键字是？

A.virtual

B.abstract

C.final

D.const

2.下列关于数组描述错误的是？

A.数组的大小在编译时确定（针对静态数组）

B.数组元素可以是任意数据类型

C.数组名可以作为指向其首元素的指针使用

D.数组支持通过下标进行随机访问

3.设有链表节点定义`structNode{intdata;Node*next;};`，以下操作中，哪个不属于对链表的遍历？

A.使用头指针遍历到链表末尾

B.递归访问每个节点

C.通过尾指针直接访问最后一个节点

D.使用快慢指针找到链表的中间节点

4.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.在多线程编程中，导致线程无法正常运行的同步问题是？

A.互斥

B.死锁

C.优先级反转

D.竞态条件

6