1.一个算法的评价不包括 方面的内容.
A 健壮性和可读性 B 并行性 C 正确性 D 时空复杂度
2.对于一个具有N个顶点和C条边的有向图和无向图，在其对应的邻接表中没,所含边结点分别有_____个和_____个.
3.向单链表的末尾添加一个元素的算法.
Void insertrear(LNode*& HL,const ElemType& item)
{
LNode * newptr;
Newptr=new LNode;
if (___________)
{
printf ("Memory allocation failare!");
Exit (1);
}
_______________=item;
newptr->next=NULL;
if (HL==NULL)
HL=____________;
else {
LNode*p=HL;
While (p->next !=NULL)
_____________;
p->next=newptr;
}
}
4.算法设计
设线性表的n个结点定义为(a0,a1,……an-1),重写顺序表上的实现的插入和删除算法：InsertList和DeleteList.
5.简答
试描述头指针,头结点,开始结点的区别,并说明头指针和头结点的作用


大家帮帮忙，谢谢，我是初学

[此贴子已经被作者于2006-3-10 14:11:27编辑过]

1 . D

1.D

1.b

b

B

1，b
3, !Newptr
newptr->data
newptr
p=p->next

OK

好像不对啊!
new命令好像是C++的啊?
1.B

2.图的知识我还没有自学到(sorry)

3.我不理解:While (p->next !=NULL)中的p->next是什么时候定义的呢?代表什么呢?

4.自己查查书,稍加修改吧!主要是序号的调整;

5.头指针是线性表必须有的,(无头结点时)指向线性表的第一个结点(也称开始结点)
有时为了方便时,会设立个头结点(可根据需要),此时头指针就指向了头结点,
头结点的作用:主要是使插入和删除等操作统一，在第一个元素之前插入元素和删除第一个结点不必另作判断。另外，不论链表是否为空，链表指针不变
头指针作用:为整个表指出方向,因为链表只能按指针方向顺序进行查询,插入,删除等操作;没有了头结点,自然操作就失去了目标和方向;