问答题
试设计一个算法,使得在O(n)的时间内重排数组,将所有取负值的排序码排在所有取正值(非负值)的排序码之前。
问答题试设计一个算法,使得在O(n)的时间内重排数组,将所有取负值的排序码排在所有取正值(非负值)的排序码之前。
在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因素?
问答题在顺序表中插入和删除一个结点需平均移动多少个结点?具体的移动次数取决于哪两个因素?
何时选用顺序表、何时选用链表作为线性表的存储结构为宜?
问答题何时选用顺序表、何时选用链表作为线性表的存储结构为宜?