2026年学历类高职单招-计算机专业参考题库含答案解析(5卷题答案).docxVIP

2026年学历类高职单招-计算机专业参考题库含答案解析(5卷题答案)

2026年学历类高职单招-计算机专业参考题库含答案解析(篇1)

【题干1】在链式存储结构中，若需删除值为X的节点，需同时修改其前驱节点的next指针和后继节点的next指针，这是因为在链表中删除节点需要同时调整前后节点的连接关系。若前驱节点为空，说明X是首节点，此时仅需修改首节点指针。若后继节点为空，说明X是尾节点，此时需同时修改尾节点指针。

【选项】A.仅需修改后继节点next指针

B.需同时修改前驱和后继节点next指针

C.仅需修改前驱节点next指针

D.需修改首节点指针

【参考答案】B

【详细解析】

在单链表中删除节点需满足两个条件：1）找到目标节点；2）修改前驱节点next指针指向目标节点的后继节点。若目标节点是首节点（前驱为空），则需修改头指针指向后继节点；若目标节点是尾节点（后继为空），需修改尾节点指针为空。因此无论哪种情况均需同时处理前后节点连接关系，故选B。医学信息系统中此操作常用于删除无效患者记录。

【题干2】某医院急诊科采用先来先服务调度算法（FCFS）管理患者就诊队列，若患者A到达时间为2:00，处理时间为40分钟；患者B到达时间为2:10，处理时间为30分钟，患者C到达时间为2:20，处理时间为20分钟。请问最终患者完成就诊的顺序及总等待时间是多少？