恒丰银行笔试题计算机.docxVIP

恒丰银行笔试题计算机

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

一、单项选择题（每题只有一个正确选项，请将正确选项字母填在题干后的括号内）

1.在计算机中，信息的最小存储单位是？

A.位（bit）

B.字节（Byte）

C.字（Word）

D.千字节（KB）

2.下列关于原码、反码、补码的描述中，正确的是？

A.原码是最高位为符号位，其余位表示数值本身

B.反码的求法是原码除以2取整

C.补码的求法是反码加1

D.对于正数，原码、反码、补码完全相同

3.下列数据结构中，适合表示堆栈的是？

A.队列（Queue）

B.链表（LinkedList）

C.栈（Stack）

D.树（Tree）

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

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

5.在二叉树中，若一个节点有两个子节点，则该节点称为？

A.叶节点（LeafNode）

B.内节点（InternalNode）

C.根节点（RootNode）

D.概念错误，二叉树节点最多有两个子节点

6.操作系统中，