工行开发中心笔试题目.docxVIP

工行开发中心笔试题目

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

一、选择题

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

A.抽象数据类型是指具有特定类型的数据集合

B.抽象数据类型强调的是数据的逻辑结构，而不考虑其物理存储

C.抽象数据类型的存在与所使用的数据类型有关

D.抽象数据类型只适用于静态数据结构

2.在单链表中，删除一个节点p的操作，正确的是（）。

A.p-next=p-next-next;

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

C.p=p-next;deletep-next;

D.p-next=(structNode*)p-next;deletep-next;

3.若有如下定义：`inta[4][3],*p;`则以下对数组`a`的元素进行引用的正确方式是（）。

A.p=a[0];

B.p=*a;

C.p=a[0][0];

D.p=a[0][0];

4.在快速排序算法中，为了减少数据移动的次数，通常采用的方法是（）。

A.先进行数据预处理，将数据排序

B.选择