信息技术类-题库数据结构与算法分析练习题含答案.docx

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 个数据元素中找其中值最大的元素，设基本操作为元素间的比较。则比较的次数和算法的时间复杂度分别为 和 O(n)。 【n-1】 2. 线性表 2.1 基本概念题 1. 针对线性表，在存储后如果最常用的操作是取第 i 个结点及其前驱，则采用（ ）存储方式最节省时间。 【B】 A．单链表 B．顺序表 C．单循环链表 D．双链表 2.2 顺序表 1. 设有一个长度为 n 的顺序表，要在第 i 个元素之前（也就是插入元素作为新表的第 i 个元素），则移动元素个数为（ ）。 【A】 A．n-i+1 B．n-i C．n-i-1 D．i 注：元素要插入到 i 的位置，不动的是前面 i-1 个元素，总元素有 n 个，要移动的元素个数是： n-(i-1) 即： n- i +1 2. 设顺序存储的线性表长度为 n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（ ）。【A】 A．n/2 B．n C．n-1 D．n-i+1 3 .设顺序存储的线性表长度为 n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（ ）。 【A】 A．(n+1)/2 B．n C．2n D．n-i 4. 线性表的顺序结构中，（ ）。 【C】 A. 逻辑上相邻的元素在物理位置上不一定相邻 B. 数据元素是不能随机访问的 C. 逻辑上相邻的元素在物理位置上也相邻 D. 进行数据元素的插入、删除效率较高 2.3 链表概念题 1. 链表所具备的特点是（ ）。 【D】 A．可以随机访问任一结点 B. 占用连续的存储空间 C. 可以通过下标对链表进行直接访问 D. 插入删除元素的操作不需要移动元素结点 2. 线性表采用链式存储时，其地址（ ）。 【C】 A．一定是不连续的 B．必须是连续的 C．可以连续也可以不连续 D．部分地址必须是连续的 3. 设有一个不带头结点的单向循环链表，结点的指针域为 next，指针 p 指向尾结点，现要使 p 指向第一个结点，可用语句 。 【p=p-next;】 4. 在双向链表中，每个结点有两个指针域，一个指向 ，另一个指向 。 【结点的直接后继 结点的直接前驱】 5. 以下说法中不正确的是（ ）。 【B】 A. 双向循环链表中每个结点需要包含两个指针域 B. 已知单向链表中任一结点的指针就能访问到链表中每个结点 C. 顺序存储的线性链表是可以随机访问的 D. 单向循环链表中尾结点