题库 题库

【单选题】

一个初始为空的栈,S表示入栈操作,P表示出栈操作,下列操作序列中合法的是  (    )  。
  • A.PSSSPP

  • B.SSPPPP

  • C.SSPPSP

  • D.PSPSPS

参考答案

查看答案

相关试题

单选题 关系数据库中,若关系模式中的每个关系属性值均是不可分解的,则该关系模式属于  (    )  。 查看答案
单选题 树的固有特性是  (    )  。 查看答案
单选题 在数据库系统中,  (    ) 的完整性是指数据的正确性和有效性。 查看答案
单选题 设a,b为一颗二叉树上的两个结点,在中序遍历时a在b前面的条件是  (    )  。 查看答案
单选题 嵌入式的数据库语言构成的应用程序环境包括主语言(如程序设计语言C)和数据子语言(如SQL),后者只能处理表,前者能处理记录和域,  (    )  机制起着两种语言的桥梁作用。 查看答案
单选题 事务处理(Transaction)是数据库运行的基本单位。如果一个事务处理成功,则全部数据得到更新和提交;如果失败,则已做的全部更新被恢复成原状,好像整个事务处理未进行过一样。这样使数据库保持了  (    )  。 查看答案
单选题 在查找树中插入一个新结点,总是插入到  (    )  下面。 查看答案
单选题 在内部排序中,排序时不稳定的是:  (    )  。 查看答案
单选题 设数据结构(D,R)由数据结点集合D={di|1<=I<=7}及其上的关系R组成。当R={<d4,d2>,<d2,d1>,<d2,d3>,<d4,d6>,<d6,d5>,<d6,d7>},这个结构的图形是  (    )  。 查看答案
单选题 关系代数运算的五种基本运算是并、差、  (    )  投影和选择。 查看答案
单选题 关系代数运算中,关系R和关系S的运算R×S,其中的“×”表示是  (    )  运算。 查看答案
单选题 实体完整性和参照完整性是可应用于所有  (    )  数据库的两条完整性规则。 查看答案
单选题 用户程序按所对应的 (    )  使用数据库中的数据。 查看答案
单选题 从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需要平均比较  (    )  个结点。 查看答案
单选题 数据库是存储在一起的相关数据的集合,能为各种用户所共享,且 (    ) 。 查看答案
单选题 ER模型向关系模式的转换规则是把一个实体类型转换成一个关系模式,实体的属性是关系的属性,实体的键是关系的键;为此可以把一个联系类型转换成一个 (    ) 。 查看答案
单选题 利用ER模型进行数据库的概念设计,可以分成三步:首先设计局部ER模型,然后把各个局部ER模型综合成一个全局的模型,最后对全局ER模型进行  (    )  得到最终的ER模型。 查看答案
单选题 实体与实体之间的联系可以是  (    )  。 查看答案
单选题 对给定整数序列(541,132,984,746,518,181,946,314,205,827) 进行从大到小排序时,采用快速排序(以中间元素518为基准)的第一趟扫描结果是  (    )  。 查看答案
单选题 关系代数运算是以 (    )  为基础的运算。 查看答案