高斯宝笔试题.docxVIP

高斯宝笔试题

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

一、选择题（每题2分，共20分）

1.下列关于数据结构的叙述中，正确的是？

A.栈是一种先进先出（FIFO）的线性表

B.队列是一种后进先出（LIFO）的线性表

C.线性表可以是空表

D.树是一种非线性结构，其结点具有多对多的关系

2.设有数组`A[0...n-1]`，下列关于二分查找算法的叙述中，正确的是？

A.二分查找算法适用于所有类型的线性表

B.二分查找算法的时间复杂度为O(n)

C.二分查找算法要求线性表必须是有序的

D.二分查找算法在最坏情况下的比较次数为log2(n)

3.下列关于算法复杂度的叙述中，正确的是？

A.算法的空间复杂度与其时间复杂度总是成正比

B.任何算法的时间复杂度都可以用大O表示法表示

C.算法的最优解一定是最快找到的解

D.算法的平均复杂度总是介于其最坏复杂度和最好复杂度之间

4.下列关于操作系统进程管理的叙述中，正确的是？

A.进程是资源分配的基本单位，线程是CPU调度的基本单位

B.进程和线程都是并发执行的实体

C.进程具有独立的地址空间，线程共享其所属进程的地址空间

D