Using the data shown in the Special window, Activities P, Q, and T are critical path activities. In order to shorten the time duration of the project, which activity should be "crashed" first?
A . P
B . Q
C . R
D . S
E . T
第1题:
下面程序的功能是建立一个有 3 个 结 点的单向循环链表,然后求各个 结 点数值域 data 中数据的和。请填空。
include <stdio.h>
include <stdlib.h>
struct NODE{ int data;
struct NODE *next;
};
main()
{ struct NODE *p,*q,*r;
int sum=0;
p=(struct NODE*)malloc(sizeof(struct NODE));
q=(struct NODE*)malloc(sizeof(struct NODE));
r=(struct NODE*)malloc(sizeof(struct NODE));
p->data=100; q->data=200; r->data=200;
p-> next =q; q-> next =r; r-> next =p;
sum=p->data+p->next->data+r->next->next 【 19 】 ;
printf("%d\n",sum);
}
第2题:
1、设指针变量p指向单链表中结点A的直接前驱,若删除单链表中结点A,则需要修改指针的操作序列为()。
A.q=p->next;p->next=q->next;free(q);
B.q=p->next; p->next=q->next;
C.p->next=p-> next->next;
D.q=p->next;p->data=q->data;free(q);
第3题:
阅读以下说明,回答问题1~5,将解答填入对应的解答栏内。
[说明] 若s和t是用单链表存储的两个串,设计一个函数将s串中首次与串t匹配的字串逆置。
linkstring * invert - substring ( s, t)
linkstring * s, * t;
{
linkstring *prior, *p, *t1, *r, *q, *u;
prior =s;
p=s;
t1 =t;
if ( (1) ) printf ( "error\n") ;
else
{
while { p ! = NULL && t1! = NULL)
{
if ( p- >data = = t1 - >data)
{
p = p- >link;
t1 = t1- >link;
}
else
{
(2)
p = prior - > link;
}
t1 = t- >link;
}
if ( t1 ! : NULL) printf ("cannot find");
else
{
(3)
r = q- >link;
q- >link = p;
while (r ! = p)
{
u = r- >link;
(4)
q=r;
r = u;
}
(5)
}
}
}
第4题:
2、设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为()
A.q=p->next;p->data=q->data;p->next=q->next;free(q);
B.q=p->next;q->data=p->data;p->next=q->next;free(q);
C.q=p->next;p->next=q->next;free(q);
D.q=p->next;p->data=q->data;free(q);
第5题:
删除单链表中指针p所指结点的语句序列为()。
A.q=p->next; p->data=q->data; p->next=q->next; free(q);
B.q=p->next; q->data=p->data; p->next=q->next; free(q);
C.q=p->next; p->next=q->next; free(q);
D.q=p->next; p->data=q->data; free(q);
第6题:
第7题:
设指针变量p指向单链表中结点A的直接前驱,若删除单链表中结点A,则需要修改指针的操作序列为()。
A.q=p->next;p->next=q->next;free(q);
B.q=p->next; p->next=q->next;
C.p->next=p-> next->next;
D.q=p->next;p->data=q->data;free(q);
第8题:
设指针变量p指向单链表中的结点A,则删去结点A的语句序列为 Q=p->next;p->data = p->data: p->next=(); :feee(q);
第9题:
设指针变量p指向单链表中结点A,若删除单链表中结点A,则需要修改指针的操作序列为()
A.q=p->next;p->data=q->data;p->next=q->next;free(q);
B.q=p->next;q->data=p->data;p->next=q->next;free(q);
C.q=p->next;p->next=q->next;free(q);
D.q=p->next;p->data=q->data;free(q);
第10题:
设指针变量p指向单链表中结点A的直接前驱,若删除单链表中结点A,则需要修改指针的操作序列为()。
A.q=p->next;p->next=q->next;free(q);
B.q=p->next; p->next=q->next;
C.p->next=p-> next->next;
D.q=p->next;p->data=q->data;free(q);