A、 对象唯一性
B、 对象无关性
C、 类的单一性
D、 类的依赖性
答案：A
解析：【解析】对象的特点主要包括:①标识唯一性;②分类性;③多态性;④封装性;⑤模块独立性。类具有对象的特征,是关于对象的抽象描述。答案选择A选项。
A、 对象唯一性
B、 对象无关性
C、 类的单一性
D、 类的依赖性
答案：A
解析：【解析】对象的特点主要包括:①标识唯一性;②分类性;③多态性;④封装性;⑤模块独立性。类具有对象的特征,是关于对象的抽象描述。答案选择A选项。
A. True
B. TrueFalse
C. False
D. TrueFalseTrue
解析：【解析】if(x=0x12)条件语句为赋值语句,注意赋值操作符“=”与相等操作符“==”的区别,此处是赋值语句“=”0x12即十进制的18,给x赋值18,因此if的判断条件为真,执行输出语句,输出True;之后再执行下一个输出语句,输出False,答案选择B选项。
A. 在链表中,如果每个结点有两个指针域,则该链表一定是非线性结构
B. 在链表中,如果有两个结点的同一个指针域的值相等,则该链表
C. 在链表中,如果每个结点有两个指针域,则该链表不一定是线性结构
D. 在链表中,如果有两个结点的同一个指针域的值相等,则该链表
解析：【解析】非空的线性结构是一个满足:①有且只有一个根结点;②每一个结点最多有一个前件,也最多有一个后件,A项错误,双向链表中结点的两个指针域分别指向其前后结点,它是线性结构。答案选择A选项。
A. 循环队列
B. 带链队列
C. 二叉树
D. 带链栈
解析：【解析】线性结构要满足两个条件:①有且仅有一个根结点;②每个结点最多有一个前驱,也最多有一个后继。栈和队列均满足这两个条件,属于线性结构;循环队列是一个头结点和尾结点互为前驱结点和后继结点的特殊的队列,属于线性结构;带链队列、带链栈都是用链表形式来实现的,分别满足队列和栈的条件,只是存储结构不连续,属于线性结构。二叉树除了叶子结点外,每个结点都可以有两个后继结点,属于非线性结构。答案选择C选项。
A. 5
B. 4
C. 3
D. 2
解析：【解析】定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。本题中,后序遍历为DCBGFEA,所以A为根结点;中序遍历为DCBAEFG,可知DCB为左子树结点,EFG为右子树结点。同理B为C父结点,C为D父结点,E为F根结点,F为G根结点。所以二叉树深度为4层。答案选择B选项。
A. 快速排序的时间复杂度比冒泡排序的时间复杂度要小
B. 快速排序的时间复杂度比希尔排序的时间复杂度要小
C. 希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D. 快速排序的时间复杂度与希尔排序的时间复杂度是一样的
解析：【解析】快速排序与冒泡排序的时间复杂度均为O(n2),A项错误;快速排序比希尔排序的时间复杂度要大(O(2)>O(n1.5)),B、D项错误;希尔排序的时间复杂度比直接插入排序的时间复杂度要小(O(n1.5)<O(n2)),C项正确。答案选择C选项。
A. 4
B. 0
C. 3
D. 5
解析：【解析】运算符“/”、“%”的优先级高于“-”,所以先进行除法和求余运算,再进行减法运算。强制类型转换表达式的形式:(类型名)(表达式)。“9/2”结果为4,转换成double类型再转换成int类型结果依然为
A. 循环队列
B. 带链队列
C. 二叉树
D. 带链栈
解析：【解析】线性结构要满足两个条件:①有且仅有一个根结点;②每个结点 多有一个前驱,也 多有一个后继。栈和队列均满足这两个条件,属于线性结构;循环队列是一个头结点和尾结点互为前驱结点和后继结点的特殊的队列,属于线性结构;带链队列、带链栈都是用链表形式来实现的,分别满足队列和栈的条件,只是存储结构不连续,属于线性结构。二叉树除了叶子结点外,每个结点都可以有两个后继结点,属于非线性结构。答案选择C选项。
A. 项错误,数据结构线性与否与存储空间是否连续没有直接关系,如错误,线性表的链式存储结构可以用不连续的空间来存储,但线性表为线性结构;C项错误,没有根结点的非空数据结构一定不是线性结构;D项正确,线性结构有且只有一个根结点,具有两个根结点的结构一定是非线性结构。答案选择D选项。
B. 存储空间不连续的数据结构一定是非线性结构
C. 项错误,没有根结点的非空数据结构一定不是线性结构;
D. 项正确,线性结构有且只有一个根结点,具有两个根结点的结构一定是非线性结构。答案选择D选项。
解析：【解析】
A. 1
B. 2
C. 3
D. 4
解析：【解析】从图中可以看出系统共有3层,深度表示控制的层数。答案选择C选项。
A. 30
B. 29
C. 20
D. 19
解析：【解析】栈是一种特殊的线性表,它所有的插入与删除操作都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素,退栈运算即取出栈顶元素赋予指定变量。在内存中,栈的增大方向是地址递减,元素依次存储在单元30:49中,个数为:49-30+1=20个。答案选择C选项。
