A、 冒泡排序
B、 简单选择排序
C、 直接插入排序
D、 堆排序
答案:D
解析:【解析】冒泡排序,简单选择排序和直接插入排序在最坏情况下的比较次数都是O(n2),而堆排序为O(nlog2n)。答案选择D选项。
A、 冒泡排序
B、 简单选择排序
C、 直接插入排序
D、 堆排序
答案:D
解析:【解析】冒泡排序,简单选择排序和直接插入排序在最坏情况下的比较次数都是O(n2),而堆排序为O(nlog2n)。答案选择D选项。
A. 在栈中只能插入元素
B. 在栈中只能删除元素
C. 只能在一端插入或删除元素
D. 只能在一端插入元素,而在另一端删除元素
解析:【解析】栈是一种操作受限的线性表:栈只能在栈顶插入和删除元素。答案选择C选项。
A. 1.0E4.0
B. 1.E4
C. 10E3
D. 1.0
E. 4
解析:【解析】实型常量用带小数点的数字表示,其值有两种表达形式,分别为十进制小数形式和指数形式。指数形式由十进制数加阶码标志“e”或“E”以及阶码(只能为整数,可以带符号)组成,而A项中阶码4.0是浮点数,所以A项不能正确表示10×1000之值,B、C、D项都表示正确并且值为10000,答案选择A选项。
A. 8
B. 9
C. 15
D. 16
解析:【解析】
A. 选择
B. 投影
C. 交
D. 并
解析:【解析】选择和投影都是对单个表进行运算,其结果仍是一个关系。选择运算是从关系中找出满足给定条件的那些元组,即从水平方向抽取元组;而投影运算则是从关系模式中挑选若干属性组成新的关系,即从列的角度进行运算。交是指两个关系的公共部分。并运算将结构相同的两个关系合并,合并后的关系包含两个关系中的所有元组。由图可知由关系R通过运算得到关系T,属性的个数没有发生变化,记录的条数发生了变化。因此所使用的运算是选择。答案选择A选项。
A. 测试
B. 可行性研究
C. 设计
D. 实现
解析:【解析】软件生命周期可分为:①软件定义期,包括问题定义、可行性研究、需求分析;②软件开发期,包括概要设计、详细设计、实现、测试;③运行维护期。答案选择B选项。
A. 22
B. 41
C. 100
D. 121
解析:【解析】宏定义中的函数在调用时只做简单的替换,不能进行任何修改。所以k=2*3+5*2*3+5=41。答案选择B选项。
A. 不等于10的整数
B. 大于3且不等10的整数
C. 大于3或等于10的整数
D. 小于3的整数
解析:【解析】第一个if有一个else语句,若x3,则进入else语句中,在else语句中只有当x!=10时才会有输出结果,所以输入的值的范围应为大于3且不等于10的整数。答案选择B选项。
A. s*i
B. s*a
C. s+i*i
D. s+a*a
解析:【解析】s为a的(i-1)次方的结果,所以令s=s*a即可得到a的i次方。答案选择B选项。
A. a=a+1;
B. a=sizeof(double);
C. a=dǁc;
D. a+1=a;
解析:【解析】赋值号的左边必须是一个代表某个存储单元的变量名,赋值号的右边必须是C语言中合法的表达式。赋值运算的功能是先求出右边表达式的值,然后把此值赋给赋值号左边的变量。答案选择D选项。
A. 编码设计
B. 测试阶段
C. 运行阶段
D. 物理设计
解析:【解析】数据库设计采用系统化、规范化设计方法,按照需求分析、概念设计、逻辑设计和物理设计四个阶段进行数据库设计。答案选择D选项。