● 用哈希表存储元素时,需要进行冲突(碰撞)处理,冲突是指( )。
(61)A.关键字被依次映射到地址编号连续的存储位置
B.关键字不同的元素被映射到相同的存储位置
C.关键字相同的元素被映射到不同的存储位置
D.关键字被映射到哈希表之外的位置
● 现需要申请一些场地举办一批活动,每个活动有开始时间和结束时间。在同一个场地,如果一个活动结束之前,另一个活动开始,即两个活动冲突。若活动A从1时间开始,5时间结束,活动B从5时间开始,8时间结束,则活动A和B不冲突。现要计算n个活动需要的最少场地数。
求解该问题的基本思路如下(假设需要场地数为m,活动数为n,场地集合为P1,P2,…,Pm),初始条件Pi均无活动安排:
(1)采用快速排序算法对n个活动的开始时间从小到大排序,得到活动a1,a2,…,an。对每个活动ai,i从1到n,重复步骤(2)、(3)和(4);
(2)从p1开始,判断ai与P1的最后一个活动是否冲突,若冲突,考虑下一个场地P2,…;
(3)一旦发现ai与某个Pj的最后一个活动不冲突,则将ai安排到Pj,考虑下一个活动;
(4)若ai与所有己安排活动的Pj的最后一个活动均冲突,则将ai安排到一个新的场地,考虑下一个活动;
(5)将n减去没有安排活动的场地数即可得到所用的最少场地数
算法首先采用了快速排序算法进行排序,其算法设计策略是( );后面步骤采用的算法设计策略是( )。整个算法的时间复杂度是( )。下表给出了n=11的活动集合,根据上述算法,得到最少的场地数为( )。
(62)A.分治
B.动态规划
C.贪心
D.回溯
(63)A.分治
B.动态规划
C.贪心
D.回溯
(64)A.Θ(lgn)
B.Θ(n)
C.Θ(nlgn)
D.Θ(n2)
(65)A.4
B.5
C.6
D.7
● 下列网络互连设备中,属于物理层的是( )。
(66)A.交换机
B.中继器
C.路由器
D.网桥
● 在地址htp:/ www.dailynews.com.cn/channel/welcome.htm中,www.dailynews.com.cn表示( ), welcome. htm表示( )。
(67)A.协议类型
B.主机
C.网页文件名
D.路径
(68)A.协议类型
B.主机域名
C.网页文件名
D.路径
● 在 Linux中,要更改一个文件的权限设置可使用( )命令。
(69)A. attrib
B. modify
C.chmod
D. change
● 主域名服务器在接收到域名请求后,首先查询的是( )。
(70)A.本地hosts文件
B.转发域名服务器
C.本地缓存
D.授权域名服务器