数据结构课后习(第2章).docVIP

【课后习题】第2章 线性表?2011级 计科 (网工) 班 学号： 姓名： 题 号 一 二 三 四 总分 得 分 一、判断题（如果正确，在题号前打“(”，否则打“(”。每题2分，共10分) 线性表若采用存储表示时所有结点之间的存储单元地址连续。如果某个数据结构的每一个元素都是最多只有一个直接前驱，则必为线性。线性表的逻辑顺序与物理顺序总是一致的。 。 在一个长度为n的向量中删除第i（1≤i≤n）个元素时，需向前移动 个元素，算法的时间复杂度为 。 若长度为n的线性表采用链式存储结构，在其第i个结点前插入一个新的元素的算法的时间复杂度为 。删除其第i个元素的算法的时间复杂度为 。 线性表顺序存储结构的优点是可以实现 ，主要缺点是: 。 不带头结点的单链表L为空的条件是 ，带头结点的单链表L为空的条件是 ，带头结点的单循环链表L为空的条件是 。 两指针和，分别指向单链表的两个元素，所指元素是所指元素的前导的条件是data, prior,