A、 算法程序的运行时间是有限的
B、 算法程序所处理的数据量是有限的
C、 算法程序的长度是有限的
D、 算法只能被有限的用户使用
答案:A
解析:【解析】算法设计有穷性要求操作步骤有限且必须在有限时间内完成,耗费太长时间得到的正确结果是没有意义的。答案选择A选项。
A、 算法程序的运行时间是有限的
B、 算法程序所处理的数据量是有限的
C、 算法程序的长度是有限的
D、 算法只能被有限的用户使用
答案:A
解析:【解析】算法设计有穷性要求操作步骤有限且必须在有限时间内完成,耗费太长时间得到的正确结果是没有意义的。答案选择A选项。
A. O(n)
B. O(n2)
C. O(log2n)
D. O(nlog2n)
解析:【解析】功。对于有序的线性表,二分查找法只需比较log2n次。答案选择C选项。
A. 循环队列
B. 栈
C. 队列
D. 二叉树
解析:【解析】栈和队列都是操作受限的线性表:栈只能在栈顶插入和删除元素,按照“先进后出”的原则组织数据;队列只能在队头删除元素,在队尾插入元素,按照“先进先出”的原则组织数据。B项,栈,按照“先进后出”的原则组织数据。A项,循环队列是队列的一种特殊形式,按照“先进先出”的原则组织数据;C项,队列,按照“先进后出”的原则组织数据。D项,二叉树属于非线性结构。答案选择B选项。
A. 测试
B. 可行性研究
C. 设计
D. 实现
解析:【解析】软件生命周期可分为:①软件定义期,包括问题定义、可行性研究、需求分析;②软件开发期,包括概要设计、详细设计、实现、测试;③运行维护期。答案选择B选项。
A. 项,字符'a'的ASCII码值减去32为'A'的ASCII码值,执行字符输出,即为'A';
B. printf("%d\n",'A');
C. II码值减去32为'A'的ASCII码值,执行字符输出,
D. printf("%c\n",'B'-1);
I. I码值减去32为'A'的ASCII码值,执行字符输出,
解析:【解析】
A. 属性
B. 键
C. 关系
D. 域
解析:【解析】
A. 项,自然连接的条件是两关系间有公共域,通过公共域的相等值进行连接,R与S的公共域为A和
B. ;B项,R与S进行交运算后得到的关系是由既在R内又在S内的元素组成的,显然T不在S内;
C. 项, R与S除运算后的域由R中不出现在S中的域组成;
D. 项,R与S进行并运算得到的关系由属于R或属于S的元组组成。答案选择C选项。
解析:【解析】
A. 32
B. 24
C. 5
D. 40
解析:【解析】自增运算符“++”分为前缀和后缀两种形式。两种形式的作用效果是一样的,都是使运算分量的值加1,但是它们的表达式的值不一样,前缀形式表达式的值为运算分量加1之后的值,而后缀形式表达式的值为运算分量加1之前的值。题目中使用了一个for循环,循环变量i从1递增到
解析:【解析】本题可以采用“循环右移”的算法。公共基础知识第1章 数据结构与算法
A. x/10%100
B. x%10/100
C. x%100/10
D. x/100%10
解析:【解析】x/100结果的个位数上的数字是原来x的百位数上的数字,则要得到这个数字只需要再%10即可。答案选择D选项。