首页 › 答案 › 标签 › 算法

算法

601页面置换算法中，（）不是基于程序执行的局部性理论。
602在下面的页面置换算法中，（）是实际上难以实现的。
603在请求分页存储管理中，若采用FIFO页面替换算法，则当分配的页框数增加，页中断的次数（）
604SQL是一种（）语言。
605采购需求分析过程中，确定物资消耗定额的方法不包括：
60612.Clock算法为什么被称为是clock算法（）
6073.在一个请求分页系统中，系统为某进程分配了4个物理块，考虑以下的页面8，1，3，6，9，8，6，1，7，0。若使用最佳置换算法，则访问页面9时淘汰页面（）。
608系统总是访问磁盘的某个磁道而不响应对其他磁道的访问请求，这种现象称为磁臂粘着。下列磁盘调度算法中，不会导致磁臂粘着的是（）。
609在用Dijkstra算法求解带权有向图的最短路径问题时，要求图中每条边所带的权值必须是（）。
610求解带权连通图最小生成树的Prim算法适合于（）图的情形，而Kruskal算法适合于（）图的情形。(提示：请选择填写：稠密、稀疏两词)
611当n条记录已按关键字正序时，用直接选择排序算法进行排序，需要交换记录的次数为（）。
612当n条记录已按关键字反序时，用直接选择排序算法进行排序，需要交换记录的次数为（）。
613当n条记录已按关键字无序时，用直接选择排序算法进行排序，需要交换记录的次数为（）。
614直接选择排序算法的时间复杂度为（）。
615n条记录使用直接选择排序算法进行排序，初始时有序区和无序区记录个数分别是（）。
616堆排序算法的时间复杂度为（）。
617n条记录使用堆排序算法进行排序，初始时有序区和无序区记录个数分别是（）。
618数据序列（2，1，4，9，8，10，6，20）只能是下列排序算法中的（）的两趟排序后的结果。
619数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的（）的两趟排序后的结果。
620下列算法对带头结点的单链表L进行简单选择排序，使得L中的元素按值从小到大排列。请在空缺处填入合适的内容，使其成为完整的算法。voidSelectSort(LinkListL){LinkListp，q，min；DataTypercd；p=(1)；while(p!=NULL){min=p；q=p-〉next；while(q!=NULL){if((2))min=q；q=q-〉next；}if((3)){rcd=p-〉data；p-〉data=min-〉data；min-〉data=rcd；}(4)；}}
621骨关节CT扫描，怀疑骨折，横轴位扫描图像重建一般采取什么算法（）
622骨关节CT扫描，要进行三维重建，所需薄层图像一般采取什么算法（）
623数学建模的方法为（）
624应用简单的匹配算法BF（Brute-Force）算法对主串s=“BDBABDABDAB”与子串t=“BDA”进行模式匹配，在匹配成功时，进行过的字符比较总次数为（）。
625常见的哈希算法包括：
626关于递归函数和递归算法，下列说法错误的是（）。
627算法是解决问题方法，是对解决特定问题的操作步骤的一种描述。
628算法时间复杂度的度量方法是（）
629程序设计（）。
630作业调度的关键在于（）。
631按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（）调度算法。
632在进行作业调度时，要想兼顾作业等待时间和计算时间，应选取（）。
633有三个作业同时到达，J1，J2，J3的执行时间分别为T1，T2，T3，且T1〈T2〈T3，它们在一台处理机上按单道方式运行，采用短作业优先算法，则平均周转时间是（）。
634有三个作业同时到达，J1，J2，J3的执行时间分别为T1，T2，T3，且T1〈T3〈T2，它们在一台处理机上按单道方式运行，采用短作业优先算法，则平均周转时间是。
635下列各项中，属于消费税应纳税额计算方法的有（）。
636以下方法中，是GDP核算方法的有（）。
637将递归算法转换成对应的非递归算法时，通常需要使用（）来保存中间结果
638算法是指一种逐步达到目标的方法，它通常与（）相关联。
639“计算机算法是以一步接一步的方式来详细描述计算机如何将输入转化为所要求的输出的过程，或者说，算法是对计算机上执行的计算过程的具体描述。”从广义角度来说，“求平均值”属于下列数据挖掘常用算法中的哪一类？
640采用1-坚持CSMA坚持退避算法时，冲突是不可避免的。
641以下（）不属于学科基本能力。
642下列有关多边形扫描转换算法的论述哪些是正确的？
643下列有关Cohen-Sutherlend裁剪算法的叙述中，正确的论述是
644种子填充算法中，正确的论述是
645有关中点画线算法的正确论述是（）
646在DDA算法中，下面那些是正确的论述（）
647x-扫描线算法中，对于扫描线最小和最大范围内的每一条扫描线，具体的填充分为四步：（）、（）、（）、（）。
648基带处理单元的功能有（）。
649不同二维条码可能采用不同的纠错算法。
650以下算法的时间复杂度为（）x=0；for(i=1；i〈n；i++)for(j=1；j〈=n-i；j++)x++；
651以下算法中m++；语句的执行次数为（）。intm=0，i，j；for(i=l；i〈=n；i++)for(j=1；j〈=2*i；j++)m++；
652在Internet的路由选择协议中，下列关于RIP和OSPE区别的说法中错误的是（）
653下列路由算法中，属于动态路由选择算法的是（）
654基坑（槽）的土方量可采用下列方法计算（）
655计算时间参数的方法应用最广泛的是（）。
656数据加密指通过加密算法和加密密钥将明文转变为（），而解密则是通过解密算法和解密密钥将密文恢复为（）。
657后量子公钥密码（PQC）是由：NIST于（）正式启动PQC项目，面向全球征集PQC算法，推动标准化。
658算法解决问题的步骤可以循环无限的。
659人工智能的三要素包括（）。
660下列关于算法说法中错误的是（）。
661以下关于算法叙述错误的是（）。
662当用逐板计算法计算精馏塔理论板数时，如果从塔顶计算，什么时候结束计算：
663当用逐板计算法计算精馏塔理论板数时，如果塔顶为全凝器，则有：
664关于Cache的说法中，正确的是（）。
665虚拟存储器中关于页表、快表和慢表叙述中正确的是（）。
666内部网关协议RIP是一种广泛使用的基于（）的协议。
667密码系统的安全性是由哪部分来决定的：（）
668分组加密算法(如AES)与散列函数算法(如SHA)的实现过程最大的不同是：（）
669数字签名最常见的实现方法是建立在：（）
670在X.509标准中，不包含在数字证书中的数据域是：（）
671下列属于摘要算法的是：（）
672为保障数据的存储和运输安全，防止信息泄露，需要对一些数据进行加密。对称密码算法特别适合对大量的数据进行加密，因为对称密码算法：（）
673基于私有密钥体制的信息认证方法采用的算法是：（）
674关于AES算法的描述中，错误的是：（）
675PID算法包括（）
676下列哪些属于现代控制算法（）
677（10）讨论树、森林和二叉树的关系，目的是为了（）。
678在请页式存储管理中，若采用FIFO页面置换算法，则当分配给进程的页面增加时，缺页的次数（）。
679下面的页面置换算法中，引起抖动可能性最大的是（）。
680系统抖动现象的发生是由（）引起的。
681证明算法对所有可能的输入都能算出正确的答案，这一工作称为（）
682下列评价方法中哪个不是评价算法优劣的方法？
683设正文串长度为n，模式串长度为m，则串匹配的KMP算法时间复杂度为（）。
684KMP算法的特点是在模式匹配时指示主串的指针不会变小。
685设模式串的长度为m，目标串的长度为n，当n≈m且处理只匹配一次的匹配时，朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。
686设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为求子串。
687算法能正确地实现预定功能的特性称为。
688某算法仅含程序段1和程序段2，程序段1的执行次数3n2，程序段2的执行次数为0.01n3，则该算法的时间复杂度为。
689下面关于算法的说法错误的是（）
690通常从正确性、易读性、健壮性、高效性等四个方面评价算法(包括程序)的质量。以下解释错误的是（）
691算法的时间复杂度是指（）。
692一个算法的效率可分为（）效率和（）效率。
693算法时间复杂度的分析通常有两种方法，即（）和（），通常我们对算法求时间复杂度时，采用后一种方法。
694数据结构中评价算法的两个重要指标是。
695衡量算法正确性的标准通常是。
696算法分析的目的是：（）
697在单链表中设置头结点的作用是。
698（）是一种编程技巧，具体指一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，作为一种算法思想在程序设计语言中应用广泛。
699对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。
700采用二分查找的算法，当n较大时，其平均查找长度ASL近乎为。
‹1…678…10›