目前最完整的数据结构1800题包括完整答案-第二章-线性表.docxVIP

目前最完整的数据结构1800题 包括完整答案-第二章-线性表 第2章 线性表 选择题 1 .下述哪一条是顺序存储结构的优点？ （ ）【北方交通大学2001 一、4（ 2分）】 存储密度大 B ?插入运算方便 C ?删 除运算方便D .可方便地用于各种逻辑结构的 存储表示 下面关于线性表的叙述中，错误的是哪 一个？（ ）【北方交通大学2001 一、14 （2 分）】 线性表采用顺序存储，必须占用一片连 续的存储单元。 线性表采用顺序存储，便于进行插入和 删除操作。 线性表采用链接存储，不必占用一片连 续的存储单元。 线性表采用链接存储，便于插入和删除 操作。 线性表是具有n个（ ）的有限序列 （n0）。【清华大学1998 —、4 （2分）】 A.表元素 B .字符 C .数据元 素 D ?数据项 E .信息项 4 ?若某线性表最常用的操作是存取任 一指 定序号的元素和在最后进行插入和删除运算，则 利用（ ）存储方式最节省时间。【哈尔滨工 业大学2001二、1（2分）】 A.顺序表 B ?双链表 C .带 头结点的双循环链表 D ?单循环链表 某线性表中最常用的操作是在最后一个 元素之后插入一个元素和删除第一个元素，则 采用（ ）存储方式最节省运算时间。【南 开大学2000 一、3】 A.单链表 B .仅有头指针的单循环链 表 C .双链表 D .仅有尾指针的单循 环链表 6?设一个链表最常用的操作是在末尾插入 结点和删除尾结点，则选用（）最节省时间。 A.单链表 B.单循环链表 C. 带尾指 针的单循环链表 D.带头结点的双循环链表 【合肥工业大学2000 一、1 （2分）】 7?若某表最常用的操作是在最后一个结点 之后插入一个结点或删除最后一个结点。则采用 （ ）存储方式最节省运算时间。【北京理工 大学2000 一、1 （2分）】 A.单链表 B .双链表 C .单循环 链表 D .带头结点的双循环链表 静态链表中指针表示的是（ ）?【北 京理工大学2001六、2 （2分）】 A.内存地址 B .数组下标 C .下 一元素地址 D .左、右孩子地址 链表不具有的特点是（ ）【福州大 学 1998 一、8 （2 分）】 A.插入、删除不需要移动元素 B ?可随机 访问任一元素 C?不必事先估计存储空间 D ?所需空间与 线性长度成正比 下面的叙述不正确的是（ ）【南京 理工大学1996 一、10 （2分）】 A.线性表在链式存储时，查找第i个元素 的时间同i的值成正比 线性表在链式存储时，查找第i个元素 的时间同i的值无关 线性表在顺序存储时，查找第i个元素 的时间同i的值成正比 线性表在顺序存储时，查找第i个元素 的时间同i的值无关 线性表的表元存储方式有（（1））和链 接两种。试指出下列各表中使用的是何种存储方 式：表1是（（2））存储方式；表2是（（3）） 存储方式；表3是（（4））存储方式；表4是（（5）） 存储方式。表左的s指向起始表兀 表元编 44s 匚 曰号货号 未数量 !表兀间 1 618 40 2 2 205 2 3 3 103 15 4 4 501 20 5 5 781 17 6 6 910 24 0 表元编 i号货号 卜数量 f表元间 1 618 40 5 2 205 2 1 3 103 15 4 4 501 20 2 5 781 17 6 6 910 24 3 表兀编号货号数量表兀间 1 618 40 5 2 205 2 1 3 103 15 4 4 501 20 0 5 781 17 6 6 910 24 3 表元编i号货号卜数量f表元间1 表元编 i号货号 卜数量 f表元间 1 2 1 618 40 5 2 2 205 2 1 0 3 103 15 4 6 4 501 20 0 3 5 781 17 6 1 6 910 24 3 5 联 表4 A.连续B.单向链接 C.双向链接 D.不连接E. 循环链接 F.树状G.网状H.随机I.顺序J.顺序循环【上海海运学院1995二、1( 5分)】 (1)静态链表既有顺序存储的优点，又有动 态链表的优点。所以，它存取表中第i 个元素的时间与i无关。 静态链表中能容纳的元素个数的最大数 在表定义时就确定了，以后不能增加。 静态链表与动态链表在元素的插入、删 除上类似，不需做元素的移动。 以上错误的是( )【南京理工大学 2000 一、3( 1.5 分)】 A ? (1), (2) B . (1) C . (1), (2) ,(3) D. (2) 若长度为n的线性表采用顺序存储结构，在 其第i个位置插入一个新元素的算法的时间 复杂度为( )(1=i=n+1)。【北京航空航 天大学1999 一、1 (2分)】 0(0) B. 0(1) C. O(n) 2 D. O