A、 O(n)
B、 O(n2)
C、 O(log2n)
D、 O(nlog2n)
答案：C
解析：【解析】功。对于有序的线性表,二分查找法只需比较log2n次。答案选择C选项。
A、 O(n)
B、 O(n2)
C、 O(log2n)
D、 O(nlog2n)
答案：C
解析：【解析】功。对于有序的线性表,二分查找法只需比较log2n次。答案选择C选项。
A. 项错误,数据的逻辑结构反映数据元素之间逻辑关系,与存储的物理结构并没有一一对应关系;
B. 项错误,线性结构和非线性结构是关于逻辑结构的两种不同分类,存储结构上没有线性和非线性之分 ;
C. 项,利用数组也能处理非线性结构,比如用数组存储二叉树。答案选择
D. 选项。
解析：【解析】
A. 一对多
B. 一对一
C. 多对一
D. 多对多
解析：【解析】个或多个队员相关;一个队员仅属于一个运动队,表明队员表中的每个队员只可以与运动队表中的一个队相关,为一对多关系。答案选择A选项。
A. (a*y)%b
B. a==x<>y
C. a%(int)(x-y)
D. y=x+y=x
解析：【解析】%运算是取两整数相除后余数的运算符,它只适用于整数的运算。A项错误,(a*y)%b中的(a*y)为double型;B项错误,C语言中没有<>运算符;C项正确,x-y结果为double型,但是通过强制类型转换将其转换为int型; D项错误,x+y不能作为左值。答案选择C选项。
A. C语言程序仅可以编译执行
B. C语言程序仅可以解释执行
C. C语言程序既可以编译执行,又可以解释执行
D. 以上说法都不对
解析：【解析】编译执行是指程序执行前需要一个专门的编译过程把程序编译成机器语言的文件,再次运行时不需要重新翻译,执行效率高;解释执行是指每个语句都是执行的时候才翻译,执行效率低。用C语言编写的程序必须经过编译器编译后,转换为二进制的机器指令来运行。答案选择A选项。
A. ABCDEFGH
B. ABDGEHCF
C. GDBEHACF
D. GDHEBFCA
解析：【解析】遍二叉树的前序遍历过程:先访问根结点,再前序遍历左子树,最后前序遍历右子树。答案选择B选项。
A. if(x<yǁy<z)k=1;else k=0;
B. if(x<y)k=0;else if(y<z)k=1;
C. if(x<y)if(y<z)k=1;else k=0;
D. if(x<y && y<z)k=1;else k=0;
解析：【解析】
A. 设计数据库应用结构
B. 设计数据库概论结构
C. 设计数据库逻辑结构
D. 设计数据库物理结构
解析：【解析】数据库设计是指对于一个给定的应用环境,构造最优的数据库模式,建立数据库及其应用系统,使之能够有效地存储数据,满足各种用户的应用需求,主要设计过程包括:①需求分析阶段;②概念设计阶段;③逻辑设计阶段;④物理设计阶段;⑤数据库实施;⑥数据库的运行和维护。答案选择A选项。
A. 1,3
B. 2,3
C. 1,4
D. 1,2
解析：【解析】语句p=p+1;只改变指针p的地址,与p的内容无关,所以m值没有改变,而语句*q=*q+1;是改变该指针所指地址中的内容,所以n变为3,m不变,仍为1,答案选择A选项。
A. 系统结构图
B. 程序流程图
C. PAD图
D. 数据流图(DFD图)
解析：【解析】数据流图(DFD图)软件定义阶段结构化分析方法常用的工具。软件设计包括概要设计和详细设计。其中,概要设计中常用的软件结构设计工具是结构图,又称程序结构图;详细设计中常见的过程设计工具有:程序流程图、N-S、PAD、HIPO、判定表和PDL(伪码)。答案选择D选项。
A. 10X20Y
B. 10uX20uY
C. 10uX20uY
D. 10uXu20uY
解析：【解析】因为空格和回车也是字符变量,所以在输入X和Y时,它们的前面不能有空格和回车,否则将取到空格或者回车,而非X和Y;int类型不会取到空格和回车,所以10和20前面可以有空格和回车。答案选择A选项。
