[单项选择]设A是一个已有10个元素的栈，栈中依次是A₁，A₂，…，A₁₀，栈顶是A₁₀；B是一个已有10个元素的循环队列，队列中元素依次为B₁，B₂，…，B₁₀，队头元素为B₁。A，B均采用顺序结构，现要将栈中元素全部移入队列中，需______次基本操作才能使得队列中元素与栈中元素交替排列，即B中排列后的元素为B₁，A₁，B₂，A₂，…，B₁₀，A₁₀。(不必考虑存储空间)
A. 100
B. 1000
C. 50
D. 20

更多"设A是一个已有10个元素的栈，栈中依次是A1，A2，…，A10，栈顶是"的相关试题:

[填空题]线性表L=(a1,a2,…,an) 用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为______。

[单项选择]假设线性表中元素为(a₁，a₂，…，a_i-1，a_i，a_i+1，…，a_n)，设第一个元素a₁的内存地址为LOC(a₁)，而每个元素在计算机内占t个存储单元，则第i个元素a_i的首地址为______。
A. LOC(a_i)=(i-1)×t(其中1≤i≤n)
B. LOC(a_i)=LOC(a₁)+i×t(其中1≤i≤n)
C. LOC((a_i)=LOC(a₁)+(i-1)×t(其中1≤i≤n)
D. LOC(a_i)=LOC(a₁)+(i+1)×t(其中1≤i≤n)

查看答案

[填空题]线性表L=(a₁，a₂，…，a_n)用数组表示，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是【3】。

查看答案

[填空题]线性表L=(a1，a2，…，an)用数组表示，假定删除表中任何一元素的概率相同，则删除一个元素平均需要移动元素的个数为【5】。

查看答案

[填空题]设线性表(a₁，a₂，…，a₅₀₀)元素的值由小到大排列。对一个给定的k值，用二分法检索查找表中与k相等的元素，在检索不成功的情况下，至多需比较______次。

查看答案

[填空题]设线性表L=(a₁，a₂，…，a_n)(n＞2)，表中元素按值的递增顺序排列。对一个给定的值k，分别用顺序检索和二分法检索查找与k相等的元素，比较次数分别为s和b，若检索不成功，则s和b的数量关系是______。

查看答案

[简答题]线性表(a₁，a₂，a₃，…，a_n)中元素值递增有序(没有重复元素)且按顺序存储于计算机内。如果想在当前的线性表中查找数值为x的元素，请设计一个时间复杂度最低的算法。找到x后，将其与后继元素位置相交换。如果线性表中没有x，将其插入表中并使表中元素仍递增有序。请回答下列问题：
给出算法的主要思想；

查看答案

[简答题]已知一个由正数组成的序列a₁，a₂，…，a_n，在这个序列中的元素既有正整数也有负整数。我们定义SUM_k,l=a_k+a_k+1+……+a_l为当前序列的子段之和。如果在某一子段上全部都是负数，我们定义其子段之和为0。如果子段之和为正整数，那么就保留其为子段之和。请设计算法求出序列中的最大子段之和。
[要求]
总结所用算法的时间和空间复杂度。

查看答案

我来回答:

提交