更多"设有一个具有N个信息元素的环形缓冲区，A进程顺序地把信息写入缓冲区，B"的相关试题:
[多项选择]设有一个具有N个信息元素的环形缓冲区，A进程顺序地把信息写入缓冲区，B进程依次地从缓冲区中读出信息。回答下列问题：
(1)叙述A、B两个进程的相互制约关系。
(2)用P、V操作表示A、B进程的同步算法。
[填空题]设有一个有10个元素的数组，下列程序将该数组的第1个元素与第10个元素交换，第2个元素与第9个元素交换……，第5个元素与第6个元素交换，请填空。
Private Sub Command1_Click（ ）
Dim a(1 To 10)As Integer
Dim i As Integer
Dim p As Integer
Dim t As Integer
Dim j As Integer
For i=1 To 10
a(i)=i
Next i
For j=1 To 5
t=a(j)
______
______
Next j
For i=1 To 10
Print a(i)
Next i
End Sub
[填空题]设有一个10个元素的数组，下列程序将该数组的第一个元素与第十个元素交换，第二个元素与第九个元素交换……，第五个元素与第六个元素交换，请补充完该程序。
Private Sub Commnd1_Click（ ）
Dim a(1 To 10)As Integer
Dim i As Integer
Dim p As Integer
Dim t As Integer
Dim j As Integer
For i=1 To 10
a(i)=i
Next i
For j=1 To 5
【9】
【10】
【11】
Next j
For i=1 To 10
Print a(i)
Next i
End Sub
[填空题]数组Q[1，…，max]是一个环形队列，front为当前队头元素的前一位置，rear为队尾元素的位置。那么当front，rear满足条件 [10] 时，环形队列为空；满足 [11] 条件时，环形队列已填满。
[单项选择]设有n个元素的向量，逐个输入其中的元素值，建立一个有序单链表的时间复杂度是（）。
A. O(1)
B. O(n)
C. O(n2)
D. O(nlog2n)
[简答题]在具有n个元素的非空队列中插入一个元素或者删除一个元素的操作时间复杂度采用大O形式表示为__________。【北京航空航天大学2006一、4(1分)】
[单项选择]若原始数据序列(23，4，45，67，12，8，19，7)采用直接插入排序法(顺序地将每个元素插入到它之前的适当位置)排序，则进行完第4趟后的排序结果是______。
A. 4，8，45，23，67，12，19，7
B. 4，7，8，12，23，45，67，19
C. 4，12，8，19，7，23，45，67
D. 4，12，23，45，67，8，19，7
[单项选择]具有硫元素反应
A. 苯巴比妥
B. 注射用硫喷妥钠
C. 阿司匹林
D. 盐酸普鲁卡因
E. 司可巴比妥钠 能发生下列反应的药物是
[单项选择]环形双链DNA，具有两个复起始点，一个可在大肠杆菌中推动它的复制，另一个可在酵母细胞中推动复制
A. pBR322
B. DNA
C. 装配型质粒
D. M13-DNA
E. 穿梭质粒
[填空题]数组Q[O，…，n－1]用来表示一个环形队列，f为当前队头的第一个位置，r为队尾元素的位置，假定队列中元素的个数总小于n，则计算队列中元素个数的公式为______。
[单项选择]设有一个顺序栈S，元素s1，s2，s3，s4，s5，s6依次进栈，如果6个元素的出栈顺序为s2，s3，s4，s6，s5，s1，则顺序栈的容量至少应为______。
A. 2
B. 3
C. 4
D. 5
[单项选择]设有一个已按各元素的值排好序的顺序表(长度大于2)，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是s和b，在查找不成功情况下s和b的关系是( )。
A. s=b
B. s>b
C. s
D. s>=b
