The following text is amended on 12 November 2020.
数据结构C语言版第版习题答案—严蔚敏简化版

第2章  线性表
1．选择题
（1）顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（    ）。
A．110            B．108        C．100          D．120
答案：B
解释：顺序表中的数据数据结构与算法c++版 pdf连续存储，所以第5个元素的地址为：100+2*4=108。
（3） 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动  的元素个数为（  ）。
A．8      B．        C．63      D．7
答案：B
解释：平均要移动的元素个数为：n/2。
（4）链接存储的存储结构所占存储空间（  ）。
A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针
B．只有一部分，存放结点值
C．只有一部分，存储表示结点间关系的指针
D．分两部分，一部分存放结点值，另一部分存放结点所占单元数
答案：A
（5）线性表若采用链式存储结构时，要求内存中可用存储单元的地址（  ）。
A．必须是连续的        B．部分地址必须是连续的
C．一定是不连续的      D．连续或不连续都可以
答案：D
（6）线性表Ｌ在（  ）情况下适用于使用链式结构实现。
A．需经常修改Ｌ中的结点值      Ｂ．需不断对Ｌ进行删除插入
C．Ｌ中含有大量的结点          Ｄ．Ｌ中结点结构复杂
答案：B
解释：链表最大的优点在于插入和删除时不需要移动数据，直接修改指针即可。
（7）单链表的存储密度（  ）。
A．大于1        B．等于1      C．小于1    D．不能确定
答案：C
解释：存储密度是指一个结点数据本身所占的存储空间和整个结点所占的存储空间之比，假设单链表一个结点本身所占的空间为D，指针域所占的空间为N，则存储密度为：D/(D+N)，一定小于1。
（8）将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（  ）。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。