Locating算法为切换提供依据，以为输入，输出是一个经过该算法判断可以切换上去的候选小区列表。（）
第1题：
算法的时间复杂性是指该算法包含 【】 的多少，它是一个算法运行时间的相对度量；一个算法的空间复杂性是指该算法在运行过程中临时占用的 【】 的大小。
第2题：
算法的时间复杂度是指（ ）。
A.设计该算法所需的工作量
B.执行该算法所需要的时间
C.执行该算法时所需要的基本运算次数
D.算法中指令的条数
第3题：
下列关于算法的特征描述不正确的是( )
A.有穷性：算法必须在有限步之内结束
B.确定性：算法的每一步必须有确切的含义
C.输入：算法至少有一个输入
D.输出：算法至少有一个输出
第4题：
假设该旅馆当前各个房间的情况如表6-14所示。
当输入M=3，R=0时，该算法的输出是(1)。
当输入M=2，R=1时，该算法的输出是(2)。
第5题：
读下列算法说明和图4-5，回答问题1至问题3。
【算法说明】
某旅馆共有N间客房。每间客房的房间号、房间等级、床位数及占用状态分别存放在数组 ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(占用)。客房是以房间(不是床位)为单位出租的。
本算法根据几个散客的要求预订一间空房。程序的输入为：人数M，房间等级要求R(R=0表示任意等级都可以)。程序的输出为：所有可供选择的房间号。
图4-5描述了该算法。
假设当前该旅馆各个房间的情况如表4-3所示。
当输入M=4，R=0时，该算法的输出是什么?
第6题：
一个计算机算法是对特定问题求解步骤的一种描述。__（14）__并不是一个算法必须具备的特性；若一个算法能够识别输入的非法数据并进行适当处理或反馈，则说明该算法的__（15）__较好。
A.可移植性
B.可行性
C.确定性
D.有穷性
第7题：
假设该商务交流中心当前各个房间的情况如表2-14所示。
当输入M=3，R=0时，该算法的输出是(1)。
当输入M=2，R=1时，该算法的输出是(2)。
第8题：
A、有穷性
B、确定性
C、可行性
D、有多个输入，有一个或多个输出，一个算法必须有输入
第9题：
阅读下列算法说明和流程图1，回答问题1至问题3，将解答填入答题纸的对应栏内。
【算法说明】
某旅馆共有N间客房。每间客房的房间号、房间等级、床位数以及占用状态分别存放在数组ROOM、RANK、NBED和STATUS中。房间等级值为1、2或3。房间的状态值为0(空闲)或1(占用)。客房是以房间(不是床位)为单位出租的。
本算法根据几个散客的要求预订一间空房。程序的输入为：人数M，房间等级要求R(R=0表示任意等级都可以)。程序的输出为：所有可供选择的房间号。
流程图1描述了该算法。
【问题1】
假设当前该旅馆各个房间的情况见表3。
当输入M=4，R=0时，该算法的输出是什么？
【问题2】
如果等级为r的房间每人每天的住宿费为RATE(r),RATE为数组。为使该算法在输出每个候选的房间号RM(J)后，再输出这批散客每天所需的总住宿费DAYRENT(J)，流程图1的β所指框中的最后处应增加什么处理？
【问题3】
如果限制该算法最多输出K个可供选择的房间号，则在流程图1的α所指的判断框应改成什么处理？
【流程图1】(如图2所示)
图2
●试题一
［问题1］
【答案】101，301
【解析】当M=4,R=0表示客人数为4，对房间等级没有要求，根据流程图，依次判断各个房间是否满足要求，101有4张床且房间空闲，满足要求；102、202已被占用，排除，201床数为3<4，排除；301有6张床，且未被占用，满足条件，所以，输出结果为：101，301。
［问题2］
【答案】RATE（RANK（I））*M->DAYRENT（J）
【解析】房间的费用是根据房间的等级和房间所住客人的数量决定，所以在β框中应加入RATE（RANK（I））*M->DAYRENT（J）。
［问题3］
【答案】I>N||j＝K，其中，J=K也可写成JK
【解析】若要限制算法最多输出K个房间号，也就是说，该程序执行输出结果的条件应为：（1）所有房间都已检查完，且满足条件的房间数小于等于K。（2）没有检查完但满足条件的房间数已等于K，所以α框中的条件应该改为I>N||j＝K。
第10题：
一个算法的________是该算法的时向耗费，它是该算法所求问题规模n的函数．