机试模拟试卷及答案.docxVIP

机试模拟试卷及答案

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

选择题（每题2分，共40分）

1.在Java中，以下哪个关键字用于表示常量？

A.final

B.static

C.const

D.volatile

2.以下关于int数据类型的范围描述正确的是？

A.-32768到32767

B.-2147483648到2147483647

C.0到65535

D.-128到127

3.链表插入操作的时间复杂度是？

A.O(1)

B.O(n)

C.O(n2)

D.O(logn)

4.以下哪种数据结构遵循“后进先出”原则？

A.队列

B.栈

C.数组

D.树

5.在C语言中，`inta=5;a++;`执行后，a的值是？

A.4

B.5

C.6

D.7

6.以下关于二叉树的描述正确的是？

A.每个节点最多有两个子节点

B.必须是完全平衡的

C.所有叶子节点在同一层

D.节点数必须是奇数

7.快速排序的平均时间复杂度