问答题
简答题
在顺序表中插入和删除一个结点需平均移动多少个结点？具体的移动次数取决于哪两个因素？
【参考答案】
在等概率情况下，顺序表中插入一个结点需平均移动n/2个结点。删除一个结点需平均移动（n-1）/2个结点。具体的移动次数取......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
-
问答题
何时选用顺序表、何时选用链表作为线性表的存储结构为宜？ -
问答题
试描述头指针、头结点、开始结点的区别、并说明头指针和头结点的作用。 -
单项选择题
由权值分别为3，6，7，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为（）。
A.23
B.51
C.53
D.74
