文档介绍：-
. z.
绪论
判断题
数据的逻辑构造与数据元素本身的内容和形式无关。 〔√〕
一个数据构造是由一个逻辑构造和这个。
-
. z.
A．物理构造 B．存储构造C．逻辑构造 D．逻辑和存储构造
以下4种根本逻辑构造中，数据元素之间关系最弱的是〔A〕。
A．集合 B．线性构造 C．树形构造D．图形构造
与数据元素本身的形式、内容、相对位置、个数无关的是数据的〔A〕。
A．逻辑构造 B．存储构造 C．逻辑实现 D．存储实现
每一个存储结点只含有一个数据元素，存储结点存放在连续的存储空间，另外有一组指明结点存储位置的表，该存储方式是〔C〕存储方式。
A．顺序B．链式 C．索引 D．散列
算法能正确的实现预定功能的特性称为算法的〔A〕。
A．正确性B．易读性C．强健性D．高效性
算法在发生非法操作时可以作出相应处理的特性称为算法的〔C〕。
A．正确性B．易读性C．强健性D．高效性
以下时间复杂度中最坏的是〔D〕。
A．O〔1〕〔n〕( log2n)(n2)
以下算法的时间复杂度是〔D〕。
for(i=0;i<n;i++)
for(j=o;i<n;j++)
c[i][j]=i+j;
A．O〔1〕 〔n〕 C.( log2n) (n2)
算法分析的两个主要方面是〔A〕。
计算机算法必须具备输入、输出和〔C〕。
第2章 线性表
-
. z.
一、判断题
线性表的链式存储构造优于顺序存储。 〔×〕
链表的每个结点都恰好包含一个指针域。 〔×〕
在线性表的链式存储构造中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。 〔√〕
顺序存储方式的优点是存储密度大，插入、删除效率高。 〔×〕
线性链表的删除算法简单，因为当删除链中*个结点后，计算时机自动地将后续的各个单元向前移动。 〔×〕
顺序表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。 〔×〕
线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。 〔√〕
线性表采用顺序存储，必须占用一片连续的存储单元。 〔√〕
顺序表构造适宜进展顺序存取，而链表适宜进展随机存取。 〔×〕
插入和删除操作是数据构造中是最根本的两种操作，所以这两种操作在数组中也经常使用。〔×〕
二、填空题
顺序表中逻辑上相邻的元素在物理位置上必须相邻。
线性表中结点的集合是有限的，结点间的关系是一对一关系。
顺序表相对于链表的优点是节省存储和随机存取。
链表相对于顺序表的优点是插入、删除方便。
当线性表的元素总数根本稳定，且很少进展插入和删除操作，但要求以最快速度存取线性表中的元素时，应采用顺序存储构造。
顺序表中访问任意一个结点的时间复杂度均为O〔1〕。
链表相对于顺序表的优点是插入、删除方便；缺点是存储密度小。
在双向链表中要删除结点*P，其时间复杂度为O〔1〕。
在单向链表中要在结点*P之前插入一个新结点，需找到*P的直接前驱结点的地址，其查找的时间复杂度为O(n)。
在单向链表中需知道头指针才能遍历整个链表。
线性表中第一个结点没有直接前驱，称为开场结点。
在一个长度为n的顺序表中删除第i个元素，要移动n-i个元素。
在一个长度为n的顺序表中，如果要在第i个元素前插入一个元素，要后移n-i+1个元素。
在无头结点的单向链表中，第一个结点的地址存放在头指针中，而其他结点的存储地址存放在
前趋结点的指针域中。
线性表的元素总数不确定，且经常需要进展插入和删除操作，应采用链子存储构造。
在线性表中的链式存储中，元素之间的逻辑关系是通过指针决定。
在双向链表中，每个结点都有两个指针域，它们一个