第2章线性表习题解析(答)(共4页).doc

精选优质文档-倾情为你奉上第二章线性表练习题一、选择题 1.线性表是具有n个 的有限序列。A、表元素 B、字符 C、数据元素 D、数据项 E、信息项 2.线性表的静态链表存储结构与顺序存储结构相比优点是 。A、所有的操作算法实现简单 B、便于随机存储C、便于插入和删除 D、便于利用零散的存储器空间3.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度为 。 A、O(log2n) B、O(1) C、O(n) D、O(n2)4.（1）静态链表既有顺序存储的特点，又有动态链表的优点。所以，它存取表中第i个元素的时间与i无关；（2）静态链表中能容纳元素个数的最大数在定义时就确定了，以后不能增加；（3）静态链表与动态链表在元素的插入、删除上类似，不需做元素的移动。以上错误的是 。 A、（1）、（2） B、（1） C、（1）