游戏公司笔试题及答案.docxVIP

游戏公司笔试题及答案

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

一、选择题

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

A.抽象数据类型定义了数据元素及元素间的关系和操作

B.抽象数据类型的具体实现细节依赖于其抽象性

C.抽象数据类型只是一种数据结构的名称

D.抽象数据类型没有对应的存储结构

2.设有排序数组A[1...n]，现要插入一个新元素x并保持数组有序，下列算法中，平均时间复杂度最低的是？

A.插入排序

B.选择排序

C.快速排序

D.二分查找定位插入位置后插入

3.在单链表L中，删除指针p所指向的结点（假设p不是尾结点），正确的操作是？

A.q=p-next;deletep;p=q;

B.q=p;p=p-next;deleteq;

C.p-data=p-next-data;q=p-next;deleteq;p-next=q-next;

D.p-next=p-next-next;deletep-next;

4.下列数据结构中，适合表示稀疏矩阵的是？

A.数组

B.队列

C.栈

D.三元