梦加游戏笔试题.docxVIP

梦加游戏笔试题

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

一、选择题

1.下列关于抽象数据类型的说法中，正确的是（）。

A.抽象数据类型定义了数据的逻辑结构及其上的操作

B.抽象数据类型的具体实现细节是可见的

C.改变抽象数据类型的实现不会影响使用该类型的程序

D.抽象数据类型只适用于线性结构

2.设有数组`arr[5][6]`，若按行优先顺序存储，则元素`arr[3][4]`的存储位置（相对于`arr[0][0]`）相对于`arr[0][0]`的偏移量是（）。（假设每个元素占用一个存储单元）

A.39

B.40

C.41

D.42

3.下列排序算法中，平均时间复杂度最低的是（）。

A.插入排序

B.选择排序

C.冒泡排序

D.快速排序

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

A.邻接的

B.连通的

C.互相可达的

D.无关的

5.下列数据结构中，适合用于实现堆栈的是（）。

A.队列

B.栈

C.链表

D.树

6.字符串`Hello,World