A、 算法的效率只与问题的规模有关,而与数据的存储结构无关
B、 算法的时间复杂度是指执行算法所需要的计算工作量
C、 数据的逻辑结构与存储结构是一一对应的
D、 算法的时间复杂度与空间复杂度一定相关
答案:B
解析:【解析】采用不同的存储结构,数据处理效率是不同的,A项错误;算法的时间复杂度是指算法在计算机内执行时所需时间的度量,空间复杂度是指算法在计算机内执行时所需存储空间的度量,二者不一定相关,B项正确,D项错误;数据的逻辑结构在计算机存储空间的存放形式称为数据的存储结构,二者并非一一对应,C项错误。答案选B选项。
A、 算法的效率只与问题的规模有关,而与数据的存储结构无关
B、 算法的时间复杂度是指执行算法所需要的计算工作量
C、 数据的逻辑结构与存储结构是一一对应的
D、 算法的时间复杂度与空间复杂度一定相关
答案:B
解析:【解析】采用不同的存储结构,数据处理效率是不同的,A项错误;算法的时间复杂度是指算法在计算机内执行时所需时间的度量,空间复杂度是指算法在计算机内执行时所需存储空间的度量,二者不一定相关,B项正确,D项错误;数据的逻辑结构在计算机存储空间的存放形式称为数据的存储结构,二者并非一一对应,C项错误。答案选B选项。
A. 选项。
B. 八进制
C. 十进制
D. 十六进制
解析:【解析】
A. 0
B. 10
C. 20
D. 出错
解析:【解析】fun函数的功能是申请一个int型指针p,把p指向的存储空间赋值为n,并返回p指向的空间的值,即为n。fun(10)的返回值为10,所以a=fun(10)后a的值为10,a+fun(10)=20。答案选择C选项。
A. N-S图
B. PAD图
C. 程序流程图
D.
E. -R图
解析:【解析】N-S图是由若干基本框图构成的流程图,其特点是没有流程线;PAD图即问题分析图,它是一种由左往右展开的二维树形结构;程序流程图用于描述问题解决的过程和步骤,其中方框表示处理步骤,菱形框表示逻辑判断,箭头表示控制流向;E-R图即实体-联系图,用来描述现实世界的概念模型,构成元素有实体、属性和联系,分别用矩形、椭圆形和菱形表示。所以答案选择C选项。
A. 在带链队列中,队头指针和队尾指针都是在动态变化的
B. 在带链栈中,栈顶指针和栈底指针都是在动态变化的
C. 在带链栈中,栈顶指针是在动态变化的,但栈底指针是不变的
D. 在带链队列中,队头指针和队尾指针可以指向同一个位置
解析:【解析】带链的队列就是用一个单链表来表示队列,队列中的每一个元素对应链表中的一个结点,在入队和退队过程中,队头指针和队尾指针都是在动态变化的,A项正确;栈的入栈和退栈操作只在栈顶进行,所以栈顶指针变化,栈底指针不变,B项错误;带链的栈在入栈和退栈过程中栈底指针不变,栈顶指针随之变化,C项正确;循环队列中当队列满或者空时,队头指针和队尾指针指向同一个位置,D项正确,因为带链队列为空时,队头指针和队尾指针指向同一个位置。答案选择
A. 7
B. 8
C. 9
D. 10
解析:【解析】满二叉树是除了叶子结点外所有结点度都为2的二叉树,当其有n个结点时,非叶子结点数为int(n/2)。本题n=15,故非叶子结点数等于int(15/2)=7,叶子结点数等于15-7=8。答案选择B选项。
A. 标识符可全部由数字组成
B. 标识符可全部由下划线组成
C. 标识符可全部由小写字母组成
D. 标识符可全部由大写字母组成
解析:【解析】
A. 1:1联系
B. m:1联系
C. 1:m联系
D. m:n联系
解析:【解析】实体间的联系有如下情况:①一对一(1:1);②一对多(1:m);③多对多(m:n)。本题中,一个部门可以有多名职员,而每个职员只能属于一个部门,所以,部门和职员间是一对多的联系。答案选择C选项。
A. 内模式
B. 概念模式
C. 外模式
D. 设计模式
解析:【解析】数据库管理系统的三级模式包括:①外模式,也称子模式、用户模式,是指数据库用户所看到的数据结构,是用户看到的数据视图;②模式,也称逻辑模式,是数据库中对全体数据的逻辑结构和特性的描述,是所有用户所见到的数据视图的总和;③内模式,也称存储模式、物理模式,是指数据在数据库系统内的存储介质上的表示,是对数据的物理结构和存取方式的描述。答案选择C选项。