2026年省考计算机专业行测真题及答案.docxVIP

2026年省考计算机专业行测真题及答案

一、单项选择题

1.已知某完全二叉树有768个节点，其中叶子节点的数量是？

答案：384

解析：完全二叉树中，若节点总数n为偶数，则叶子节点数为n/2；若n为奇数，叶子节点数为(n+1)/2。本题n=768（偶数），故叶子节点数为768/2=384。

2.快速排序在平均情况下的时间复杂度是？

答案：O(nlogn)

解析：快速排序通过分治策略，每次选择基准将数组分为两部分，平均情况下递归深度为logn，每层处理n个元素，总时间复杂度为O(nlogn)。

3.下列哪项不是死锁产生的必要条件？

A.互斥条件B.请求和保持C.不可抢占D.循环等待E.资源共享

答案：E

解析：死锁的四个必要条件为互斥、请求和保持、不可抢占、循环等待。资源共享是系统固有特性，并非死锁必要条件。

4.HTTP协议默认使用的端口号是？

答案：80

解析：HTTP（超文本传输协议）默认通过TCP端口80建立连接，HTTPS默认端口为443。

5.在关系模型中，实现“关系中不允许出现相同元组”的约束是通过？

答案：主码

解析：主码（主键）是关系中唯一标识一个元组的属性或属性组，通过主码约束可保证实体完整性，避免重复元组。

二、多项选择题

1.下列属于线性数据结构的是？

A.数组B.链表C.二叉树D.栈E.队列

答案：ABDE

解析