A、 15
B、 16
C、 17
D、 18
答案:A
解析:【解析】深度为n的完全二叉树的结点数范围为:2n-1-1+1~2n-1,本题中的范围即为24-1+1~25-1,即为16~31之间。所以节点数不可能是
A、 15
B、 16
C、 17
D、 18
答案:A
解析:【解析】深度为n的完全二叉树的结点数范围为:2n-1-1+1~2n-1,本题中的范围即为24-1+1~25-1,即为16~31之间。所以节点数不可能是
A. 6
B. 8
C. 9
D. 12
解析:【解析】R为n元关系,有p个元组S为m元关系,有q个元组。两个关系笛卡儿积是一个n+m元的关系,元组个数是q×p。所以T的元组的个数为9个。答案选择C选项。
A. 项错误,具有两个指针域的链表可能是双向链表,也可能是二叉链表,其中双向链表是线性结构,二叉树为非线性结构;
B. 项正确,如双向链表是线性结构,二叉树为非线性结构,两者结点中均有两个指针域;
C. 项错误,二叉树通常采用链式存储结构,也可采用其他结构;
D. 项错误,循环链表是线性结构,逻辑概念线性非线性与实际存储结构无关。答案选择B选项。
解析:【解析】
A. 使数据与程序具有较高的独立性
B. 使系统具有较高的通道能力
C. 保持数据与程序的一致性
D. 提高存储空间的利用率
解析:【解析】数据库管理系统在数据库的三级模式之间提供了两层映象,包括:①外模式/模式映射,当模式发生改变时,只要改变其映射,就可以使外模式保持不变,保证了逻辑独立性;②模式/内模式映射,当数据的存储结构发生变化时,只需改变模式/内模式映射,就能保持模式不变,保证了物理独立性。答案选择A选项。
A. SCII码表中,同一字母的小写码比大写码数值上大32;C项,'a'-'A'=32;D项,c-'A'取值在0~26,等价于C项。答案选择A选项。
B. 项,
C. II码表中,同一字母的小写码比大写码数值上大32;C项,'a'-'A'=32;
D. 项,c-'A'取值在0~26,等价于C项。答案选择A选项。
I. I码表中,同一字母的小写码比大写码数值上大32;C项,'a'-'A'=32;D项,c-'A'取值在0~26,等价于C项。答案选择A选项。
解析:【解析】
A. 整型、实型、逻辑型
B. 整型、字符型、数组
C. 整型、实型、字符型
D. 整型、实型、结构体
解析:【解析】
A. 定义函数
B. 定义常量和外部变量
C. 三种基本结构语句
D. 丰富的数据类型
解析:【解析】
A. 只能表示实体间1:1联系
B. 只能表示实体间1:m联系
C. 可以表示实体间m:n联系
D. 能表示实体间1:n联系而不能表示实体间n:1联系
解析:【解析】关系模型用来表示现实世界的实体以及实体间的各种联系,这些联系包括:①一对一联系,记作1:1;②一对多联系,记作1:m;③多对多联系,记作m:n。答案选择C选项。
A. uuu1,2,3<回车>
B. 1u2u3<回车>
C. 1,uuu2,uuu3
D. 1,2,3<回车>
解析:【解析】在输入整数或实数这类数值型数据时,输入的数据之间必须用空格、回车符、制表符(Tab键)等间隔符隔开,间隔符个数不限。在题目中,scanf函数使用通配符逗号,则在输入数据时也要使用通配符逗号,且逗号要紧跟着数据后面。B项,没有输入非格式符“,”。答案选择
A. 栈是“先进先出”的线性表
B. 队列是“先进后出”的线性表
C. 循环队列是非线性结构
D. 有序线性表既可以采用顺序存储结构,也可以采用链式存储结构
解析:【解析】有序的线性表既可采用顺序存储结构,也可以采用链式存储结构。A项错误,栈是“先进后出”的线性表;B项错误,队列是“先进先出”的线性表;C项错误,循环队列是线性结构的,有序的线性表既可采用顺序存储结构,也可采用链式存储结构。答案选择D选项。
A. 标识符可全部由数字组成
B. 标识符可全部由下划线组成
C. 标识符可全部由小写字母组成
D. 标识符可全部由大写字母组成
解析:【解析】