数据结构练习题(1-2)章.docVIP

数据结构作业（一） 班级 姓名 学号 一、填空题 1. 数据结构按逻辑结构可分为两大类，他们分别是 和 ，其中___________分为____________、___________和___________三种。 2. 数据的存储结构被分为___________、____________、___________和___________四种。常用的两种存储方法为 和 。 3. 数据结构研究内容包括数据的 、数据的 和数据的 这三方面的内容。 4. 数据元素是数据的_____________单位。 是数据不可分割的最小单位。 5. 一个算法的效率可分为 效率和 效率。 6.若一个算法中的语句频度之和为T(n)=3720n+4nlogn，则算法的时间复杂度为 。 7. 按顺序存储方式存储的线性表称为 ，按链式存储方法存储的线性表称为 ；若经常要对线性表进行插入和删除运算，则最好采用 存储结构，若经常要对线性表进行查找运算，则最好采用 存储结构。 8. 在长度为n的顺序存储的线性表中，删除第i（1=i=n）个元素时，需向前移动 个元素；在表的第i（1=i=n+1）号位置上插入新结点，需向后移动________个元素。 9. 头指针为H的带头结点的单链表和循环单链表，则空表的判定条件分别是___ __ ___ 和 ；头指针为H的不带头结点的单链表和循环单链表，则空表的判定条件分别是_____ ___ 和 ；在头指针为L的循环链表中，结点的指针为P，P所指的结点为尾结点的条件是 。 10. 链表适合 存取，而顺序表更适合 存取。 二、选择题 已知n为问题规模，则下面程序段的时间复杂度为 。 for (i=0;i=n-1;i++) for (j=i+1;j=n-1;j++) s++; A. O(1) B. O(n) C. O(n2) D. O(log2n) 下列时间复杂度最好的是 ；最差的是 。 A. O(2n) B. O(log2n) C. O(n) D. O(n2) 一个存储结点存放一个 。 A. 数据项 B. 数据元素 C. 数据结构 D. 数据类型 线性表若采用顺序存储结构时，要求内存中可用存储单元的地址 ；若采用链式存储结构时，要求内存中可用存储单元的地址 。 A. 必须连续 B. 部分地址必须连续 C. 一定是不连续的 D. 连续或不连续都可以 线性表的长度是 。 A. 顺序存储方式下数组占用的存储空间的大小 B. 表中的数据元素的个数 C. 链式存储方式下所有结点占用的存储空间的大小 D. 所能存储的最大结点的个数 链表中设头结点的目的是为了 。 A. 标识单链表 B. 方便运算的实现 C. 使链表中至少有一个结点 D. 标识起始结点的位置 设H是带表头结点循环单向链表的表头指针。当这种链表成为空链表时， 。 A. 表头结点指针域的值为空 B. H的值为空 C. 表头结点指针域的值与H的值相等 D. 表头结点指针域的值与H的地址相等 在程序中，为了设置一个空的顺序表，必须 。 A. 给各数组元素赋空值 B. 给各顺序表元素赋空值 C. 给表示顺序表长度的变量赋零值 D. 给数组变量名赋初始值 若某线性表最常用的操作是取第i个元素和查找第i个元素的直接前躯，则采用 存储方式最节省时间。 A. 单链表 B. 双链表 C. 循环单链表 D. 顺序表 若某链表中最常用的操作是在最后一个结点之后