在可变分区存储管理中,将空闲区按照长度递增的顺序排列的分配算法是______。
A:最先优先适应算法 B:最优适应算法 C:最坏适应算法 D:较坏适应算法
对某一给定的程序,具有最高命中率的Cache替换算法是( )。
A:先进先出替换算法 B:最近最少使用替换算法 C:随机替换算法 D:无法确定
计算机程序=算法+数据结构+程序设计方法+语言工具和环境,其中关于程序设计的叙述,正确的是()。
A:程序设计语言与程序设计方法是一一对应的关系 B:面向对象的程序设计语言只能支持面向对象的程序设计方法 C:面向对象的程序设计技术与结构化程序设计技术是相互排斥的 D:过程式程序设计是一种传统的程序设计方法
以下内容不属于算法程序所占的存储空间的是( )。
A:算法程序所占的空间 B:输入的初始数据所占的存储空间 C:算法程序执行过程中所需要的额外空间 D:算法执行过程中所需要的存储空间
以下内容不屈于算法程序所占的存储空间的是( )。
A:算法程序所占的空间 B:输入的初始数据所占的存储空间 C:算法程序执行过程中所需要的额外空间 D:算法执行过程中所需要的存储空间
下列有关算法和程序关系的叙述中,正确的是()
A:算法必须使用程序设计语言进行描述 B:算法与程序是一一对应的 C:算法是程序的简化 D:程序是算法的具体实现
一个正常的搜索引擎,其核心功能自然是网页搜索。那搜索结果应该怎样排序才最好呢?实际上,在谷歌主导互联网搜索之前,人们为此伤透脑筋。很显然,搜索引擎应该把重要的网页放到搜素结果中比较靠前的地方。这个方案很容易想到,但是解决的方法却没有想象的那么简单。在谷歌诞生之前那段时间,流行的网页排名算法都很类似,它们都使用了一个非常简单的思想:越是重要的网页,访问量就会越大。许多大公司就通过统计网页的访问量来进行网页排名。但是这种排名算法有两个很显著的问题:一是只能够抽样统计,所以统计数据不一定准确,而且访问量的波动会比较大,想要得到准确的统计需要大量的时间和人力,还只能维持很短的有效时间;二是访问量并不一定能体现网页的“重要程度”——可能一些比较早接触互联网的网民还记得,那时有很多人推出了专门“刷访问量”的服务。有没有更好的方法,不统计访问量就能够为网页的重要度排序呢?就是在这种情况下,1996年初,谷歌公司的创始人,当时还是美国斯坦福大学研究生的佩奇和布林开始了对网页排序问题的研究。在1999年,一篇以佩奇为第一作者的论文发表了,论文中介绍了一种叫PageRank的算法,这种算法的主要思想是:越“重要”的网页,页面上的链接质量也越高,同时越容易被其它“重要”的网页链接,于是,算法完全利用网页之间互相链接的关系来计算网页的重要程度,将网页排序彻底变成一个数学问题,终于摆脱了访问量统计的框框。不过要强调的是,虽然PageRank是谷歌搜索结果排序的重要依据,谷歌也以此发家,但是它并不是全部依据——实际上,谷歌发展到现在,已同时用了数百种不同的算法来确定最终显示给用户的搜索结果顺序。
关于PageRank算法,下列说法错误的是( )
A:PageRank算法提出了一种新的数学统计方法 B:PageRank算法使谷歌在搜索引擎的竞争中脱颖而出 C:PageRank算法改变了以网页访问量作为排序依据的传统想法 D:PageRank算法能够更准确、更省力地统计出网页的访问量