Question

帮忙做一下这几个数据结构题吧，谢谢了

1.一个线性顺序表第一个元素的储存地址是10，每个元素的长度为2，则第5个元素的地址为__
2.信号量s的初始值为8，在s上调用10次P操作和6次V操作后，S的值为__

Answer 1

4.D 5.C 7.B 8.B 9.D 10.A 11.B 12.A 13.A 15.A
1．图状 （或网状）
2. p->next= =head;
3．hs=s；
4．r->next=s；r=s；
5．3；5
6．2
7．10
8．深度优先；广度优先
9．图状（或网状）
10． 2n-1
11．顺序存储 链式存储
12．关键字相等的记录
三、1、（2）edbca
（3）e=1,a=2,d=3,c=4,b=5

2、（2）5，6，7，8，9，10，17，18，19，21

Answer 2

1. 10+(5-1)*2=18
2. 8-10+6=4