普洛斯科二试题及答案.docxVIP

普洛斯科二试题及答案

一、选择题（40分）

1.以下哪种数据结构遵循先进后出(FILO)原则？

A.队列

B.栈

C.数组

D.链表

2.在Python中，以下哪个关键字用于定义函数？

A.func

B.def

C.function

D.define

3.以下哪种排序算法的时间复杂度为O(n2)？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

4.以下哪个不是面向对象编程的特性？

A.封装

B.继承

C.多态

D.递归

5.在数据库系统中，SQL的JOIN操作用于：

A.插入数据

B.更新数据

C.连接多个表

D.删除数据

6.以下哪种网络协议属于应用层协议？

A.IP

B.TCP

C.HTTP

D.Ethernet

7.在二叉树中，度为2的节点个数为n2，度为1的节点个数为n1，叶子节点个数为n0，它们之间的关系是：

A.n0=n2+1

B.n0=n1+1

C.n0=n2

D.n0=n1

8.以下哪种算法用于解决图的最短路径问题？

A.Dijkstra算法

B.快速排序

C.二分查找