粉笔试题导出.docxVIP

粉笔试题导出

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

一、选择题

1.下列关于栈的描述，正确的是？

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

B.栈具有插入和删除操作，但只能在一端进行

C.栈的遍历是从栈底到栈顶

D.栈是一种线性表

2.设有整型数组`arr={1,3,5,7,9}`，对其执行一次快速排序（以第一个元素为基准），排序后数组的状态可能为？

A.{1,3,5,7,9}

B.{1,5,3,7,9}

C.{1,3,5,9,7}

D.{3,1,5,7,9}

3.下列数据结构中，最适合表示“最近最少使用（LRU）”缓存淘汰算法的是？

A.队列（Queue）

B.栈（Stack）

C.哈希表（HashTable）

D.双向链表（DoublyLinkedList）

4.SQL查询语句`SELECT*FROMEmployeesWHERESalary(SELECTMAX(Salary)FROMEmployees)`的功能是？

A.查询所有员工的信息

B.查询薪资高于公司平均薪资的员工信息

C.查询薪资高于