当升科技笔试题.docxVIP

当升科技笔试题

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

一、选择题（每题2分，共20分。下列每题给出的四个选项中，只有一项是符合题目要求的，请将正确选项前的字母填在括号内。）

1.以下哪个选项不属于数据结构的基本操作？

A.插入

B.删除

C.查找

D.排序

2.设有栈S，初始为空。按顺序依次push元素A,B,C,D。然后依次执行一次pop操作和两次push操作（元素依次为E,F），再执行一次pop操作。栈S中剩下的元素（按出栈顺序从栈顶到栈底排列）是？

A.E,F

B.C,B,A

C.D,C,B,A

D.F,E,D,C,B,A

3.下列关于快速排序算法的叙述，正确的是？

A.快速排序在最坏情况下的时间复杂度是O(n^2)

B.快速排序是一种稳定的排序算法

C.快速排序的平均时间复杂度是O(logn)

D.快速排序的空间复杂度是O(1)

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

A.IP协议

B.TCP协议

C.UDP协议

D.HTTP协议

5.对于数据结构“二叉树”，下列说法错误的是？

A.二