华为笔试题难不难.docxVIP

华为笔试题难不难

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

第一部分：基础知识

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

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

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

C.堆是一种非线性结构

D.数组是一种非线性结构

2.在长度为n的顺序表中插入一个新元素，最坏情况下的时间复杂度是（）。

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)

3.下列排序算法中，不稳定排序是（）。

A.冒泡排序

B.快速排序

C.插入排序

D.希尔排序

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

A.顺序表

B.稀疏矩阵压缩存储（三元组表）

C.链表

D.树

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

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

B.操作系统负责管理和控制计算机系统的所有硬件和软件资源

C.操作系统可以提高计算机系统的效率，方便用户使用计算机

D.以上都是

6.在多道程序系统中，操作系统通过（）实现多个程序的同时执行。

A.通道技术

B.虚拟存