相关文档

• 第二章_线性表.doc

  第二章 线性表练习题 一单选题 1．在一个长度为n的顺序存储线性表中向第i个元素(1≤i≤n1)之前插入一个新元素时需要从后向前依次后移( )个元素 An-i Bn-i1 -i-1 Di 2．在一个长度为n的顺序存储线性表中删除第i个元素(1≤i≤n1)时需要从前向后依次前移( )个元素 An-i

• 第二章__线性表.doc

  第二章 线性表一填空1带头结点的单链表head为空的判定条件是（ ）2如果最常用的操作是取第i个结点及其前驱则采用（ ）存储方式最节省时间而如果最常用的操作是删除第i个结点则采用（ ）存储方式最节省时间3向一个长度为n的顺序表中的第i个元素（0≤i≤n-1）之前插入一个元素时需向后移动（ ）个元素4在一个长

• 第二章--线性表.doc

  第二章 线 性 表 线性表的定义线性表（linear list）是一种简单而应用又十分广泛的数据结构把这种数据结构称之为线性表是因为构成这种数据结构的数据元素之间逻辑上有着相互位置之间的线性关系.1 线性表的逻辑结构线性表是有限元素（e0e1 ...ei...en-1）的有序序列的集合其中n是有穷自然数ei是表中的元素每个元素具有相同的特性表中元素占用空间大小相同（记为：size）n

• 第二章-线性表.doc

  第二章 线性表一 选择题1．下述哪一条是顺序存储结构的优点（A ）A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示2．下面关于线性表的叙述中错误的是哪一个（ B）A．线性表采用顺序存储必须占用一片连续的存储单元B．线性表采用顺序存储便于进行插入和删除操作C．线性表采用链接存储不必占用一片连续的存储单元D．线性表采用链接存储便于插入和删除操作3．线性表是具有

• 第二章线性表.doc

  第二章 线性表一、选择题1一个线性表第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是() （A）110 （B）108（C）100 （D）120参考答案：B2 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。（A）64（B）63 （C）635　　（D）7参考答案：C3线性表采用链式存储结构时，其地址（）。(A) 必须是连续的 (B) 部

• 第二章 线性表.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 线性表线性表顺序表 链表顺序表与链表的比较线性表定义： n(?0)个数据元素的有限序列记作(a1 …ai-1 ai ai1… an) 其中ai 是表中数据元素n 是表长度特点: 同一线性表中元素具有相同特性相邻数据元素之间存在序偶关系除第一个元素外其他每一个元素有一个且仅有一个直接前驱除最后一个元素外其他每一个

• 第二章线性表.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 线性表东南大学计算机学院 方效林本课件借鉴了清华大学殷人昆老师和哈尔滨工业大学张岩老师的课件本章主要内容线性表顺序表单链表线性表的变形双向链表循环链表多项式及其运算2线性表定义

• 第二章线性表.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 线性表￡2.1 线性表的类型定义￡2.2 线性表的顺序存储结构￡2.3 线性表的链式存储结构￡2.4 线性表的应用￡2.3.1 线性链表￡2.3.2 循环链表￡2.3.3 双向链表￡2.4.1 集合运算￡2.4.2 一元多项式的表示及相加￡2.1 线性表的类型定义例一：(ABC…Z) 例二：(6172850921

• 第二章线性表.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级第二章 线性表 第2章 线性表 数据结构(C描述) 目录2.1 线性表的类型定义 2.2 线性表的顺序存储结构2.3 线性表的链式存储结构 2.3.1 线性链表 2.3.2 循环链表 2.3.3 双向链表2.4 一元多项式的表示及相加 2.1 线性

• 第二章_线性表.ppt

  线性结构的特点是数据元素之间是一种线性关系数据元素一个接一个地排列a3…define MAXSIZE …typedef struct{ DataType data[MAXSIZE] int last}SeqListSeqlist Lai25 34 57 16 48 09 查找 5查找失败查找失败返回-1Insert_List(Lix)aian-1０ 1 2