雷迪奥笔试题.docxVIP

雷迪奥笔试题

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

一、单项选择题

1.在以下数据结构中，插入和删除操作最灵活的是（）。

A.队列

B.栈

C.链表

D.数组

2.若一个算法的时间复杂度为O(n2)，这意味着（）。

A.该算法的执行时间与问题规模n成正比

B.该算法的执行时间与问题规模n的平方成正比

C.该算法在最坏情况下的执行时间与n2成正比

D.该算法的时间复杂度与问题规模无关

3.以下哪种排序算法是不稳定的排序算法？（）

A.冒泡排序

B.插入排序

C.快速排序

D.堆排序

4.在关系数据库中，“选择”操作指的是（）。

A.从多个表中获取数据

B.对表中的记录进行筛选

C.对表中的字段进行筛选

D.合并多个表中的数据

5.以下哪个不是操作系统的基本功能？（）

A.处理机管理

B.存储管理

C.设备管理

D.应用软件开发

6.当一个进程正在等待某个事件发生时，它处于的状态是（）。

A.运行状态

B.就绪状态

C.等待状态

D.终止状态

7.TCP协议与UDP协