中兴软件笔试题带答案.docxVIP

中兴软件笔试题带答案

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

一、选择题（每题2分，共30分）

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

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

B.栈顶元素总是被访问

C.栈中只能进行插入操作

D.栈的修改是动态的

2.在快速排序算法中，通常采用分治策略，下列关于其描述，错误的是？

A.选择一个基准元素

B.将数组分为两个子数组，其中一个子数组的所有元素都不小于基准元素

C.递归地在这两个子数组上重复执行上述过程

D.时间复杂度在最好、最坏和平均情况下都是O(n^2)

3.下列数据结构中，适合用于实现优先队列的是？

A.队列

B.栈

C.哈希表

D.二叉堆

4.在TCP/IP协议栈中，负责提供可靠数据传输的服务层是？

A.应用层

B.传输层

C.网络层

D.数据链路层

5.下列关于SQL语句的描述，正确的是？

A.`SELECT*FROMtableWHEREage30ANDgender=F;`会返回所有年龄大于30且性别为女的记录

B.`INSERTINTOtable(name,age