模拟强化测试题及答案.docxVIP

模拟强化测试题及答案

一、选择题（总分30分）

1.下列哪种数据结构是非线性结构？

A.栈

B.队列

C.树

D.数组

2.在快速排序算法中，最坏情况的时间复杂度是：

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(2^n)

3.操作系统的主要功能不包括：

A.进程管理

B.内存管理

C.文件管理

D.数据库管理

4.TCP/IP模型中的传输层协议是：

A.IP

B.TCP

C.HTTP

D.Ethernet

5.在关系数据库中，用于唯一标识表中每一行的约束是：

A.主键

B.外键

C.唯一键

D.检查约束

6.下列哪种编程语言是面向对象编程语言？

A.C

B.Fortran

C.Java

D.Assembly

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

A.n0=n2+1

B.n0=n1+1

C.n0=n2-1

D.n0=n1-1

8.下列哪种算法不是图的最短路径算法？

A.Dijkstra算法

B.Bellman-F