在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个元素r,用划分操作确定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于()策略的算法。
对于大型的综合性科学计算和信息处理,可以通过计算机网络采用适当的算法,将大任务分散到网络中的各个计算机上进行分布式处理。这体现了计算机网络的()功能。
Ericsson1算法中,存在的边界类型有()
采用RSA算法,网络中N个用户之间进行加密通信,需要密钥个数是()。
在ERICSSON1算法中,候选小区经过三个不同的计算过程,所采用的算法分别为:()、()、()。
照度补偿系数K用于照度计算法中的()。
Ericsson1算法中,服务小区满足L小区条件只与最好的一个邻区有关。
路由器具有很强的流量控制能力,可以采用优化的路由算法来均衡(),从而有效地控制拥塞,避免因拥塞而使网络性能下降。
请列举ERICSSON1算法中三种切换边界及相应的滞后和偏移参数。
Ericsson1算法中,L小区的RANK越大越排在前面。
采用D.V算法动态路由协议的帧中继网络中采用水平分割是为了()。
小区重选算法中只对某一邻小区产生影响的参数有()
以下是哪一个聚类算法的算法流程()。 ①构造k-最近邻图。 ②使用多层图划分算法划分图。 ③repeat:合并关于相对互连性和相对接近性而言,最好地保持簇的自相似性的簇。 ④until:不再有可以合并的簇。
要保证小区中的用户可以被均匀的调度,使各个用户被调度的机会基本相同,应采用()算法。
常用的作业调度算法中只照顾短作业的利益,而忽略了长作业的算法是()。
根据下面的文字资料回答 57~61 题RSA是一种基于(1 )原理的公钥加密算法。网络上广泛使用的PGP协议采用RSA和IDEA两种加密算法组成链式加密体系,这种方案的优点是(2 )。POP还可以对电子邮件进行认证,认证机制是用MD5算法产生(3 ) 位的报文摘要,发送方用自己的RSA私钥对(4 )进行加密,附加在邮件中进行传送。如果发送方要向一个陌生人发送保密信息,又没有对方的公钥,那么他可以(5 )。第57题:文中(1 )处正确的答案是()。
在初始序列已基本有序(除去n 个元素中的某k 个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是 。
信息安全技术题库:Kerberos是一种网络认证协议。它采用的加密算法是()。
算法的时间复杂性T(n),可以通过计算算法基本语句的执行次数来获得。分析下列程序的时间复杂性。 (10) K = 0; (20) I = 2; (30) While (I<=8) (40) { k="K" + i; (50) i="I" 2;}> A、O(n);
数据结构与算法里,散列表的地址区间为0-17,散列函数为H(K)=K mod 17。采用线性探测法处理冲突,并将关键字序列26,25,72,38,8,18,59依次存储到散列表中。则元素59存放在散列表中的地址是()
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是() A.快速排序 B.直接插入排序 C. 二路归并排序 D. 简单选择排序 E. 起泡排序 F. 堆排序
10、已知3个空闲区A, B, C, 首地址分别为100K, 300K, 400K, 大小分别为120KB, 70KB, 100KB, 若系统采用最坏适应算法,3者在空闲分区表/链中的排列的先后次序应为:
在 n 个数的数组中确定其第 i(1 ≤ i ≤ n) 小的数时,可以采用快速排序算法中的划分思想 , 对 n 个元素划分,先确定第 k 小的数,根据 i 和 k 的大小关系 , 进一步处理,最终得到第 i 小的数。划分过程中,最佳的基准元素选择的方法是选择待划分数组的(此空作答 )元素。此时,算法在最坏情况下的时间复杂度为(不考虑所有元素均相等的情况)()
5、人工神经网络是通过算法来自动调整神经元中的权值,模拟人类神经网络的学习能力。