2025年学历类自考计算机基础与程序设计-学前卫生学参考题库含答案解析(5套试卷).docxVIP

2025年学历类自考计算机基础与程序设计-学前卫生学参考题库含答案解析(5套试卷)

2025年学历类自考计算机基础与程序设计-学前卫生学参考题库含答案解析(篇1)

【题干1】在链式存储结构中，若要删除节点（p→next）的下一个节点，应执行的操作是？

【选项】A.p→next=p→next→next

B.p→next=p→next→next→next

C.p→next=p→next→next

D.p→next=p→next→next→next

【参考答案】A

【详细解析】链表删除操作需确保新节点的指针正确指向后续节点。若原节点为p，目标节点为p→next，则需将p→next指向目标节点的下一个节点（即p→next→next）。选项A正确，其余选项因逻辑跳转错误导致链表断裂或重复覆盖。

【题干2】快速排序在最坏情况下的时间复杂度为？

【选项】A.O(n)

B.O(nlogn)

C.O(n2)

D.O(n3)

【参考答案】C

【详细解析】快速排序最坏情况发生在每次划分仅得到一个子序列时（如已排序数组逆序输入），此时时间复杂度为O(n2)。选项C正确，选项B为平均情况复杂度，选项A和D不符合排序算法理论。

【题干3】SQL语句中，GROUPBY子句必须与哪些函数一起使用？

【选项】A.COUN