迅雷笔试题型.docxVIP

迅雷笔试题型

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

一、选择题

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

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

B.抽象数据类型独立于具体实现

C.抽象数据类型只能使用一种基本数据类型实现

D.抽象数据类型不涉及任何操作

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

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

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

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

D.p=p-next;deletep;

3.下列排序算法中，不稳定排序是（）。

A.插入排序

B.希尔排序

C.归并排序

D.堆排序

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

A.数组

B.链表

C.矩阵

D.二叉树

5.下列关于操作系统的叙述中，错误的是（）。

A.操作系统是系统软件的核心

B.操作系统负责管理计算机系统中的所有硬件资源

C.操作系统提供了用户与计算机硬件之间的接口

D.