华电集团完整版专业知识点笔记资料信息技术类-题库-数据结构与算法分析练习题.pdfVIP

各类国企央企银行证券笔试包过助力微信：toeekk

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

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．通常数据的逻辑结构包括_____、_____、_____、_____四种类型。

本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。

各类国企央企银行证券笔试包过助力微信：deoffer

各类国企央企银行证券笔试包过助力微信：toeekk

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

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个数据元素中找其中值最大的元素，设基本操作为元素间的比较。则比较的次数和算法

的时间复杂度分别为________和O(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

本资料仅限购买者一个人使用，不得分享/转赠/转卖；祝各位获得心仪offer。版权所有，违者必究。

各类国企央企银行证券笔试包过助力微信：deoffer

各类国企央企银行证券笔试包过助力微信：toeekk

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

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

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

元素的次数为（