京东笔试题大全.docxVIP

京东笔试题大全

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

一、选择题

1.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的线性数据结构

B.栈是后进先出（LIFO）的线性数据结构

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

D.栈可以进行插入、删除和查找操作

2.快速排序算法的平均时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.下列数据结构中，适合表示稀疏矩阵的是（）。

A.数组

B.链表

C.矩阵

D.三元组表

4.在深度优先搜索算法中，用来记录已访问节点的数据结构通常是（）。

A.数组

B.链表

C.栈

D.队列

5.下列关于数据库的描述中，正确的是（）。

A.关系型数据库中的数据存储在文件中

B.非关系型数据库没有数据结构

C.数据库管理系统（DBMS）是数据库的集合

D.数据库是长期存储在计算机内、有组织的、可共享的大量数据的集合

6.下列关于操作系统的描述中，正确的是（）。

A.操作系统是计算机系统中最底层的软件

B.操作系统是应用