2026年学历类高职单招职业潜能测试（专业组二）-计算机类参考题库含答案解析(5卷答案).docxVIP

2026年学历类高职单招职业潜能测试（专业组二）-计算机类参考题库含答案解析(5卷答案)

2026年学历类高职单招职业潜能测试（专业组二）-计算机类参考题库含答案解析(篇1)

【题干1】在数据结构中，链式存储结构的插入操作时间复杂度通常为O(1)，其前提条件是必须已知目标节点的直接前驱地址。以下哪项描述正确？

【选项】A.正确B.错误

【参考答案】B

【详细解析】链式存储的插入操作需要修改前驱节点的指针域，若已知直接前驱地址则时间复杂度为O(1)；但若需遍历查找前驱，则时间复杂度为O(n)。题干未强调已知前驱条件，因此描述错误。

【题干2】数据库事务的ACID特性中，持久性（Durability）要求事务一旦提交，其修改结果必须永久保存，即使在系统崩溃后仍能恢复。以下哪项技术主要实现该特性？

【选项】A.数据备份B.检查点机制C.写日志D.缓存

【参考答案】C

【详细解析】持久性通过事务日志（WriteLog）实现，日志记录事务的所有修改操作，系统崩溃后通过重放日志恢复数据。数据备份（A）属于容灾手段，检查点（B）优化恢复速度，缓存（D）与持久性无关。

【题干3】某排序算法在最好情况下时间复杂度为O(n)，最坏情况下为O(nlogn)，且稳定排序。该算法最可能是什么？

【选项】A.快速排序B.冒泡排序C.堆排序