Ta老师题库

在一个长度为n的顺序表中删除一个结点的平均移动次数为（）。

8 查阅

在一个长度为n的顺序表中删除一个结点的平均移动次数为（）。

A.（n+1）/2

B.（n-1）/2

C.n/2

D.n

参考答案:

答案：（n-1）/2

相关问题:

单链表的每一个结点有（）个地址域（指针域/引用域）。

若一个链表最常用的操作是在表尾处插入或删除结点，则选用（）最节省时间。

在单链表结点p之后插入结点s，正确的操作是（）。

判断带头结点的单链表为空表的条件是（），假设头指针为head。

在单链表中删除结点p的后继结点，正确的操作是（）。

双向链表的每一个结点有（）个地址域（指针域/引用域）。

以下说法错误的是（）。A.树型结构的特点是一个结点可以有多个直接前驱

由3个结点可以构造出多少种不同的二叉树？（）。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。