数据结构Ch2习题答案.docVIP

Ch2线性表 1．按顺序存储方法存储的线性表称为 ，按链式存储方法存储的线表称为 链表 。 2．线性表是n个数据元素的 。 3．在个n结点的顺序表中插入一个结点需平均移动 个结点，在第i个之前插入一个元素时，需向后移动 i+1 个元素。1 2 3… i-1 i i+1… n 4．在个n结点的顺序表中删除一个结点需平均移动 个结点，删除第i个元素时，需向移动 个元素。 5．一个的第一个元素的存储地址是1000，每个元素的长度是2，则向量的第五个元素的地址是 。Loc(ai)=Loc(a1)+(i-1)*L 6．带头结点的单链表head为空的判定条件是 ，不带头结点的单链表head为空的判定条件是 。 7．在一个单链表中，已知p所指结点不是最后结点，若删除p的后继结点，则执行 。 8．用单链表方式存储的线性表，存储每个结点需要两个域，一个是 域，另一个是 指针 域。 9．在一个单链表中，已知p所指结点是q所指结点的前驱结点，若在q之前插入结点s，要执行的操作为 10．线性表的存储结构是用一组 依次存储各元素。 11．在双向链表中，每个结点有两个指针域，一个指向 ，另一个指向 后继 。 12．在一个单链表中的p所指结点之后插入一个s所指结点时，执行的操作为 。 13．在一个单链表中的p所指结点之前插入一个s所指结点时，执行的操作为 。(交换) 14．在一个单链中删除p所指结点时，应执行的操作是 。 15．对于一个具有n个结点的单链表，在已知p所指结点之后插入一个新结点的时间复杂度为 x的结点后插入一个新结点的时间复杂度为 16．线性表的顺序存储中，元素之间的逻辑关系是通过 决定的；线性表的链接存储中，元素之间的逻辑关系是通过 指针 决定的。 17．在单链表中，每个结点有 个指针域，最后一个结点的指针域为 空 。 18．对于一个线性表经常进行的是存取操作，很少进行插入和删除操作时，则采用 存储结构为宜；相反，当经常进行的是插入和删除操作时，则采用 链式 存储结构为宜。 29．顺序表相对于链表的优点有 随机存取 。链表相对于顺序表的优点有 不需要预分配存储空间 和 插入、删除 操作方便。 二．选择： 1．下面关于线性表的叙述错误的是 。 A．若用数组表示，表中诸元素的存储位置是连在一起的 B．若用链表表示，便于插入和删除操作 C．若用链表表示，不需要占用一片相邻的存储空间 D．表的插入和删除操作仅允许在表的一端运行 2．用带表头结点的链表表示线性表的主要好处是 A．可以加快对表的遍历 B．使空表和非空表的处理统一 C．节省存储空间 D．可以提高存取元素的速度 3．线性表的顺序存储结构是一种 的存储结构。 A．随机存取 B．顺序存取 C．索引存取 D．HASH存取 4．在线性表的第i个元素之前入一个元素时，需将第n至第i个元素 位置。 A．向前移动一个 B．向前移动i个 C．向后移动一个 D．向后移动i个 ．在下面关于线性表的叙述中，选出正确的一项 A．线性表的每个元素都有一个直接前驱和直接后继 B．线性表至少要有一个元素 C．线性表中的元素必须按递增或递减的顺序排列 D．除第一个元素和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继 ．对于一个线性表若既要求能够进行较快的插入和删除，又要求存储结构能反映数据元素间的逻辑关系，应该 A．以顺序方式存储 B．以链接方式存储 C．以散列方式存储．下列描述线性表叙述错误的是 A．线性表的顺序存储的元素是从小到大顺序排列的 B．线性表的链接存储，便于插入删除操作 C．除第一个元素和最后一个元素外，其余每个元素有且仅有一个直接前驱和直接后继 D．线性表可以为空 ．线性表的逻辑顺序与存储顺序总是一致的，这种说法 A．正确 B．不正确 ．与数据元素本身的形式、内容、相对位置、个数无关的是数据的 ？ A．存储结构 B．存储实现 C．逻辑结构 D．运算实现 1．顺序存储结构 A．仅适合于静态查找表的存储 B．仅适合于动态查找表的存储