A、 235
B、 0235
C、 02356
D、 2356
答案:A
解析:【解析】第一次循环k为5,执行“n=0;k--;”和“n+=2;k--;break;”输出n为2,k的值为
A、 235
B、 0235
C、 02356
D、 2356
答案:A
解析:【解析】第一次循环k为5,执行“n=0;k--;”和“n+=2;k--;break;”输出n为2,k的值为
A. 任何一棵二叉树必须有一个度为2的结点
B. 二叉树的度可以小于2
C. 非空二叉树有0个或1个根结点
D. 至少有2个根结点
解析:【解析】空树度为0,斜二叉树度为1,故A项错误,B项正确。空二叉树没有结点,非空二叉树的定义中要求有且只有一个结点是该树的根结点,故
A. 算法程序的长度
B. 算法所处理的数据量
C. 执行算法所需要的工作单元
D. 执行算法所需要的存储空间
解析:【解析】算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间。包括算法程序所占空间,输入的初始数据所占空间和执行过程中所需要的额外空间。答案选择D选项。
A. 数据
B. 数据项
C. 数据结构
D. 数据元素
解析:【解析】数据是计算机的信息载体,数据处理的最小单位是数据项,多个数据项组成数据元素。答案选择B选项。
A. 选择
B. 投影
C. 插入
D. 连接
解析:【解析】关系S是由关系R的第1、2列组成,很显然这是对关系R进行投影运算的结果。可以简单理解为:选择运算是对行的操作,投影运算是对列的操作。答案选择B选项。
A. 并(∪)、差(-)、交(∩)、除(÷)和笛卡儿积(×)
B. 并(∪)、差(-)、交(∩)、投影(π)和选择(σ)
C. 并(∪)、交(∩)、投影(π)、选择(σ)和笛卡儿积(×)
D. 并(∪)、差(-)、投影(π)、选择(σ)和笛卡儿积(×)
解析:【解析】关系运算包括:①传统集合运算,包括并(∪)、差(-)、交(∩)、广义笛卡尔积(×);②专门关系运算,包括选择(σ)、投影(π)、连接(⋈)、除(÷)等。其中,并、差、笛卡儿积、投影和选择是5种基本的运算,其他运算均可以通过5种基本的运算来表达。答案选择
A. 快速排序的时间复杂度比冒泡排序的时间复杂度要小
B. 快速排序的时间复杂度比希尔排序的时间复杂度要小
C. 希尔排序的时间复杂度比直接插入排序的时间复杂度要小
D. 快速排序的时间复杂度与希尔排序的时间复杂度是一样的
解析:【解析】坏情况下:快速排序与冒泡排序的时间复杂度均为O(n2),A项错误;快速排序比希尔排序的时间复杂度要大(O(n2)>O(n1.5)),B、D项错误;希尔排序的时间复杂度比直接插入排序的时间复杂度要小(O(n1.5)<O(n2)),C项正确。答案选择C选项。
A. char str[]="string";c=str;
B. scanf("%s",c);
C. c=getchar();
D. *c="string";
解析:【解析】
A. 栈底元素一定是最后入栈的元素
B. 栈顶元素一定是最先入栈的元素
C. 栈操作遵循先进后出的原则
D. 以上三种说法都不对
解析:【解析】栈是一种“先进后出”的线性表,最先入栈的元素最后出栈,最后入栈的元素最先出栈,所以栈底元素一定是最先入栈最后出栈的元素,而栈顶元素一定是最后入栈最先出栈的元素。答案选择C选项。
A. 3,5,
B. 3,5,4
C. 3,u5
D. 3,5
解析:【解析】输入数据时,必须与格式控制中的格式一样,需要在数据后面紧跟一个逗号,否则不能正确读入数据,C项,3后面有一个多余的空格,不符合给定的格式。答案选择C选项。
A. 人工管理阶段
B. 文件系统阶段
C. 数据库系统阶段
D. 三个阶段相同
解析:【解析】在人工管理阶段,数据不保存,没有对数据进行管理的软件,数据不能共享;文件系统是数据库系统发展的初级阶段,提供了简单的数据共享与数据管理能力,但它不能提供完整的、统一的、管理和数据共享的能力;数据库系统阶段实现了数据共享,具有数据的集成性,这使得数据可为多个应用所共享,数据的共享自身又可极大地减少数据冗余性。答案选择C选项。