题目详情
当前位置:首页 > 学历类考试 > 数据结构
题目详情:
发布时间:2024-06-01 04:27:13

[单项选择]若栈采用顺序存储方式存储,现两栈共享空间V[1m],top[1]、top[2]分别代表第1和第2个栈的栈顶,栈1的底在V[1],栈2的底在V[m],则栈满的条件是()。
A. top[1]+1=top[2]
B. top[1]+top[2]=m
C. top[1]=top[2]

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

[判断题]顺序存储方式只能用于存储线性结构。
[判断题]顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好。
[判断题]顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
[单项选择]对于线性表,相对于顺序存储,采用链表存储的缺点是()。
A. 数据元素之间的关系需要占用存储空间,导致存储密度不高
B. 表中结点必须占用地址连续的存储单元,存储密度不高
C. 插入新元素时需要遍历整个链表,运算的时间效率不高
D. 删除元素时需要遍历整个链表,运算的时间效率不高
[简答题]假设线性表采用顺序存储结构,表中元素值为整型。阅读算法f2,设顺序表L=(3,7,3,2,1,1,8,7,3),写出执行算法f2后的线性表L的数据元素,并描述该算法的功能。voidf2(SeqList*L){inti,j,k;k=0;for(i=0;ilength;i++){for(j=0;jdata[i]!=L->data[j];j++);if(j==k){if(k!=i)L->data[k]=L->data[i];k++;}}L->length=k;}
[单项选择]若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素算法的时间复杂度()。
A. O(log2n)
B. O(1)
C. O(n)
D. O(n2
[判断题]栈和队列的存储方式既可是顺序方式,也可是链接方式。
[判断题]新机组投运后应采用顺序阀方式运行。()
[单项选择]电子计算机发展至今,仍然采用()提出的存储程序和顺序控制的方式进行工作。
A. 爱因斯坦
B. 图灵
C. 冯•诺依曼
D. 香农
[判断题]顺序查找方法只能在顺序存储结构上进行。
[简答题]简述顺序存储结构和链式存储结构的特点。
[判断题]对任何数据结构链式存储结构一定优于顺序存储结构
[单项选择]设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a1,1为第一个元素,其存储地址为1,每个元素占1个地址空间,则a8,5的地址为()。
A. 13
B. 33
C. 18
D. 40
[判断题]线性表就是顺序存储的表
[单项选择]线性表的顺序存储结构是一种()存储结构。
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
[简答题]试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好?

我来回答:

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

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码