酷骇科技笔试题.docxVIP

酷骇科技笔试题

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

一、选择题

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

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

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

C.栈具有插入和删除操作，但必须在同一端进行

D.栈是线性表的一种，但与线性表没有区别

2.在快速排序算法中，每次划分操作将当前序列划分为两部分，使得（）。

A.左侧部分的所有元素均小于等于右侧部分的所有元素

B.左侧部分的所有元素均大于等于右侧部分的所有元素

C.左侧部分的所有元素均小于右侧部分的所有元素

D.左侧部分的所有元素均大于右侧部分的所有元素

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

A.数组

B.链表

C.矩阵链

D.三元组表

4.下列关于递归的描述中，错误的是（）。

A.递归是一种编程技巧，它允许函数调用自身

B.递归函数必须有一个明确的终止条件

C.递归函数可以避免使用栈空间

D.递归函数可能会导致栈溢出

5.下列关于操作系统的描述中，错误的是（）。

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

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