诺瓦软件工程师笔试题.docxVIP

诺瓦软件工程师笔试题

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

一、选择题

1.下列关于栈的描述，正确的是（）。

A.栈是先进先出（FIFO）的线性数据结构。

B.栈允许在中间位置插入和删除元素。

C.栈的操作遵循后进先出（LIFO）原则。

D.栈是一种递归数据结构，只能通过递归函数实现。

2.在快速排序算法的平均情况下，其时间复杂度是（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.下列数据结构中，最适合用于实现堆栈的是（）。

A.链表

B.数组

C.队列

D.树

4.下面哪个不是数据库ACID特性？（）

A.原子性(Atomicity)

B.一致性(Consistency)

C.隔离性(Isolation)

D.可恢复性(Availability)

5.HTTP协议中，表示请求方法获取资源的是（）。

A.POST

B.GET

C.PUT

D.DELETE

6.将十进制数123转换为二进制数是（）。

A.1111011

B.