京东笔试试题.docxVIP

京东笔试试题

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

一、选择题

1.下列数据结构中，属于非线性结构的是？

A.队列

B.栈

C.哈希表

D.二叉树

2.设有数组`arr=[10,20,30,40,50]`，使用数组下标访问元素`30`的操作是？

A.arr[2]

B.arr[3]

C.arr[4]

D.arr[5]

3.快速排序算法在平均情况下的时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.在TCP/IP协议簇中，负责数据分段和重组的协议是？

A.IP协议

B.TCP协议

C.UDP协议

D.ICMP协议

5.下列关于操作系统的描述，错误的是？

A.操作系统是系统软件的核心

B.操作系统负责管理计算机的硬件和软件资源

C.操作系统提供用户与计算机交互的界面

D.操作系统可以替代编译器和解释器

6.关系数据库中，保证数据唯一性的约束是？

A.主键约束(PrimaryKeyConstraint)

B.外键约束(Forei