如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。

第1题

如果最常用的操作是取第i个结点及其前驱，则采用___存储方式最节省时间。

A.顺序表

B.双链表

C.单链表

D.单循环链表

点击查看答案

第2题

如果含有n个元素的某表最常用的操作是取第i（2≤i≤n)个结点及其前趋结点，则采用（)存储方式最节省时间。

A.单链表

B.双链表

C.单循环链表

D.顺序表

点击查看答案

第3题

在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。

A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)

B.将n个结点从小到大排序

C.在第i个结点后插入一个新结点(1≤i≤n)

D.删除第i个结点(1≤i≤n)

点击查看答案

第4题

在下列对顺序表进行的操作中，算法时间复杂度为O（1)的是（)。

A.访问第i个元素的前驱

B.在第i个元素之后插入一个新元素

C.删除第i个元素

D.对顺序表中元素进行排序

点击查看答案

第5题

二叉树第i层上最多有（)个结点。

A.2i

B.2i-1

C.2i-1-1

D.2i-1

点击查看答案

第6题

线性表最多有（)个结点没有前驱。

A.0

B.1

C.2

D.无数个

点击查看答案

第7题

以下关于链表的叙述中，不正确的是（)。

A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构

B.逻辑上相邻的元素物理上不必相邻

C.可以通过计算直接确定第i个结点的存储地址

D.插入、删除运算操作方便，不必移动结点

点击查看答案

第8题

在二叉树的第i层上至多可以有2i个结点。（)

点击查看答案

第9题

请对顺序表写出求线性表中下标为i的（第i+1个)元素的前驱和后继的算法。

请对顺序表写出求线性表中下标为i的(第i+1个)元素的前驱和后继的算法。

点击查看答案

第10题

已知list是指向无头结点的单链表的指针变量，写出删除该链表中从下标为i的（第i+1个)结点开始的连

已知list是指向无头结点的单链表的指针变量，写出删除该链表中从下标为i的(第i+1个)结点开始的连续k个结点的算法。

点击查看答案

第11题

在二叉树的第i层上至多可以有2i个结点。()

在二叉树的第i层上至多可以有2i个结点。（)

A.正确

B.错误

点击查看答案