四川事业编计算机岗易错题试卷及解析.docxVIP

四川事业编计算机岗易错题试卷及解析

考试时间：______分钟总分：______分姓名：______

1.二进制数转换为十六进制数是

A.B6

B.A6

C.BB

D.AB

2.在计算机存储器中，一个字节等于多少位

A.4位

B.8位

C.16位

D.32位

3.某硬盘的标称容量为500GB，其实际容量约为

A.500×1000×1000×1000字节

B.500×1024×1024×1024字节

C.500×1000×1000×1000×8位

D.500×1024×1024×1024×8位

4.下列选项中，不属于栈的基本操作的是

A.进栈

B.出栈

C.读栈顶元素

D.遍历栈

5.下列排序算法中，时间复杂度为O(n^2)且是不稳定排序的是

A.归并排序

B.直接插入排序

C.基数排序

D.快速排序

6.哈希表进行查找时，如果发生冲突，可以采用以下哪些方法解决

A.开放定址法

B.链地址法

C.再哈希法

D.线性探测法

7.在链表中，删除一个节点时，需要修改前驱节点的指针域，该指针域指向

A.删除节点的后继节点

B.删除节点本身

C.删除节点的前驱节点

D.链表的头指针

8.设栈S的初始状态为空，元素