2026年青海省公务员考试（计算机专业知识）经典试题及答案.docxVIP

2026年青海省公务员考试（计算机专业知识）经典试题及答案

一、单项选择题（每题1分，共30分）

1.十进制数13对应的二进制数是？

A.1010

B.1101

C.1110

D.1001

答案B

解析13=

2.十六进制数2F转换为十进制数为？

A.45

B.47

C.57

D.63

答案B

解析2F

3.8位补码能表示的整数范围是？

A.-128到127

B.-127到127

C.0到255

D.-128到128

答案A

解析8位补码的表示范围为?27到

4.下列关于栈的叙述正确的是？

A.先进先出

B.后进先出

C.只能从队尾插入

D.可以随机访问

答案B

5.在数据结构中，队列的插入操作发生在？

A.队首

B.队尾

C.任意位置

D.中间位置

答案B

6.具有n个结点的完全二叉树的深度为？

A.?

B.?

C.log

D.n

答案B

解析完全二叉树的深度为?log

7.快速排序在最坏情况下的时间复杂度为？

A.O

B.O

C.O

D.O

答案C

解析当待排序序列基本有序时，快速排序退化为冒泡排序，最坏时间复杂度为O(

8.在长度为n的顺序表中进行顺序查找，平均查找长度为？

A.n

B.n

C.(

D.(

答案C

9