有一个长度为12的有序表，按二分找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（）。
A.35/12B.37/12C.39/12D.43/12正确答案：37/12
相关文章
在循环队列中进行插入和刪除时，无须移动队列中元素的位置。
在循环队列中进行插入和刪除时，无须移动队列中元素的位置。 A.正确B.错误正确答案：正确
当把n个元素依次进入一个顺序栈后，其出栈顺序一定与进栈顺序相反。
当把n个元素依次进入一个顺序栈后，其出栈顺序一定与进栈顺序相反。 A.正确B.错误正确答案：正确
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（）。
设栈S和队列Q的初始状态为空，元素e1、e2、e3、e4、e5和e6依次进入栈S，一个元素出栈后即进入Q，若6个元素出队的序列是e2、e4、e3、e6、e5和e1，则栈S的容量至少应该是（）。 A.2B.3C.4D.6正确答案：3
数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（）。
数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素个数的公式为（）。 A.r-fB.(n+f-r)%nC.n+r-fD.n+r-f)%n正确答案：n+r-f)%n
若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况。
若让元素1，2，3，4，5依次进栈，则出栈次序不可能出现在（）种情况。 A.5，4，3，2，1B.2，1，5，4，3C.4，3，1，2，5D.2，3，5，4，1正确答案：4，3，1，2，5
