数据结构作业3.ppt

数据结构第三次作业;一 选择题; 1.设A是一个线性表（al，a2，…,an），采用顺序存储结构，则在等概率的前提下，平均每插入一个元素需要移动的元素个数为多少？ 2. 在单链表和双向链表中，能否从当前结点出发访问到任一结点？;;4．针对带表头结点的单链表，试编写下列函数。 (1) 定位函数Locate：在单链表中寻找第i个结点。若找到，则函数返回第i个结点的地址；若找不到，则函数返回NULL。 ;4．针对带表头结点的单链表，试编写下列函数。 (2) 求最大值函数max：通过一趟遍历在单链表中确定值最大的结点。 ;4．针对带表头结点的单链表，试编写下列函数。 (3) 统计函数number：统计单链表中具有给定值x的所有元素。 ;4．针对带表头结点的单链表，试编写下列函数。 (4) 建立函数create：根据一维数组a[n]建立一个单链表，使单链表中各元素的次序与a[n]中各元素的???序相同，要求该程序的时间复杂性为O(n)。;4．针对带表头结点的单链表，试编写下列函数。 5) 整理函数tidyup：在非递减有序的单链表中删除值相同的多余结点。;课本习题;4.10 Section 4.1.3 presents an equation for determining the break-even point for the space requirements of two implementations of lists. The variables are D E Pand n. What are the dimensional units for each variable?Show that both sides of the equation balance in terms of their dimensional units. ;Thanks