知到答案数据结构（海南联盟）智慧树答案_2022年

第二章

在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：（ ）
答案:访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（ ）个元素。
答案:63.5
线性表若采用链式存储结构时，要求内存中可用存储单元的地址:（ ）
答案:连续或不连续都可以
若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用_______存储方式最节省时间。
答案:顺序表
在一个以h为头结点的单循环链表中，使指针p指向链尾结点的条件是（ ）。
答案:p->next == h;
链表是一种采用（ ）存储结构存储的线性表
答案:链式
单链表包括两个域：（ ）。
答案:数据域和指针域
单链表可以用（ ）来命名。
答案:头指针的名字
单链表的插入操作其时间复杂度为（ ）。
答案:O（n）
顺序表的插入操作的时间复杂度为（ ）。
答案:O（n）
线性表的逻辑结构特性是一对多的。
答案:错
顺序表在进行插入和删除操作时不需要移动元素。
答案:错
对于链表是依靠指针来反映其线性逻辑关系的。
答案:对
在单链表的第一个结点之前是不允许附设结点的。
答案:错
在单链表中首元结点就是头结点。
答案:错
循环单链表的最大优点是从任一结点出发都可访问到链表中每一个元素。
答案:对
线性表采用链式存储，便于插入和删除操作。
答案:对
线性表采用顺序存储，必须占用一片连续的存储单元。
答案:对
单链表可以有多个指针域。
答案:错
顺序表的每个元素所占的存储单元是相等的。
答案:对