数据结构复习题090612.docVIP

数据结构复习题090612 《数据结构与算法》复习题 一、选择题。 1．在数据结构中，从逻辑上可以把数据结构分为：线性结构和非线性结构。 2．数据结构在计算机内存中的表示是指：数据的存储结构。 3．在数据结构中，与所使用的计算机无关的是数据的：逻辑结构。 4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储：数据元素之间的关系 。 5．在决定选取何种存储结构时，一般不考虑：各结点的值如何。 6一些表面上很不相同的数据可以有相同的逻辑结构。 7．算法分析的目的是：分析算法的效率以求改进，算法分析的两个主要方面是空间复杂度和时间复杂度。 11．在以下的叙述中，正确的是二维数组是其：数据元素为线性表的线性表。 12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着：不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致。 13．链表不具备的特点是：可随机访问任一结点。 14．不带头结点的单链表head为空的判定条件是：head == NULL。 15．带头结点的单链表headhead-gt;next ==NULL。 16．若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用 ：带头结点的双循环链表存储方式最节省运算时间。 17．需要分配较大空间，插入和删除不需要移动元素的线性表，其存储结构是：静态链表。 18．非空的循环单链表head的尾结点（由p所指向）满足：p-gt;next ==head。 20．如果最常用的操作是取第i个结点及其前驱，则采用：顺序表存储方式最节省时间。 21．在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是 O（n）。