源讯的笔试题目及答案.docxVIP

源讯的笔试题目及答案

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

一、选择题（每题只有一个正确答案，请将正确选项的首字母填入括号内）

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

(A)抽象数据类型具有特定的内部表示

(B)抽象数据类型的存在依赖于具体的实现细节

(C)抽象数据类型定义了数据的逻辑结构和操作

(D)抽象数据类型的实现细节会影响其接口

2.在一个单向链表中，删除某个指定值为x的节点，以下哪个说法是正确的？

(A)必须从头节点开始遍历，找到要删除的节点的前一个节点

(B)可以直接访问到要删除的节点并执行删除操作

(C)删除节点后，链表长度不变

(D)如果链表中不存在值为x的节点，则链表长度减少1

3.下列排序算法中，不稳定排序是？

(A)冒泡排序

(B)插入排序

(C)快速排序

(D)归并排序

4.假设有1000个元素需要排序，以下哪种排序算法在平均情况下效率最高？

(A)冒泡排序

(B)简单选择排序

(C)插入排序

(D)快速排序

5.在一个长度为n的数组中查找最大值元素，最坏情况下的时间复杂度是？

(A)O(1)

(B)O(log