题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2023-10-21 12:00:22

[单项选择]若栈采用顺序存储方式存储,现两栈共享空间V[1,m],top[i]代表第i个栈(i=1,2)栈顶栈1的底在V[1],栈2的底在V[m],则栈满的条件是( )。【南京理工大学1999一、14(1分)】【江苏大学2005一、2(2分)】
A. 1top[2]一top[1]1=0
B. top[1]+1=top[2]
C. top[1]+top[2]=m
D. top[1]=top[2]

更多"若栈采用顺序存储方式存储,现两栈共享空间V[1,m],top[i]代表"的相关试题:

[单项选择]数据的存储方式中除了顺序存储方式和链式存储方式之外,还有
A. 索引存储方式和树形存储方式
B. 线性存储方式和散列存储方式
C. 线性存储方式和索引存储方式
D. 索引存储方式和散列存储方式
[填空题]当线性表采用顺序存储结构实现存储时,其主要特点是【 】。
[填空题]当线性表采用顺序存储结构实现存储时,其主要特点是 【1】
[填空题]当线性表采用顺序存储结构实现存储时,其主要特点是 【2】
[填空题]当线性表采用顺序存储结构实现存储时,其主要特点是山 【1】 
[填空题]当线性表采用顺序存储结构实现存储时,其主要特点是山______。
[单项选择]某线性表采用顺序存储结构,每个元素占4个存储单元,首地址为200,则第12个元素的存储地址为
A. 248
B. 247
C. 246
D. 244
[单项选择]对于线性表,相对于顺序存储,采用链表存储的缺点是()
A. 数据元素之间的关系需要占用存储空间,导致存储密度不高
B. 表中结点必须占用地址连续的存储单元,存储密度不高
C. 插入新元素时需要遍历整个链表,运算的时间效率不高
D. 删除元素时需要遍历整个链表,运算的时间效率不高
[单项选择]下述______是顺序存储方式的优点。
A. 存储密度大
B. 插入运算方便
C. 删除运算方便
D. 可方便地用于各种逻辑结构的存储表示
[单项选择]对具有n个元素的顺序表(采用顺序存储的线性表)进行______操作,其耗时与n的大小无关。
A. 在第i(1≤i≤n)个元素之后插入一个新元素
B. 删除第i(1≤i≤n)个元素
C. 对顺序表中的元素进行排序
D. 访问第i(1≤i≤n)个元素的前驱和后继
[填空题]在按照顺序存储方式存储的数组中,元素aij的存储地址应该是数组的______加上排在aij前面的元素所占用的单元数。
[简答题]设有两个栈S1,S2都采用顺序栈方式,并且共享一个存储区[O..maxsizel],为了尽量利用空间,减少溢出的可能,可采用栈顶相向,迎面增长的存储方式。试设计S1,S2有关入栈和出栈的操作算法。
[单项选择]线性表采用顺序存储结构,若表长为m,且在任何一个合法插入位置上进行插入操作的概率相同,则插入一个元素平均移动 ______ 个元素。
A. m-1
B. m
[填空题]若长度为n的线性表采用顺序存储结构,在等概率假设的情况下,删除一个数据元素,需要先依次移动 【1】 个数据元素。

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

截图扫码使用小程序[完全免费查看答案]
请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码