相关文档

• 第2章--线性表练习题.doc

  #

• 第2章-线性表-练习.doc

  #

• 第2章_线性表习题.doc

  第二章 线性表习题一 判断题1．线性表的逻辑顺序与存储顺序总是一致的2．顺序存储的线性表可以按序号随机存取3．顺序表的插入和删除操作不需要付出很大的时间代价因为每次操作平均只有近一半的元素需要移动 4．线性表中的元素可以是各种各样的但同一线性表中的数据元素具有相同的特性因此是属于同一数据对象5．在线性表的顺序存储结构中逻辑上相邻的两个元素在物理位置上并不一定紧邻6．在线性表的链式存储

• 第二章线性表练习题.doc

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

• 二线性表练习题2.doc

  线性表练习题(二)[链式存储结构] l m=0t=1c=fks_087070084084087070082080080095085087088070093084085068087 习题 2010-04-02 10:33:00 阅读159 评论0 字号：大中小 一简答题1. 线性表有两种存储结构：一是顺序存储二是链式存储试问：??? （1）如果有n个线性表同时共存并且在处理过程中各表的长度会

• 第二章-线性表习题.doc

  第二章 线性表习题21填空题。 (1)在顺序表中插入或删除一个元素，需要平均移动 元素，具体移动的元素个数与有关。 (2)顺序表中逻辑上相邻的元素的物理位置紧邻。单链表中逻辑上相邻的元素的物理位置紧邻。 (3)在单链表中，除了首元结点外，任一结点的存储位置由指示。 (4)在单链表中设置头结点的作用是。22对以下单链表分别执行下列各程序段，并画出 结果示意图。(1)Q=P next; (2)L=P

• 第二章-线性表习题.doc

  第二章 线性表? 习 题判断题 1.线性表的链接存储表中元素的逻辑顺序与物理顺序一定相同（　）选择题1.一个线性表第一个元素的存储地址是100每个元素的长度为2则第5个元素的地址是( )（A）110 （B）108 （C）100 （D）120 3. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变平均要移动（ ）个元素（A）64 （B）63 （C）　　（D）74.

• 第2章_线性表.doc

  节次内 容课 时授课方式１§ 线性表的概念及运算 § 线性表的顺序存储结构 ２讲授２§ 线性表的链式存储结构２讲授３上机实验：顺序表和链表的应用２上机合 计教学：4上机实训： 2总课时6本 章 教 学 安 排本次教学设计章次：第 ２ 章 课次：第 １次授课方式：讲授教学时数：2H章节第２章 线性表 线性表的概念及运算 线性表的顺序存储结构－顺序表教学目的

• 第2章-线性表.doc

  第2章 线性表?一基础知识题 试述头指针头结点元素结点首元结点的区别说明头指针和头结点的作【解答】指向链表第一个结点（或为头结点或为首元结点）的指针称为头指针头指针具有标识一个链表的作用所以经常用头指针代表链表的名字如链表L既是指链表的名字是L也是指链表的第一个结点的地址存储在指针变量L中头指针为NULL则表示一个空表有时我们在整个线性链表的第一个元素结点之前加入一个结点称为头结点它的数据域可以

• 第2章线性表.doc

  第2章 线性表一 选择题1．下述哪一条是顺序存储结构的优点( )【北方交通大学 2001 一4(2分)】A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示2．下面关于线性表的叙述中错误的是哪一个( )【北方交通大学 2001 一14(2分)】A．线性表采用顺序存储必须占用一片连续的存储单元B．线性表采用顺序存储便于进行插入和删