数据结构 第二章_智慧树知到答案2021年

第二章 线性表：主要包括线形表的抽象数据类型定义，表结构的顺序存储和链式存储的特点；顺序表的基本运算和效率分析；单链表的基本运算。并设计有效算法解决与线性表相关的求一元多项式的和等实际应用问题。2.1线性表的基本概念及抽象数据类型描述:线性表的基本概念、特性、接口的定义
2.2线性表的顺序存储及顺序表类的定义和实现:线性表的链式存储的基本情况，单链表类中的简单成员函数的定义和实现、单链表类中其他成员函数的定义和实现，以及对单链表类的测试
2.3线性表的链式存储及其实现:线性表的链式存储的基本情况，单链表类中的简单成员函数的定义和实现、单链表类中其他成员函数的定义和实现，以及对单链表类的测试
2.4顺序表与链表的比较:顺序表与单链表的比较，各自的优缺点以及应用场景
2.1线性表的定义:线性表的定义
2.2顺序表及其基本操作:顺序表的定义及基本运算
2.3顺序表的插入和删除:顺序表的插入和删除算法
2.4单链表结构的创建:创建单链表的结构体
2.5单链表的基本操作:单链表的基本算法
2.6单链表的插入和删除:插入和删除算法
2.7其他链表:循环链表、双向链表等
2.8线性表的应用:一元多项式及合并

[判断题]链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动选项:[错, 对]
[单选题]一维数组第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是选项:[100, 108, 120, 110]
[单选题]在单链表中，增加一个头结点的目的是为了选项:[使单链表至少有一个结点, 说明单链表是线性表的链式存储, 标识表结点中首结点的位置, 方便运算的实现]
[判断题]顺序存储方式只能用于存储线性结构选项:[错, 对]
[判断题]链表的每个结点中都恰好包含一个指针选项:[对, 错]
[判断题]顺序存储方式的优点是存储密度大，且插入、删除运算效率高选项:[错, 对]
[单选题]在一个单链表中的p和q两个结点之间插入一个新结点，假设新结点为s,则修改链的java语句序列是选项:[s.next=q;p.next=s;, q.next=p;p.next=s;, p.next=q;q.next=s;, s.next=p;p.next=q;]
[单选题]假设在顺序表{a0,a1,……,an－1}中，每一个数据元素所占的存储单元的数目为4，且第0个数据元素的存储地址为100，则第7个数据元素的存储地址是选项:[124, 107, 106, 128]
[单选题]链式存储结构的最大优点是选项:[便于进行插入和删除操作, 无需预分配空间, 便于随机存取, 存储密度高]
[单选题]在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：选项:[在第i个结点后插入一个新结点（1≤i≤n）, 删除第i个结点（1≤i≤n）, 访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）, 将n个结点从小到大排序]
[单选题]下面关于线性表的叙述中，错误的是哪一个？（ ）选项:[线性表采用链接存储，便于插入和删除操作
, 线性表采用链接存储，不必占用一片连续的存储单元
, 线性表采用顺序存储，便于插入和删除操作
, 线性表采用顺序存储，必须占用一片连续的存储单元
]
[单选题]如果最常用的操作是取第i个结点及其前驱，则采用（ ）存储方式最节省时间。选项:[顺序表, 单循环链表, 双链表
, 单链表]
[单选题]线性表采用顺序存储时，存储地址（ ）。选项:[连续与否均可
, 一定是不连续的, 可以与逻辑顺序不一致
, 必须是连续的]
[单选题]线性表采用链式存储时，结点的存储地址（ ）。选项:[和头结点的存储地址相连续
, 必须是连续的, 连续与否均可
, 必须是不连续的]
[单选题]带头结点的单链表head为空的判定条件是（ ）选项:[head==NULL, head-＞next==NULL
, head-＞next==head, head!=NULL
]
[单选题]设指针变量p指向单链表结点A，则删除结点A的后继结点B需要的操作为（ ）。选项:[p=p-＞next
, p-＞next=p-＞next-＞next
, p-＞next=p, p=p-＞next-＞next]
[单选题]在一个长度为n（n＞1）的单链表上，设有头指针和尾指针，执行（ ）操作与链表的长度有关。选项:[在单链表的第一个元素前插入一个新元素
, 在单链表的最后一个元素后插入一个新元素
, 删除单链表中的第一个元素
, 删除单链表中的最后一个元素
]
[单选题]若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（ ）存储方式最节省运算时间。选项:[双链表, 单链表, 带头结点的双循环链表
, 给出表头指针的单循环链表
]
[单选题]在双向链表存储结构中，删除p所指的结点时须修改指针（ ）。选项:[p-＞next-＞prior=p; p-＞next=p-＞next-＞next;
, p-＞prior-＞next=p-＞next; p-＞next-＞prior=p-＞prior;
, p-＞prior=p-＞prior-＞prior; p-＞prior-＞next=p;
, p-＞next=p-＞prior -＞prior; p-＞prior=p-＞next-＞next;
]
[单选题]建立一个长度为n的有序单链表的时间复杂度为（ ）选项:[O(1), O(log2n)
, O(n), O(n2)]