(6)线性表L在( )情况下适用于使用链式结构实现。 A.需经常修改L中的结点值 B.需不断对L进行删除插入 C.L中含有大量的结点 D.L中结点结构复杂 答案:B 解释:链表最大的优点在于插入和删除时不需要移动数据,直接修改指针即可。 (7)单链表的存储密度( )。
解析:应采用链式结构来存储该线性表。采用链式存储结构来存储线性表,在进行插 入和删除操作时的复杂度体现在查找插入或删除结点的前驱结点的操作上,查找过程中平 均移动指针域的次数为表长的一半;而采用顺序存储结构存储线性表,在进行插入和删除 操作时的复杂度则体现在元素的移动上,平均需移动表中的一半元素。因为...
15.以下链表结构中,从当前结点出发能够访问到任一结点的是()。 A.单向链表和双向链表B.双向链表和循环链表 C.单向链表和循环链表D.单向链表、双向链表和循环链表 16.线性表是具有n个()的有限序列。 A.数据项B.数据元素C.表元素D.字符 17.若长度为n的线性表采用链式存储结构,访问其第i个元素的算法时间复杂...
9、对于一个线性表,既要求能够较快地进行插入和删除操作,又要求存储结构能够反映数据元素之间的逻辑关系,则应采用___存储结构。 A.顺序 B.链式 C.散列 D.索引 正确答案:B 10、设线性表中有n个元素,以下操作,___在单链表上实现要比在顺序表上实现效率高。 A.交换第i个元素和第n-i+1个元素的值 B.在...
数据结构--线性表习题及答案 数据结构--线性表习题及答案 第⼆章线性表 ⼀、选择题 1、若长度为n的线性表采⽤顺序存储结构，在其第i个位置插⼊⼀个新元素算法的时间复杂度（）。A. O(log2n)B.O(1)C. O(n)D.O(n2)2、若⼀个线性表中最常⽤的操作是取第i个元素和找第i个元素的前趋元素...
首先第一步操作是判断s是否小于等于有序顺序表的第一个元素,若是,则返回-1,表示顺序表中没有小于s的元素。若否,我们断言[low,high]中必然存在小于s的最大元素。 基本代码框架 //找到有序顺序表中s的前驱(小于s的最大元素下标) int findPosOrderListBefore(SeqList * list,ElemType s){ ElemType * arr =...
1.头指针是指向链表中第一个结点(即表头结点)的指针;在表头结点之前附设的结点称为头结点;表头结点为链表中存储线性表中第一个数据元素的结点。若链表中附设头结点,则不管线性表是否为空表,头指针均不为空,否则表示空表的链表的头指针为空。 2.线性表具有两种存储结构即顺序存储结构和链接存储结构。线性表的顺...
1.在线性表的顺序存储中,元素之间的逻辑关系是通过 决定的;在线性表的链接存储中,元素之间的逻辑关系是通过 决定的。 2.在双向链表中,每个结点含有两个指针域,一个指向 结点,另一个指向 结点。 3.当对一个线性表经常进行存取操作,而很少进行插入和删除操作时,则采用 存储结构为宜。相反,当经常进行的是插入和...
数据结构 线性表 习题第二章 线性表 一、选择题 1.线性表是( ) A.一个有限序列,可以为空B.一个有限序列,不可以为空 C.一个无限序列,可以为空D.一个无限序列,不可以为空 2.一维数组与线性表的特征是( )。 A.前者长度固定,后者长度可变B.两者长度均固定...
数据结构练习题 线性表补充习题 2.1 1.一个向量(即一批地址连续的存储单元)第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是___。 A. 110 B.108 C. 100 D. 120 2.线性表若采用链式存储结构时,要求内存中可用存储单元的地址___。