问答题
在什么情况下用顺序表比链表好?
当线性表的数据元素在物理位置上是连续存储的时候,用顺序表比用链表好,其特点是可以进行随机存取。
填空题 顺序表中逻辑上相邻的元素的物理位置()紧邻。单链表中逻辑上相邻的元素的物理位置()紧邻。
问答题 描述以下三个概念的区别:头指针,头结点,首元结点(第一个元素结点)。
问答题 试编写算法求一元多项式的值pn(X)=的值Pn(x0),并确定算法中每一语句的执行次数和整个算法的时间复杂度。注意选择你认为较好的输入和输出方法。本题的输入为ai(i=0,1,…,n),x0和n,输出为Pn(x0)。