A、 算法程序的长度
B、 算法所处理的数据量
C、 执行算法所需要的工作单元
D、 执行算法所需要的存储空间
答案:D
解析:【解析】算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间。包括算法程序所占空间,输入的初始数据所占空间和执行过程中所需要的额外空间。答案选择D选项。
A、 算法程序的长度
B、 算法所处理的数据量
C、 执行算法所需要的工作单元
D、 执行算法所需要的存储空间
答案:D
解析:【解析】算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间。包括算法程序所占空间,输入的初始数据所占空间和执行过程中所需要的额外空间。答案选择D选项。
A. 1
B. 2
C. 3
D. 4
解析:【解析】题流程为:①将60与中间的元素55进行比较,60>55,所以60不可能在前4个元素中;②第二次将60与中间的元素70进行比较, 60<70,所以60不可能在后2个元素中;③第三次将60与中间元素60比较,这时查找成功。答案选择C选项。
A. 1,234
B. "\123"
C. 123
D. "\x7D"
解析:【解析】常量分为数值常量和字符串常量,A项错误。BD两项为字符常量;C项为数值常量。答案选择A选项。
A. 3,5,
B. 3,5,4
C. 3,u5
D. 3,5
解析:【解析】输入数据时,必须与格式控制中的格式一样,需要在数据后面紧跟一个逗号,否则不能正确读入数据,C项,3后面有一个多余的空格,不符合给定的格式。答案选择C选项。
A. 每一个结点有两个指针域的链表一定是非线性结构
B. 所有结点的指针域都为非空的链表一定是非线性结构
C. 循环链表是循环队列的链式存储结构
D. 线性结构的存储结点也可以有多个指针
解析:【解析】
A. 散列方法和索引方式
B. 链表存储结构和数组
C. 顺序存储结构和链式存储结构
D. 线性存储结构和非线性存储结构
解析:【解析】线性表常用的存储结构为:①顺序存储结构,物理上连续存储,空间位置隐含逻辑位置;②链式存储结构,各元素物理存储上不连续,通过指针相连。答案选择C选项。
A. 5
B. 6
C. m-5
D. m-6
解析:【解析】循环队列是队列的一种顺序存储结构,用队尾指针rear指向队列中的队尾元素,用队首指针指向队首元素的前一个位置,因此,从队首指针front指向的后一个位置直到队尾指针rear指向的位置之间所有的元素均为队列中的元素,队列初始状态为front=rear=m,当front=20,rear=15时,队列中有m-20+15=m-5个元素,最坏情况下需要比较次数为m-6次。答案选择D选项。
A. do-while语句构成的循环,当while语句中的表达式值为0时结束循环
B. do-while语句和while-do构成的循环功能相同
C. while-do语句构成的循环,当while语句中的表达式值为非0时结束循环
D. do-while语句构成的循环,必须用break语句退出循环
解析:【解析】
A. 控制流
B. 事件驱动
C. 模块调用
D. 数据流
解析:【解析】数据流图基本符号的含义:①矩形表示数据的外部实体;②圆角的矩形表示变换数据的处理逻辑;③缺少右半边的矩形表示数据的存储;④箭头表示数据流。答案选择D选项。
A. 3 5
B. 3,5
C. 3;5
D. 35
解析:【解析】在采用scanf这个函数输入数据时,要严格遵守其输入的规则定义。本题中,由表达式"%d;%d"可知,函数定义的规则是在两个整数之间加分号输入。答案选择C选项。
A. 数据库能够减少数据冗余
B. 数据库中的数据可以共享
C. 数据库中的表能够避免一切数据的重复
D. 数据库中的表既相对独立又相互联系
解析:【解析】数据库的主要特点是:①实现数据共享。②减少数据的冗余度。③数据的独立性。④数据实现集中控制。⑤数据一致性和可维护性,以确保数据的安全性和可靠性。⑥故障恢复。数据库中的表只能尽量避免数据的重复,不能避免一切数据的重复。答案选择C选项。