中国财险开发笔试题.docxVIP

中国财险开发笔试题

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

一、选择题

1.下列关于栈的描述，正确的是：

()A.栈是先进先出（FIFO）的数据结构

()B.栈允许在栈底进行插入和删除操作

()C.栈的修改是按部就班进行的，遵循后进先出（LIFO）原则

()D.栈是一种线性表

2.下列排序算法中，平均时间复杂度最低的是：

()A.冒泡排序

()B.选择排序

()C.插入排序

()D.快速排序

3.在深度为h的二叉树中，最多有多少个结点？

()A.2^h

()B.2^(h-1)-1

()C.2^h-1

()D.h*(h+1)/2

4.下列关于数据库索引的描述，错误的是：

()A.索引可以加快数据的检索速度

()B.建立索引会占用额外的存储空间

()C.索引会降低数据库插入、删除、更新操作的速度

()D.越多的索引越好

5.TCP/IP协议栈中，处理网络层数据包传输的协议是：

()A.FTP

()B.TCP

()C