上海九慧软件开发笔试题.docxVIP

上海九慧软件开发笔试题

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

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

1.下列哪个数据结构是先进后出（LIFO）的？A.队列B.栈C.哈希表D.双向链表

2.在快速排序算法中，通常选择哪个元素作为基准（pivot）？A.第一个元素B.最后一个元素C.中间元素D.随机一个元素

3.下列关于二叉搜索树的描述，哪项是正确的？A.任何节点的左子树只包含小于该节点的值B.任何节点的右子树只包含大于或等于该节点的值C.左右子树的高度必须相等D.节点值不能重复

4.设有数组`arr=[5,2,9,1,5,6]`，对其进行一次冒泡排序后，第一个元素是？A.1B.2C.5D.9

5.在Java中，哪个关键字用于声明一个类的成员变量是常量？A.finalB.staticC.abstractD.transient

6.下列哪个不是C++中的访问控制权限？A.publicB.privateC.protectedD.internal

7.当一个线程执行`sleep()`方法时，该线程进入哪种状态？A.新建状态B.运行状态C.阻塞状态D