已知栈S 初始为空，用 I 表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈 S 得到出栈序列a2a4a5a3a1的合法操作序列( )

试卷相关题目

• 1以下关于字符串的叙述中，正确的是（ ）

  A.包含任意个空格字符的字符串称为空串

  B.字符串不是线性数据结构

  C.字符串的长度是指串中所含字符的个数

  D.字符串的长度是指串中所含非空格字符的个数

  开始考试点击查看答案
• 256

  A.HAVING COUNT(项目号)>2

  B.WHERE COUNT(项目号)>2

  C.HAVING COUNT(DISTINCT(项目号))>2

  D.WHERE COUNT(DISTINCT(项目号))>3

  开始考试点击查看答案
• 355

  A.Supp

  B.Proj

  C.Part

  D.SP_P

  开始考试点击查看答案
• 4假设关系R,U= {A1,A2, A3}，F = {A1A3 →A2,A1A2 →A3}，则关系R的各候选关键字中必定含有属性( )。

  A.A1

  B.A2

  C.A3

  D.A2A3

  开始考试点击查看答案
• 5若事务T1对数据 D1 加了共享锁，事务 T2 、T3分别对数据D2 、D3 加了排它锁，则事务T1对数据( );事务T2对数据(  )

  A.D1、D3加共享锁都失败

  B.D1、D3加共享锁都成功

  C.D1加共享锁成功 ，D3如排它锁失败

  D.D1加排它锁成功，D3加共享锁失败

  开始考试点击查看答案
• 6某二叉树的先序遍历序列为 ABCDEF ，中序遍历序列为BADCFE ，则该二叉树的高度(即层数)为( )

  A.3

  B.4

  C.5

  D.6

  开始考试点击查看答案
• 7对于n个元素的关键宇序列{k1,k2,...kn}，当且仅当满足关系ki≤k2i且ki≤k2i+1{i=1.2...[n/2]} 时称其为小根堆(小顶堆)。以下序列中，(  )不是小根堆。

  A.16,25,40,55,30,50,45

  B.16,40,25,50,45,30,55

  C.16,25,39.,41,45,43,50

  D.16,40,25,53,39,55,45

  开始考试点击查看答案
• 8在12个互异元素构成的有序数组a[1..12] 中进行二分查找(即折半查找，向下取 整)，若待查找的元素正好等于a[9]，则在此过程中，依次与数组中的( )比较后，查找成功结束。

  A.a[6]、 a[7]、 a[8]、 a[9]

  B.a[6]、a[9]

  C.a[6]、 a[7]、 a[9]

  D.a[6]、 a[8]、 a[9]

  开始考试点击查看答案
• 963

  A.O(lgn)

  B.O(n)

  C.O(n2)

  D.O(nlgn)

  开始考试点击查看答案
• 1064

  A.21

  B.23

  C.20

  D.26

  开始考试点击查看答案