若一个栈以一维数组V[1..n]存储，初始栈顶指针top设为n+1，则元素x进栈的正确操作是（）。 A.top--;V[top]=x;B.top++;V[top]=x;C.V[top]=x;top++;D.V[top]=x;top--;正确答案：top--;V[top]=x;

数组q[M]存储一个循环队，first和last分别是首尾指针，如果使元素x进队操作的语句为“q[last]=x,last=(last+1)%m;”那么判断队满的条件是（）。 A.last==firstB.last==M-1C.(last+1)%m==firstD.last+1==first正确答案：(last+1)%m==first

数组S[M]存储一个栈，top为栈顶指针。如果条件top==M表示栈满，那么条件（）表示栈空。 A.top==1B.top==-1C.top==0D.top!=0正确答案：top==0

数组S[M]存储一个栈，top为栈顶指针。如果条件top==-1表示栈空，在栈不空的情况下，栈顶元素为（）。 A.S[top-1]B.S[top]C.S[top+1]D.S[++top]正确答案：S[top]

数组q[M]存储一个循环队，first和last分别是首尾指针。当前队中元素个数为（）。 A.(last-first+M)%MB.last-first+1C.last-first-1D.last-first正确答案：(last-first+M)%M

用二分法对数组a[13]进行查找，在等概率的情况下，查找不成功的平均查找长度为（）。 A.27/7B.54/13C.49/14D.49/13正确答案：27/7

用二分法对数组a[13]进行查找，若待查元素为x，且a[7]xa[8]，那么查找路径为（） A.6，9，7，8B.6，9，7C.7，9，8D.6，9，8正确答案：6，9，7，8

有序数组a[18]进行二分查找时，查找到a[5]的查找路径（下标序列）为（）。 A.1，3，5B.8，2，5C.8，3，5D.8，4，5正确答案：8，3，5

用二分法对数组a[13]进行查找，若待查元素为x，且a[7]xa[8]，那么查找路径为（1）（）（用下标序列表示） A.6，9，7，8B.6，9，8C.6，7，8D.6，10，7，8正确答案：6，9，7，8

冒泡排序是相邻的两个数组元素进行比较，在第i轮比较时，若数组a当前元素的下标为j，则待比较的元素为（）。 A.a[0]B.a[1]C.a[j+1]D.a[j-1] 正确答案：a[j+1]