首页
题目
TAGS
首页
/
题库
/
[单选题]●由两个栈共享一个向量空间的好处是 (3的答案
搜答案
●由两个栈共享一个向量空间的好处是 (38) 。
单选题
2022-02-21 21:51
A、减少存取时间,降低下溢发生的机率
B、节省存储空间,降低上溢发生的机率
C、减少存取时间,降低上溢发生的机率
D、节省存储空间,降低下溢发生的机率
查看答案
正确答案
B
试题解析
【解析】两个栈共享一个向量空间,将两个栈底分别设在向量的两端,栈顶各自向中间伸展,仅当两栈顶相遇时才上溢。由于两个栈之间的互补余缺,使得它们可以节省存储空间,降低上溢发生的机率。
标签:
感兴趣题目
由两个栈共享一个向量空间的好处是【】
●由两个栈共享一个向量空间的好处是 (38) 。
若栈采用顺序存储方式存储,现两栈共享空间V[1..m],topi]代表第i个栈(i=1,2)栈顶,栈1的底在v[1],栈2的底在V[m],则栈满的条件是()。
若栈采用顺序存储方式存储,现两栈共享空间V[1 m],top[1].top[2]分别代表第1和第2个栈的栈顶,栈1的底在V[1],栈2的底在V[m],则栈满的条件是( )。
设链式栈中结点的结构为(data,link),且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点,则应执行的操作是(31)。
假定用上界为m的向量s(1:m)存储栈,设栈顶指针top总是指向栈顶元素,要将x入栈的操作步骤是(26)。
若栈采用顺序存储方式存储,现两栈共享空间V[1m],top[1]、top[2]分别代表第1和第2个栈的栈顶,栈1的底在V[1],栈2的底在V[m],则栈满的条件是()。
若一个栈以向量V[1..n]存储,且空栈的栈顶指针top为n+1,则将元素x入栈的正确操作是(37)。
若栈采用顺序存储方式存储,现两栈共享空间V[1..m],top[i]代表第i个栈(i=1,2)栈顶,栈1的底在v[1],栈2的底在V[m],则栈满的条件是( )。
如果以链表作为栈的存储结构,则退栈操作时(38)。
用链表作为栈的存储结构时,若要入栈操作成功,则(38)。
假设以顺序存储结构实现一个双向栈,即在一维数组的存储空间中存在着两个栈,它们的栈底分别设在数组的两个端点。试编写实现这个双向栈tws的三个操作:初始化inistack(tws)、入栈push(tws,i,x)和出栈pop(tws,i)的算法,其中i为0或1,用以分别指示设在数组两端的两个栈,并讨论按过程(正/误状态变量可设为变参)或函数设计这些操作算法各有什么有缺点。
相关题目
7. 一个栈的入栈序列是1,2,3,4,5,则下面哪一个不可能是其出栈序列 ( )
. 在C或C++语言中,一个顺序栈一旦被声明,其占用空间的大小( )。
. 顺序栈存储空间的实现使用( )存储栈元素。
描述电场有两个物理量,一个是电场强度,另一个是电势,电场强度是向量,而电势是标量,它们之间的关系式为。 ( )
下列向量集合按向量的加法和数量乘法运算构成R上的一个向量空间的是()
有两个样本点,第一个点为正样本,它的特征向量是(0,-1);第二个点为负样本,它的特征向量是(2,3),从这两个样本点组成的训练集构建一个线性SVM分类器的分类面方程是()
如果一个向量是其中两个向量的组合,则这两个向量一定()。
采用线性链表表示一个向量时,要求占用的存储空间地址( )。
●采用线性链表表示一个向量时,要求占用的存储空间地址 (37) 。
●采用线性链表表示一个向量时,要求占用的存储空间地址 (37) 。
使用齐次坐标可以将n维空间的一个点向量唯一的映射到n+1维空间中。
若一个栈以向量V[1..n]存储,初始栈顶指针top为n+1,则下面x进栈的正确操作是( )。
如果一个向量是其中两个向量的组合,则这两个向量一定()。
向量:一个向量是由若干个标量组成的一个(),其中每个标量称为向量的一个分量。
一个栈的进栈序列是5,6,7,8,则栈的不可能的出栈序列是()(进出栈操作可以交替进行)。
一个栈的进栈序列是efgh,则栈的不可能的出栈序列是()(进出栈操作可以交替进行)。
一个栈的进栈顺序是1,2,3,4,则出栈顺序为( )。
一个栈的进栈序列是1,2,3,4,则栈的不可能的出栈序列是()。
假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有的元素个数为( )。
公共艺术有两个必要条件,一个是公共空间,一个是()
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧