7.若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用( )存储方式最节省运算时间。【北京理工大学 2000 一、1(2分)】
A.单链表 B.双链表 C.单循环链表 D.带头结点的双循环链表
8. 静态链表中指针表示的是( ). 【北京理工大学 2001 六、2(2分)】
A. 内存地址 B.数组下标 C.下一元素地址 D.左、右孩子地址
9. 链表不具有的特点是( ) 【福州大学 1998 一、8 (2分)】
A.插入、删除不需要移动元素 B.可随机访问任一元素
C.不必事先估计存储空间 D.所需空间与线性长度成正比
10. 下面的叙述不正确的是( )【南京理工大学 1996 一、10(2分)】
A.线性表在链式存储时,查找第i个元素的时间同i的值成正比
B. 线性表在链式存储时,查找第i个元素的时间同i的值无关
C. 线性表在顺序存储时,查找第i个元素的时间同i 的值成正比
D. 线性表在顺序存储时,查找第i个元素的时间同i的值无关
11. 线性表的表元存储方式有((1))和链接两种。试指出下列各表中使用的是何种存储方式:表1是((2))存储方式;表2是((3))存储方式;表3是((4))存储方式;表4是((5))存储方式。表左的s指向起始表元。
供选择的答案:
A.连续 B.单向链接 C.双向链接 D.不连接 E.循环链接
F.树状 G.网状 H.随机 I.顺序 J.顺序循环
【上海海运学院 1995 二、1(5分)】
12.(1) 静态链表既有顺序存储的优点,又有动态链表的优点。所以,它存取表中第i个元素的时间与i无关。
(2) 静态链表中能容纳的元素个数的最大数在表定义时就确定了,以后不能增加。
数据结构第二单元练习题答案 一、选择 1.树最适合用来表示( ) A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 2...
数据结构第2章习题参考答案_总结/汇报_应用文书。2.7 习题 2.7.1 知识点:线性表的逻辑结构一、选择题 1① 线性表 L=(a 1 , a 2 ,…,a n ),下列说...
数据结构课后习题答案第2章_工学_高等教育_教育专区。数据结构课后习题答案第2 章 线性表 2005-07-14 第 2 章 线性表课后习题讲解 1. 填空 ⑴ 在顺序表中,...
关键词:计算机科学与技术数据结构第2章习题答案 同系列文档 数据结构第1章习题兼...选择题 ⑴ 线性表的顺序存储结构是一种( )的存储结构,线性表的链接存储结构是...
第2 章 自测卷答案一、填空 1. 【严题集 2.2①】在顺序表中插入或删除一...一结点的时间复杂度均为 O(1) ,因此,顺序表也称为 随机存取 的数据结构。 ...
数据结构第2章线性表习题及答案 隐藏>> 第2 章 自测卷答案一、填空 1. 【严题集 2.2①】在顺序表中插入或删除一个元素,需要平均移动 表中一半元素,具体移...
第1章习题 绪论 1.简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储 结构、抽象数据类型。 2.试举一个数据结构的例子,叙述其逻辑结构和...
数据结构第二章线性表习题 7页 2财富值 数据结构第2章习题兼解答 9页 1财富...(2) 13. 若长度为n的线性表采用顺序存储结构,在其第i个位 置插入一个新元素...
数据结构第2章线性表习题及... 3页 1财富值 数据结构第二章习题答案 14页 ...() 顺序存储方式只能用于存储线性结构。 ()10. 线性表的逻辑顺序与存储顺序总...
《数据结构》习题及答案:第2章 线性表(第1次更新2012-3)_理学_高等教育_教育专区。《数据结构》习题及答案:第2章 线性表(第1次更新2012-3)数据...
热门文档