携程笔试题及答案.docxVIP

携程笔试题及答案

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

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

1.下列关于抽象数据类型的描述中，正确的是？

A.抽象数据类型定义了数据元素及操作，但其实现细节是特定的。

B.抽象数据类型只依赖于具体的存储结构。

C.抽象数据类型的实现细节决定了其名称。

D.抽象数据类型不依赖于任何具体的存储结构。

2.在一个长度为n的顺序表中，删除第i个元素（1≤i≤n）时，需要向前移动的元素个数为？

A.i-1

B.n-i

C.i

D.n

3.下列排序算法中，时间复杂度在最坏情况下为O(n^2)的是？

A.快速排序

B.归并排序

C.堆排序

D.插入排序

4.在一个无向图中，如果存在一条从顶点u到顶点v的路径，则称u和v是______的。

A.邻接

B.顶点

C.边

D.无关

5.下列数据结构中，适合用来实现先进先出（FIFO）行为的是？

A.栈

B.队列

C.树

D.图

6.设有栈S和队列Q，初始时均空。依次对栈进行入栈操作a,b,c，然后依次将栈中的元素出栈并入队Q，最后依次将队列Q中的元素出队。则出队的元