DS第二章-课后习题答案

第二章线性表练习题一、选择题1.线性表是具有n个的有限序列。A、表元素B、字符C、数据元素D、数据项E、信息项2.线性表的静态链表存储结构与顺序存储结构相比优点是。A、所有的操作算法实现简单B、便于随机存储C、便于插入和删除D、便于利用零散的存储器空间3.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度为。A、O(log2n)

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

第二章测试试题班级：学号：姓名：成绩：一、选择题（每小题5分）1.线性表是( A )。A一个有限序列，可以为空；B一个有限序列，不能为空；C一个无限序列，可以为空；D一个无序序列，不能为空。2.用链表表示线性表的优点是（C）。A便于随机存取B花费的存储空间较顺序存储少C便于插入和删除D数据元素的物理顺序与逻辑顺序相同3.某链表中最常用的操作是在最后一个元素之

第二章线性表练习题一、选择题1.线性表是具有n个的有限序列。A、表元素B、字符C、数据元素D、数据项E、信息项2.线性表的静态链表存储结构与顺序存储结构相比优点是。A、所有的操作算法实现简单B、便于随机存储C、便于插入和删除D、便于利用零散的存储器空间3.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度为。A、O(log2n)

第二章线性表习题及答案一、基础知识题2.1 试描述头指针、头结点、开始结点的区别、并说明头指针和头结点的作用。答：始结点是指链表中的第一个结点，也就是没有直接前趋的那个结点。链表的头指针是一指向链表开始结点的指针(没有头结点时)，单链表由头指针唯一确定，因此单链表可以用头指针的名字来命名。头结点是我们人为地在链表的开始结点之前附加的一个结点。有了头结点之后，

第二章线性表习题及答案一、基础知识题2.1 试描述头指针、头结点、开始结点的区别、并说明头指针和头结点的作用。答：始结点是指链表中的第一个结点，也就是没有直接前趋的那个结点。链表的头指针是一指向链表开始结点的指针(没有头结点时)，单链表由头指针唯一确定，因此单链表可以用头指针的名字来命名。头结点是我们人为地在链表的开始结点之前附加的一个结点。有了头结点之后，

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

第2章-线性表习题及参考答案

《数据结构》第二章线性表习题一、单项选择题1. 线性表是________。A．一个有限序列，可以为空B．一个有限序列，不可以为空C．一个无限序列，可以为空D．一个无限序列，不可以为空2. 在一个长度为n的顺序表中删除第i个元素(0A．n-i B．n-i+l C．n-i-1 D．i3. 线性表采用链式存储时，其地址________。A．必须是连续的B．一定是不

第二章线性表习题解答

线性表专题一、选择题1．关于顺序存储的叙述中,哪一条是不正确的( )A.存储密度大B.逻辑上相邻的结点物理上不必邻接C.可以通过计算直接确定第i个结点的位置D.插入、删除操作不方便2．长度为n的单链表连接在长度为m的单链表后的算法的时间复杂度为( )A O(n)B O(1)C O(m)D O(m+n)3．在n个结点的顺序表中，算法的时间复杂度是O(1)的操作

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

第二章线性表一．单选1．在一个长度为n 的顺序表中向第i个元素（1A．n-i B．n-i+1 C．n-i-1 D．i2．链表不具有的特点是（）A．可随机访问任一元素B．插入删除不需要移动元素C．不必事先估计存储空间D．所需空间与线性表长度成正比3．在线性表的下列存储结构中，读取指定序号的元素花费时间最少的是（）A．单链表B．双链表C．循环链表D．顺序表4．在

《数据结构》第二章线性表习题一、单项选择题1. 线性表是________。A．一个有限序列，可以为空B．一个有限序列，不可以为空C．一个无限序列，可以为空D．一个无限序列，不可以为空2. 在一个长度为n的顺序表中删除第i个元素(0A．n-i B．n-i+l C．n-i-1 D．i3. 线性表采用链式存储时，其地址________。A．必须是连续的B．一定是不

第二章线性表例题

第2章-线性表习题参考答案习题二参考答案一、选择题1.链式存储结构的最大优点是（ D ）。A.便于随机存取B.存储密度高C.无需预分配空间D.便于进行插入和删除操作2.假设在顺序表{a0,a1,……,an－1}中，每一个数据元素所占的存储单元的数目为4，且第0个数据元素的存储地址为100，则第7个数据元素的存储地址是（ D ）。A.106B. 107C.12

第二章（线性表）作业（参见《数据结构题集》第2章部分P13）一、在什么情况下用顺序表比链表好？（题集2.3）二、单选题：1、线性表的顺序存储是通过何种方式表示元素之间的逻辑关系。①后继元素的地址②元素的存储顺序③左右孩子地址④后继元素的数组下标2、在线性表顺序存储结构中，在第I个元素之前插入新元素一般需要。①移动元素②修改头指针③修改指针④申请新的结点空间3

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

数据结构第二章线性表习题