中国银行笔试-信息技术类-题库-数据结构与算法分析练习题.docxVIP

计算机类-数据结构与算法分析练习题

1.第一章

1.1基本概念题

1.线性结构中数据元素的位置之间存在()的关系。【B】

A.一对多B.一对一

C.多对多D.每一个元素都有一个直接前驱和一个直接后继

注：D选不全的，第一个元素就木有前驱，最后一个元素就木有后继。

2.数据结构中，与所使用的计算机无关的是数据的()结构。【D】

A.物理B.存储C.逻辑与物理D.逻辑

3.结构中的数据元素存在一对一的关系称为结构。【线性】

4.数据元素是数据的基本单位，它()。【C】

A.只能有一个数据项组成B.至少有二个数据项组成

C.可以是一个数据项也可以由若干个数据项组成

D.至少有一个数据项为指针类型

5.一种逻辑结构()存储结构。【A】

A.可以有不同的B.只能有唯一的

C.的数据元素在计算机中的表示称为D.的数据元素之间的关系称为

1.2逻辑结构题

1.通常数据的逻辑结构包括、、、四种类型。

【集合；线性；树形；图状】

2.通常可以把一本含有不同章节的书的目录结构抽象成结构。【树形】

3.通常可以把某城市中各公交站点间的线路图抽象成结构。【图状】

4.结构中的数据元素存在多对多的关系称为结构。【图状(网状)】

5.结构中的数据元素存在一对多的关系称为结构。【树形】

6.结构中的数据元素存在一对一的关系称为结构。【线性】

1.3物理结构题

1.把数据存储到计算机中，并具体体现数据之间的逻辑结构称称为物理()结构。【存储】

2.把数据存储到计算机中，并具体体现数据之间的逻辑结构称为结构。(物理(存储))

1.4算法特性题

1.以下特征中，()不是算法的特性。【C】

A.有穷性B.确定性C.有0个或多个输出D.可行性

2.算法的时间复杂度与()有关。【D】

A.所使用的计算机B.与计算机的操作系统

C.与数据结构D.与算法本身

3.要求在n个数据元素中找其中值最大的元素，设基本操作为元素间的比较。则比较的次数和算法的时间复杂度分别为和0(n)。【n-1】

2.线性表

2.1基本概念题

1.针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用()存储方式最节省时间。【B】

A.单链表B.顺序表C.单循环链表D.双链表

2.2顺序表

1.设有一个长度为n的顺序表，要在第i个元素之前(也就是插入元素作为新表的第i个元素),则移动元素个数为()。【A】

A.n-i+1B.n-iC.n-i-1D.i

注：元素要插入到i的位置，不动的是前面i-1个元素，总元素有n个，要移动的元素个数是：

n-(i-1)即：n-i+1

2.设顺序存储的线性表长度为n,对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为()。【A】

A.n/2B.nC.n-1D.n-i+1

3.设顺序存储的线性表长度为n,对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为()。【A】

A.(n+1)/2B.nC.2nD.n-i

4.线性表的顺序结构中，()。【C】

A.逻辑上相邻的元素在物理位置上不一定相邻

B.数据元素是不能随机访问的

C.逻辑上相邻的元素在物理位置上也相邻

D.进行数据元素的插入、删除效率较高

2.3链表概念题

1.链表所具备的特点是()。【D】

A.可以随机访问任一结点

B.占用连续的存储空间

C.可以通过下标对链表进行直接访问

D.插入删除元素的操作不需要移动元素结点

2.线性表采用链式存储时