Hits算法是最常见的链接分析算法,HITS算法提出哪两种关键的概念（)。

A.选择算法简单

B.部件的增减容易

C.优先次序固定，不能由程序改变

D.可扩充性好

常见时间复杂度有：常数阶O(____)、线性阶O(____)、对数阶O(______)、平方阶O(________)和指数阶O(_______)。通常认为，具有______量级的算法是好算法，而具有______量级的算法是差算法。

串

实验目的：

(1)掌握串的顺序和链接存储结构的实现方法。

(2)掌握串的模式匹配算法。

(3)掌握和理解本实验中出现的一些基本的C语言语句。

(4)体会算法在程序设计中的重要性。

实验内容：

(1)设计串的模式匹配算法(子串定位)。

(2)若s和t是两个采用顺序结构存储的串，编写一个比较两个串大小的算法，若s＞t，则返回1，若s＜t，则返回-1，否则返回0。

线性表中元素存放在数组A(1．．n)中，元素是整型数。试写出递归算法求出数组A中的最大和最小元素。

实现虚拟存储器最关键的技术是。

A.内存分配

B.置换算法

C.请求调页(段)

D.对换空间管理

线性表中元素存放在向量A(1，…，n)中，元素是整型数。试写出递归算法求出A中的最大和最小元素。【北京邮电大学1994八(10分)】

下列页面置换(Page Replacement)算法中，()可能产生belady异常现象。

A．先进先出算法

B．最近最少使用算法LRU

C．利用referencebit的近似LRU

D．最优算法Optimal