首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知当前栈中有n个元素,此时如果有新的元素需要执行进栈操作,但发生上溢,则由此可以判断,此栈的最大容量为( )。
已知当前栈中有n个元素,此时如果有新的元素需要执行进栈操作,但发生上溢,则由此可以判断,此栈的最大容量为( )。
admin
2019-08-15
78
问题
已知当前栈中有n个元素,此时如果有新的元素需要执行进栈操作,但发生上溢,则由此可以判断,此栈的最大容量为( )。
选项
A、n-1
B、n
C、n+l
D、n/2
答案
B
解析
由于栈中有n个元素是执行进栈操作,但是发生上溢,则说明此栈中最多可以包含n个数据元素,即栈的最大容量为n。
转载请注明原文地址:https://www.kaotiyun.com/show/7OCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
中共八届九中全会提出的恢复和调整国民经济的方针是()。
下列选择中,()不是操作系统关心的主要问题。
某定点机字长8位(含1位符号位),现该机中一个寄存器的内容为43H,则将其算术左移一位、算术右移一位的结果分别为()。
某计算机的CPU主频为500MHz,CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0.5MB/s,采用中断方式与主机进行数据传送,以32位为传输单位,对应的中断服务程序包含18条指令,中断服务的其他开销相当于2条指令的执行时间
设一段正文由字符集{A,B,C,D,E,F)中的字母组成,这6个字母在正文中出现的次数分别为{12,18,26,6,4,34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字
若线性表最常用的运算是查找第i个元素及其前驱的值,则采用()存储方式节省时间。
有两部计算机M1和M2,指令系统相同。它们的操作频率频率分别是400MHz和200MHz。指令分成A、B和C三类,在M1上执行分别需4、6和8个周期;在M2上执行分别需2、4和3个周期。现有一程序在两机器上执行,其中A、B和C三类指令依次占30%、50
下图所示为双总线结构机器的数据通路,IR为指令寄存器,PC为程序计数器(具有自增功能),M为主存(受R/W信号控制),AR为地址寄存器,DR为数据缓冲寄存器,ALU由加、减控制信号决定完成何种操作,控制信号G控制的是一个门电路。另外,线上标注有小圈表示有控
(1)简述判断死锁的必要条件。(2)一种哲学家就餐问题的解决方案如下所述(对每位哲学家都采用这种算法),分析其死锁的可能性并提出解决方案。Philosopheri:d0{wait(chopstick[i];wait(ch
下列选项中,描述浮点数操作速度指标的是____。
随机试题
A.心电图B.201T1心肌显像C.PETD.冠状动脉造影可准确评估心肌活力的检查方法是
两相邻射野从一侧入射,SSD均为100,相邻射野边长分别为24cm和26cm,在深度2.4cm处边缘相接,若得到比较均匀的剂量分布,则两野在皮肤表面的间距为
A.硫糖铝B.西沙必利C.雷尼替丁D.阿司匹林E.奥美拉唑保护胃黏膜的药物是
下列关于五脏外合五体的叙述,错误的是
与邀请招标相比,公开招标的特点是()。
【背景资料】某机电安装公司,为进入某钢铁企业的建筑市场,采取低价中标的方法,承接了高炉热风炉鼓风机安装任务。由于利润低,施工单位资源投入不足,项目经理对工程积极性不大,造成施工准备不充分,影响了施工进度和质量。项目经理在电缆采购时只注重价格.使一些伪劣电
李先生系某市一公司职员(中国公民),2009年1~6月收入情况如下:(1)每月取得工资收入3200元。(2)1月份取得上年一次性奖金36000元(上年每月工资2600元)。(3)4月份取得从上市公司分配的股息、红利所得2000
事件相关电位的缩写是
有如下程序:#include<iostream>voidfun(int&x,inty){intt=x;x=yw=t;}intmain(){inta[2]={23,42};fun(a[1]
Electroniccommunication,duetoitsspeedandbroadcastingability,isfundamentallydifferentfrompaper-basedcommunications
最新回复
(
0
)