格林威尔笔试题.docxVIP

格林威尔笔试题

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

一、选择题

1.下列关于数据结构的说法，正确的是：

()A.队列是一种先进先出（FIFO）的数据结构

()B.栈是一种后进先出（LIFO）的数据结构

()C.哈希表的平均查找时间复杂度可以达到O(1)

()D.树是一种线性数据结构

()E.以上说法都正确

()F.以上说法都不正确

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

()A.冒泡排序(BubbleSort)

()B.选择排序(SelectionSort)

()C.插入排序(InsertionSort)

()D.快速排序(QuickSort)

()E.归并排序(MergeSort)

()F.堆排序(HeapSort)

3.给定一个字符串HelloWorld，使用Python的`len()`函数计算其长度，结果为：

()A.8

()B.9

()C.10

()D.11

4.在面向对象编程中，以下概念描述正确的是：

()A.封装是将数据（属性）和