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