在循环首次适应算法中,要求空闲分区按()顺序链接成空闲分区链;在最佳适应算法中是按()顺序形成空闲分区链。
用Prim算法求下列连通的带权图的最小代价生成树,在算法执行的某刻,已选取的顶点集合U={1,2,5},边的集合TE={(1,2),(2,5)},要选取下一条权值最小的边,应当从()组中选取。
在ARIZ算法的最后,如果没有找到合适的解决方案,要考虑是否对矛盾的分析出现了偏差。
在DES算法中,如果给定初始密钥K,经子密钥产生的各个子密钥都相同,则称该密钥K为弱密钥,DES算法弱密钥的个数为()。
在给定的密钥体制中,密钥与密码算法可以看成是()。
Diffie-Hellman密钥交换算法(简称DH算法)是由Diffie和Hellman在1976年的“密码学新方向”论文中首次阐述。关于DH算法,以下说法正确的有()
1. 编写算法,对 n 个关键字取整数值的记录序列进行整理,以使所有关键字为负值的记录排在关键字为非负值的记录之前,要求: (1) 采用顺序存储结构,至多使用一个记录的辅助存储空间; (2) 算法的时间复杂度为 O(n); void Divide(int a[ ],int n)// 把数组 a 中所有值为负的记录调到非负的记录之前 { low=0;high=n-1; while ( ) { while(low=0) high--; // 以 0 作为虚拟的枢轴记录 a[low]
1.假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原表(即A表和B表)的结点空间构造C表。 //将合并逆置后的结果放在C表中,并删除B表 StatusListMergeOppose_L(LinkList &A,LinkList &B,LinkList &C) { LinkList pa,pb,qa,qb; pa=A; pb=B; qa=pa; //保存pa的前驱指针
遗传算法最大的优点在于能够快速在解空间中找到目标函数的最佳解。
在ARIZ算法的最后,如果没有找到合适的解决方案,要考虑是否对矛盾的分析出现了偏差。()
1.假设有两个按元素值递增有序排列的线性表A和B,均以单链表作存储结构,请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序,允许表中含有值相同的元素)排列的线性表C,并要求利用原表(即A表和B表)的结点空间构造C表。 //将合并逆置后的结果放在C表中,并删除B表 StatusListMergeOppose_L(LinkList &A,LinkList &B,LinkList &C) { LinkList pa,pb,qa,qb; pa=A; pb=B; qa=pa; //保存pa的前驱指针
在动态分区式内存分配算法中,倾向于优先使用低地址部分空闲区的算法是首次适应算法;能使内存空间中空闲区分布较均匀的算法是循环首次()
在动态分区分配算法中,首次适应算法倾向于优先利用内存中的()部分的空闲分区,从而保留了()部分的大空闲区。
20、()是用于在数据列表中确定目标数据位置的算法。
下面是在HTML中使用”<li></li>”标签编写的列表在浏览器中的显示效果,列表内容应放置在()标记内。 下面是编程的基本步骤 1.分析需求 2.设计算法 3.编写程序 4.输入与编辑程序 5.编译 6.生成执行程序 7.运行
下列算法实现在顺序散列表中查找值为x的关键字,则在括号处应该填上的语句是struct record { int key; int flag; } int hashsqsearch(struct record hashtable[],int k) { int i,j; j=i=k%p; while(hashtable[j].key!=k && hashtable[j].flag!=0) { j=(j+1)%m; if(i==j) return -1; } if(这里要填啥? ) return j; else return -1; }
算法的空间复杂度是指()。A.算法在执行过程中所需要的计算机存储空间B.算法所处理的数据量C.算法
设有两个串S和T ,其中T是S的子串,求T在S中首次出现的位置的算法称为()
3、在感知器算法中可以通过梯度下降法找到合适的权向量a。
考查教材9.4.1节介绍的基本桶排序算法。若采用习题[9-11]中的技巧,可将其中散列表初始化所需的时间从O(M)优化至常数。a)算法的整体时间复杂度,是否因此亦有所改进?b)空间方面,需要付出多大的代价?是否会影响到渐进的空间复杂度?
编写一个算法,将二叉搜索树中所有data数据成员中值小于等于给定值x的结点全部删除掉。
3、设有向图中有边 A—>B和边B—>C(还有其他一些),按照PageRank算法,去掉边A—>B不会影响C的PageRank值。
假设系统有两类资源A和B,A类资源10个,B类资源14个,当前系统的资源分配情况如下表所示。根据分配表,回答下面两个问题: 1请填写系统的需求矩阵。 2使用银行家的算法,确定系统是否处于安全状态状态 3分析银行家算法在处理死锁问题时的局限性
11、在数组A[0..n-1]中查找给定值K的算法大致如下: i=n-1; while(i>=0 && (A[i]!=k)) i--; return i; 该算法的时间复杂度为()。