司南导航笔试题.docxVIP

司南导航笔试题

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

一、选择题

1.下列关于哈希表的说法中，正确的是（）。

A.哈希表的核心思想是通过哈希函数将键值映射到表中一个位置来访问记录，以实现快速查找。

B.哈希表在插入和删除操作中都需要进行大量的数据移动。

C.哈希表的性能完全依赖于哈希函数的质量，一个好的哈希函数可以避免冲突。

D.哈希表是一种基于关键字的有序存储结构。

2.在已排序的数组`arr`中，使用二分查找算法查找元素`x`，下列说法正确的是（）。

A.二分查找的时间复杂度为O(n)。

B.如果`arr`中存在多个与`x`相等的元素，二分查找总能找到其中第一个或最后一个。

C.二分查找算法只能用于查找，不能用于其他目的。

D.二分查找算法的空间复杂度为O(logn)。

3.下列数据结构中，适合表示稀疏图（边很少的图）的是（）。

A.邻接矩阵

B.邻接表

C.优先队列

D.栈

4.一个进程正在执行，突然发生了一个中断，CPU会（）。

A.直接执行中断服务程序

B.先完成当前指令再执行中断服务程序

C.将当前进程的状态保存到内存中，然后执行中断