试题详情

试题内容

若栈采用顺序存储方式，现有两栈共享空间V[1..n],, top[i]代表i(i=1,2)个栈的栈顶(两个栈都空时top[1]= 1、top[2]= n)，栈1的底在V[1]，栈2的底在V[n]，则栈满(即n个元素暂存在这两个栈)的条件是( )
A、top[1]=top[2]
B、top[1]+top[2]==1
C、top[1]+top[2]==n
D、top[1]- top[2]==1

查看答案

软题库参考答案：D（仅供参考）

软题库解析：正在加载....

你可能感兴趣的试题

第49题：

无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n，边数为e，则所有顶点的度数之和为（）。
A．n*e
B．n+e
C．2n
D．2e

第15题：

在采用结构化方法进行了系统分析时，根据分解与抽象的原则，按照系统中数据处理的流程，用（）来建立系统的逻辑模型，从而完成分析工作。
A、E-R 图
B、数据流图
C、程序流程图
D、软件体系结构

第28题：

数据流图中某个加工的一组动作依赖于多个逻辑条件的取值，则用( )能够清楚地表示复杂的条件组合与应做的动作之间的对应关系。
A．流程图
B．NS盒图
C．形式语言
D．决策树

第51题：为了保证数据库中数据的安全可靠和正确有效，系统在进行事务处理时，对数据的插入、删除或修改的全部有关内容先写入(51)；当系统正常运行时，按一定的时间间隔，把数据库缓冲区内容写入（52）；当发生故障时，根据现场数据内容及相关文件来恢复系统的状态。
(51)
A.索引文件
B.数据文件
C.日志文件
D.数据字典
(52)
A.索引文件
B.数据文件
C.日志文件
D.数据字典
 第2题：某有限自动机的状态转换图如下图所示，与该自动机等价的正规式是()。

A.（0|1）*
B.（0|10）*
C.0*（10）*
D.0*（1|0）*第48题：用哈希表存储元素时，需要进行冲突(碰撞)处理，冲突是指()。
A.关键字被依次映射到地址编号连续的存储位置
B.关键字不同的元素被映射到相同的存储位置
C.关键字相同的元素被映射到不同的存储位置
D.关键字被映射到哈希表之外的位置