第2章线性表

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

收藏

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

随机练习 自定义设置练习量

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。

在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。

向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（）。

链接存储的存储结构所占存储空间（）。

线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。

线性表Ｌ在（）情况下适用于使用链式结构实现。

单链表的存储密度（）。

将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）。

在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动（）个元素。

线性表L=(a₁，a₂,……a_n)，下列说法正确的是（）。

创建一个包括n个结点的有序单链表的时间复杂度是（）。

以下说法错误的是（）。

在单链表中，要将s所指结点插入到p所指结点之后，其语句应为（）。

在双向链表存储结构中，删除p所指的结点时须修改指针（）。

在双向循环链表中，在p指针所指的结点后插入q所指向的新结点，其修改指针的操作是（）。

（1）将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据。

[题目分析]

合并后的新表使用头指针Lc指向，pa和pb分别是链表La和Lb的工作指针,初始化为相应链表的第一个结点，从第一个结点开始进行比较，当两个链表La和Lb均为到达表尾结点时，依次摘取其中较小者重新链接在Lc表的最后。如果两个表中的元素相等，只摘取La表中的元素，删除Lb表中的元素，这样确保合并后表中无重复的元素。当一个表到达表尾结点，为空时，将非空表的剩余元素直接链接在Lc表的最后。

1