先进先出试题及答案.docVIP

先进先出试题及答案

一、单项选择题，(总共10题，每题2分)。

1.在数据结构中，栈是一种重要的结构，它的特点是（）。

A.后进先出

B.先进先出

C.随机访问

D.顺序访问

答案：A

2.下列哪种数据结构是线性结构？（）

A.树

B.图

C.队列

D.图

答案：C

3.在二叉树中，一个节点的度为0，表示该节点（）。

A.没有子节点

B.有一个子节点

C.有两个子节点

D.是根节点

答案：A

4.下列哪种排序算法的时间复杂度在最好、最坏和平均情况下都是O(n^2)？（）

A.快速排序

B.归并排序

C.插入排序

D.堆排序

答案：C

5.在数据库中，SQL语言用于（）。

A.数据定义

B.数据查询

C.数据操作

D.以上都是

答案：D

6.下列哪种数据库模型是层次模型？（）

A.关系模型

B.网状模型

C.层次模型

D.面向对象模型

答案：C

7.在计算机网络中，TCP协议是一种（）。

A.无连接协议

B.有连接协议

C.无状态协议

D.以上都不是

答案：B

8.下列哪种算法是用于解决最短路径问题的？（）

A.Dijkstra算法