A、 (91,85,53,36,47,30,24,12)
B、 (91,85,53,47,36,30,24,12)
C、 (47,91,53,85,30,12,24,36)
D、 (91,85,53,47,30,12,24,36)
答案:C
解析:【解析】堆可以看成一棵完全二叉树:堆中任一根结点的值大于等于左右孩子结点的值(或者小于等于)就叫做大根堆(或小根堆)。这题可以这么做,把结点按照完全二叉树画出来就一目了然了。这个题目很明显
A、 (91,85,53,36,47,30,24,12)
B、 (91,85,53,47,36,30,24,12)
C、 (47,91,53,85,30,12,24,36)
D、 (91,85,53,47,30,12,24,36)
答案:C
解析:【解析】堆可以看成一棵完全二叉树:堆中任一根结点的值大于等于左右孩子结点的值(或者小于等于)就叫做大根堆(或小根堆)。这题可以这么做,把结点按照完全二叉树画出来就一目了然了。这个题目很明显
A. 6
B. 5
C. 4
D. 3
解析:【解析】条件运算符“?:”语法形式为:exp1?exp2:exp3。执行规则为:计算表达式exp1的值,测试其是否为0;如果exp1的值非0,则对exp2求值,并把这个值作为条件表达式的结果输出,不计算exp3;如果exp1的值为
A. break语句不能用于提前结束for语句的本层循环
B. 使用break语句可以使流程跳出switch语句体
C. continue语句使得整个循环终止
D. 在for语句中,continue与break的效果是一样的,可以互换
解析:【解析】
A. 二叉链表
B. 循环链表
C. 双向链表
D. 带链的栈
解析:【解析】根结点;②每一个结点最多有一个前件,也最多有一个后件。不是线性结构的就是非线性结构。二叉链表是二叉树的存储结构,每个结点都可以有两个后继结点,是非线性结构。BCD三项均满足线性结构的要求。答案选择A选项。
A. 数据约束
B. 数据类型
C. 关系运算
D. 查询
解析:【解析】在数据库系统中的数据模型有三个要素:数据结构、数据操作和数据的约束条件。答案选择A选项。
A. C语言程序是由过程和函数组成的
B. C语言函数可以嵌套调用,例如:fun(fun(x))
C. C语言函数不可以单独编译
D. C语言中除了main函数,其他函数不可以作为单独文件形式存在
解析:【解析】以嵌套调用的。A项错误,C语言程序只有函数构成,没有过程;C项错误,编译系统的任务在于检查语法错误,只要符合语法规则的C程序都可以通过编译,就算是单独的函数也可以;D项错误,在C语言中除main()函数以外的其他函数可以和main()函数在同一个C文件中,也可以单独处于其他的C文件,只要在使用到这些函数的main()函数的C文件中用预编译指令“#include”包含进来即可。答案选择B选项。
A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是相同的
B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构
C. 线性表的链式存储结构所需要的存储空问一般要少于顺序存储结构
D. 线性表的链式存储结构所需要的存储空问与顺序存储结构没有任何关系
解析:【解析】线性结构常用存储结构为:①顺序存储结构,物理上连续存储,空间位置隐含逻辑位置;②链式存储结构,存储上不连续,通过指针相连。在链式存储方式中,每个结点包含存放数据的数据域和存放指针的指针域。所以链式存储结构所需的存储空间一般要多于顺序存储结构。答案选择B选项。
A. 软件是一种逻辑实体,具有抽象性
B. 软件在使用中不存在磨损、老化问题
C. 软件复杂性高
D. 软件使用不涉及知识产权
解析:【解析】软件具有以下特点:①软件是一种逻辑实体,具有抽象性;②软件没有明显的制作过程;③软件在使用期间不存在磨损、老化问题;④软件对硬件和环境具有依赖性;⑤软件复杂性高,成本昂贵;⑥软件开发涉及诸多的社会因素,如知识产权等。答案选择D选项。
A. 队头指针是固定不变的
B. 队头指针一定大于队尾指针
C. 队头指针一定小于队尾指针
D. 队头指针可以大于队尾指针,也可以小于队尾指针
解析:【解析】在循环队列中,用队尾指针(rear)指向队列中的队尾元素,用队头指针(front)指向队头元素的前一个位置。在循环队列中,一般情况下rear>front,当存储空间的 后一个位置被使用,而新元素要入队时,如果存储空间的第一个位置空闲,便可将元素插入到第一个位置,此时存储空间的第一个位置作为队尾,便有front>rear。所以答案选择D选项。
A. 2.0
B. 1.7
C. 2
D. 1
解析:【解析】在类型转换过程中,如果较高类型转换成较低类型,直接忽略多余位数。程序执行过程为:调用函数sub(3.8,2.1),3.8-2.1=1.7(double类型),(int)强制转换将1.7转换成int类型1,然后返回1并输出。答案选择D选项。
A. 对象唯一性
B. 对象无关性
C. 类的单一性
D. 类的依赖性
解析:【解析】对象的特点主要包括:①标识唯一性;②分类性;③多态性;④封装性;⑤模块独立性。类具有对象的特征,是关于对象的抽象描述。答案选择A选项。