A、 线性表可以是空表
B、 线性表是一种线性结构
C、 线性表的所有结点有且仅有一个前件和后件
D、 线性表是由n个元素组成的一个有限序列
答案:C
解析:【解析】线性表是由n个元素组成的一种线性结构,当n=0时线性表为空表。C项错误,线性表中,第一个结点没有前件,最后一个结点没有后件。
A、 线性表可以是空表
B、 线性表是一种线性结构
C、 线性表的所有结点有且仅有一个前件和后件
D、 线性表是由n个元素组成的一个有限序列
答案:C
解析:【解析】线性表是由n个元素组成的一种线性结构,当n=0时线性表为空表。C项错误,线性表中,第一个结点没有前件,最后一个结点没有后件。
A. 存储空间不连续的所有链表一定是非线性结构
B. 结点中有多个指针域的所有链表一定是非线性结构
C. 能顺序存储的数据结构一定是线性结构
D. 带链的栈与队列是线性结构
解析:【解析】个后件的非空的数据结构被称为线性结构,栈和队列是受限的线性表。A项错误,线性表采用链式存储时空间不连续;B项错误,双向链表结点有两个指针域,但它是线性结构;C项错误,二叉树也可以采用顺序存储结构,树是非线性结构。答案选择D选项。
A. abcdefg
B. bcdefgh$
C. bcdefgh$$
D. bcdefgh
解析:【解析】for循环每次将函数getchar()的输入值赋给变量c,如果不等于#,则执行putchar(++c),即将当前变量c的ASCII码加1后,再输出改变后的变量c的值。当变量c的值等于#,则终止循环,所以输出应该是bcdefgh。
A. EFGDCBA
B. DCBEFGA
C. BCDGFEA
D. DCBGFEA
解析:【解析】
A. 0,0
B. 1,0
C. 3,2
D. 1,2
解析:【解析】main函数先为a、b赋值,然后做运算a+b结果赋值给b,此时b为1,并将b打印出来。接着做运算2*b结果为2*1=2赋值给a,将a打印出来,所以最终的输出结果为1,2。答案选择D选项。
A. 必须是逻辑表达式
B. 必须是关系表达式
C. 必须是逻辑表达式或关系表达式
D. 可以是任意合法的表达式
解析:【解析】if中的表达式一般是关系表达式或逻辑表达式,用于描述选择结构的条件,但也可以是其他类型表达式,在其值非零时为真,所以任意合法的表达式都可以做if语句的判断条件。答案选择D选项。
A. 实体完整性约束
B. 参照完整性约束
C. 用户定义的完整性约束
D. 关系完整性约束
解析:【解析】本题中属性B为主键,但最后一个记录为空,违反了实体完整性约束。关系模型中的完整性约束有:①实体完整性约束;②参照完整性约束;③用户定义的完整性约束三种。其中,实体完整性约束是指:若属性B是关系的主键,则B中的属性值不能为空。答案选择A选项。
A. n(n+1)/2
B. nlog2n
C. n(n-1)/2
D. n/2
解析:【解析】对n个节点的线性表采用冒泡排序,冒泡排序的外循环最多执行n-1遍。第一遍最多执行n-1次比较,第二遍最多执行n-2次比较,以此类推,第n-1遍最多执行1次比较。因此,整个排序过程最多执行n(n-1)/2次比较。答案选择C选项。
A. CD选项,选
B. HF
C. DGEBHFCA
D. ABCDEFGH
解析:【解析】中序遍历,即访问根结点在访问左子树和访问右子树两者之间。根结点A在BDEG四个节点后面访问,CHF三个节点前面访问,很容易排除
A. 3,1,2,0,0,
B. 3,5,10,4,0,
C. 3,3,3,3,0,
D. 3,2,2,2,0,
解析:【解析】在对数组进行初始化时,如果在声明数组时给出了长度,但没有给所有的元素赋予初始值,那么C语言将自动对余下的元素赋初值0,则array={3,5,10,4,0}。按位与运算“&”,当参加运算的两个二进制数的对应位都为1,则该位的结果为1,否则为0。将数组元素与3按位与,即