知到答案数据结构智慧树答案_2022年

第二章

在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：
在第i个结点后插入一个新结点（1≤i≤n）
将n个结点从小到大排序
访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
答案:访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
链式存储结构的最大优点是
存储密度高
便于进行插入和删除操作
便于随机存取
答案:便于进行插入和删除操作
假设在顺序表{a0,a1,……,an－1}中，每一个数据元素所占的存储单元的数目为4，且第0个数据元素的存储地址为100，则第7个数据元素的存储地址是
124
106
128
答案:128
在一个单链表中的p和q两个结点之间插入一个新结点，假设新结点为s,则修改链的java语句序列是
s.next=p;p.next=q;
p.next=q;q.next=s;
q.next=p;p.next=s;
答案:s.next=q;p.next=s;
顺序存储方式的优点是存储密度大，且插入、删除运算效率高
答案:错
在单链表中，增加一个头结点的目的是为了
说明单链表是线性表的链式存储
标识表结点中首结点的位置
使单链表至少有一个结点
答案:方便运算的实现
一维数组第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是
100
108
120
答案:108
链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动
答案:错
链表的每个结点中都恰好包含一个指针
答案:错
顺序存储方式只能用于存储线性结构
答案:错