在12个互异元素构成的有序数组 a[1..12] 中进行二分查找(即折半查找,向下取 整),若待查找的元素
在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]
在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]
第1题
} 时称其为小根堆(小顶堆)。以下序列中,( )不是小根堆。
A.16,25,40,55,30,50,45B.16,40,25,50,45,30,55C.16,25,39.,41,45,43,50D.16,40,25,53,39,55,45
第2题
某二叉树的先序遍历序列为 ABCDEF ,中序遍历序列为BADCFE ,则该二叉树的高度(即层数)为( )。
A.3B.4C.5D.6
第3题
4a5a3a1的合法操作序列( )。
A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO
第4题
以下关于字符串的叙述中,正确的是( )。
A.包含任意个空格字符的字符串称为空串B. 字符串不是线性数据结构C. 字符串的长度是指串中所含字符的个数D. 字符串的长度是指串中所含非空格字符的个数
第5题
在某企业的工程项目管理系统的数据库中供应商关系Supp、项目关系Proj和零件关系Part的E-R模型和关系模式如下:Supp(供应商号,供应商名,地址,电话) Proj(项目号,项目名,负责人,电话) Part(零件号,零件名) 其中,每个供应商可以为多个项目供应多种零件,每个项目可由多个供应商供应多种零件。SP P需要生成一个独立的关系模式,其联系类型为( ) 给定关系模式SP P(供应商号,项目号,零件号,数量)查询至少供应了3个项目(包含3项)的供应商,输出其供应商号和供应零件数量的总和,并按供应商号降序排列。 SELECT 供应商号,SUM(数量) FROM( ) GROUP BY 供应商号 ( ) ORDER BY 供应商号DESC;
A.*:*:*B.1:*:*C.1:1:*D.1:1:1A.SuppB.ProjC.PartD.SP PA.HAVING COUNT(项目号)>2B.WHERE COUNT(项目号)>2C.HAVING COUNT(DISTINCT(项目号))>2D.WHERE COUNT(DISTINCT(项目号))>3
第6题
字中必定含有属性( )。
A. A1B. A2C. A3D. A2 A3
第7题
T2对数据( )。
A. D2 、D3 加排它锁都成功B. D2 、D3 加共享锁都成功C. D2 加共享锁成功 ,D3 加排它锁失败D. D2 、D3 加排它锁和共享锁都失败A. D1 、D3 加共享锁都失败B. D1、D3 加共享锁都成功C. D1 加共享锁成功 ,D3 如排它锁失败D. D1 加排它锁成功 ,D3 加共享锁失败
第8题
下图为一个表达式的语法树,该表达式的后缀形式为( )。
A. x 5 y * a / b -B. x 5 y a b* /-C. -/ * x 5 y a bD. x 5 * y a/b-
第9题
个参数采用传引用 (call by reference) 方式, main() 函数中 "print(x)" 执行后输出的值为( )。
A.11B.40C.45D.70
第10题
某确定的有限自动机 (DFA) 的状态转换图如下图所示 (A 是初态,D、E 是终态),则该 DFA 能识别( )。
A.00110B.10101C.11100D.11001
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!