03链表.docVIP

05链表 一、填空 1. 在单链表中，除了首元结点外，任一结点的存储位置由 指示。 2． 在n个结点的单链表中要删除已知结点*p，需找到它的 ，其时间复杂度为 。 二、判断正误 （ ）1. 链表的每个结点中都恰好包含一个指针。 （ ）2. 链表的物理存储结构具有同链表一样的顺序。 （ ）3. 链表的删除算法很简单，因为当删除链中某个结点后， 计算机会自动将后续各个单元向前移动。 （ ）4. 线性表的每个结点只能是一个简单类型， 而链表的每个结点可以是一个复杂类型。 （ ）5. 顺序表结构适宜于进行顺序存取， 而链表适宜于进行随机存取。 三、单项选择题 （ ）1 链接存储的存储结构所占存储空间： 分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针 只有一部分，存放结点值 （C） 只有一部分，存储表示结点间关系的指针 （D） 分两部分，一部分存放结点值，另一部分存放结点所占单元数 （ ）2. 链表是一种采用 存储结构存储的线性表； （A）顺序 （B）链式 （C）星式 （D）网状 （ ）3. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址: （A）必须是连续的 （B）部分地址必须是连续的 （C）一定是不连续的 （D）连续或不连续都可以 （ ）4． 线性表Ｌ在 情况下适用于使用链式结构实现。 （Ａ）需经常修改Ｌ中的结点值 （Ｂ）需不断对Ｌ进行删除插入 （Ｃ）Ｌ中含有大量的结点 （Ｄ）Ｌ中结点结构复杂 四、线性表具有两种存储方式，即顺序方式和链接方式。现有一个具有五个元素的线性表L={23，17，47，05，31}，若它以链接方式存储在下列100～119号地址空间中，每个结点由数据（占2个字节）和指针（占2个字节）组成，如下所示： 05 U 17 X 23 V 31 Y 47 Z ^ ^ 100 120 其中指针X，Y，Z的值分别为多少？该线性表的首结点起始地址为多少？末结点的起始地址为多少？ 1