[考研类试卷]计算机专业基础综合数据结构(集合)历年真题试卷汇编5.doc

合集下载

[考研类试卷]计算机专业基础综合数据结构(概论)历年真题试卷汇编2.doc

[考研类试卷]计算机专业基础综合数据结构（概论）历年真题试卷汇编2一、单项选择题1 以下哪个数据结构不是多型数据类型?( )【中山大学1999一、3(1分)】（A）栈（B）广义表（C）有向图（D）字符串2 以下数据结构中，( )是非线性数据结构【中山大学1999一、4】（A）树（B）字符串（C）队（D）栈3 下列数据中，( )是非线性数据结构。

【北京理工大学2001六、1(2分)】（A）栈（B）队列（C）完全二叉树（D）堆4 连续存储设计时，存储单元的地址( )。

【中山大学1999一、1(1分)】（A）一定连续（B）一定不连续（C）不一定连续（D）部分连续，部分不连续5 以下属于逻辑结构的是( )。

【西安电子科技大学应用2001一、1】（A）顺序表（B）哈希表（C）有序表（D）单链表6 算法的计算量的大小称为计算的( )。

【北京邮电大学2000二、3(20／8分)】（A）效率（B）复杂性（C）现实性（D）难度7 算法的时间复杂度取决于( )。

【中科院计算所1998二、1(2分)】（A）问题的规模（B）待处理数据的初态（C）A和B7 计算机算法指的是(1)，它必须具备(2)这三个特陛。

【南京理工大学1999一、1(2分)】8 (1)（A）计算方法（B）排序方法（C）解决问题的步骤序列（D）调度方法9 (2)（A）可执行性、可移植性、可扩充性（B）可执行性、确定性、有穷性（C）确定性、有穷性、稳定性（D）易读性、稳定性、安全性10 一个算法应该是( )。

【中山大学1998二、1(2分)】（A）程序（B）问题求解步骤的描述（C）要满足五个基本特性（D）A和C11 下面说法错误的是( )。

【南京理工大学2000一、2(1．5分)】 (1)算法原地工作的含义是指不需要任何额外的辅助空间 (2)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(22)的算法 (3)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 (4)同一个算法，实现语言的级别越高，执行效率就越低（A）(1)（B）(1)，(2)（C）(1)，(4)（D）(3)12 计算算法的时间复杂度是属于一种( )。

计算机专业基础综合数据结构(图)历年真题试卷汇编4.doc

计算机专业基础综合数据结构（图）历年真题试卷汇编4(总分：58.00，做题时间：90分钟)一、综合题(总题数：7，分数：14.00)1.已知一图如下图所示：(1)写出全部拓扑排序；(2)以V1为源点，以V8为终点，给出所有事件允许发生的最早时间和最晚时间，并给出关键路径；(3)求V1结点到各点的最短距离。

【北京邮电大学2000五(15分) 2.00）__________________________________________________________________________________________ 2.(1)对于有向无环图，叙述求拓扑有序序列的步骤；(2)对于以下的图，写出它的四个不同的拓扑有序序列。

【南开大学1998二(12分) 2.00）__________________________________________________________________________________________ 3.有向图的拓扑排序能否用图的深度搜索模式来查找?若能，请简述方法；若不能，请简述原因。

【西北大学2000二、8(5分)】（分数：2.00）__________________________________________________________________________________________ 4.下图是带权的有向图G的邻接表表示法，求：(1)以结点V1出发深度遍历图G所得的结点序列；(2)以结点V1出发广度遍历图G所得的结点序列；(3)从结点V1到结点V8的最短路径；(4)从结点V1到结点V8的2.00）__________________________________________________________________________________________ 5.下表给出了某工程各工序之间的优先关系和各工序所需时间。

计算机专业基础综合数据结构(排序)历年真题试卷汇编1

计算机专业基础综合数据结构（排序）历年真题试卷汇编1(总分：72.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：30.00)1.下列序列中，( )是执行第一趟快速排序后所得的序列。

【福州大学1998一、9(2分)】A.[68，11，18，69] [23，93，73]B.[68，11，69，23] [18，93，73]C.[93，73][68，11，69，23，18] √D.[68，11，69，23，18] [93，73]枢轴是73。

2.适合并行处理的排序算法是( )。

【西安电子科技大学2005一、8(1分)】【电子科技大学2005一、8(1分)】A.选择排序B.快速排序√C.希尔排序D.基数排序3.一组记录的关键字为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。

【北京交通大学2005一、8(2分)【燕山大学2001一、4(2分)】A.(38，40，46，56，79，84)B.(40，38，46，79，56，84)C.(40，38，46，56，79，84) √D.(40，38，46，84，56，79)如何对一趟快速排序的结果在最短的时间内做出正确判断，这里给出建议：首先84应该不动，所以D排除了；接着40应调到序列首，所以A排除了；接着79应调到移走40的空位上，B排除了。

选择答案C，不必再继续做了(假定确有唯一正确答案)。

4.下列排序算法中，( )算法可能会出现下面的情况：初始数据有序时，花费的时间反而最多。

【中南大学2005一、4(2分)】A.快速排序√B.堆排序C.希尔排序D.冒泡排序5.将一组无序的数据重新排列成有序序列，其方法有：( )。

【武汉理工大学2004一、8(3分)】A.拓扑排序B.快速排序√C.堆排序√D.基数排序√6.就平均性能而言，目前最好的内排序方法是( )排序法。

【西安电子科技大学1998一、9(2分)】A.冒泡B.希尔插，AC.交换D.快速√7.如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用( )方法最快。

考研统考计算机基础真题及答案(word版)

考研统考计算机基础真题及答案前言计算机技术在信息时代中扮演着重要角色，而计算机专业的考试则是计算机相关职位的必备条件。

考研统考计算机基础涵盖计算机组成原理、计算机网络、操作系统、数据结构、算法和编程语言等方面，对了解和掌握计算机基础知识具有重要作用。

本篇文档总结了考研统考计算机基础真题及其答案，以方便考生备考和提高成绩。

考研统考计算机基础真题以下是考研统考计算机基础的部分真题，供读者参考。

1. 计算机网络题目1以下哪项属于网络层协议？A. IP协议B. TCP协议C. HTTP协议D. FTP协议题目2简单网管代理协议指的是：A. TelnetB. SMTPC. SNMPD. HTTP2. 操作系统题目1进程的状态有哪些？题目2死锁的必要条件是什么？3. 数据结构题目1链表中结点的结构是什么？题目2用递归实现求n!的值。

4. 算法题目1快速排序的时间复杂度是什么？题目2在一个已排好序的数组中查找某个元素，应该采用什么算法？5. 编程语言题目1以下哪个是Python中的for循环语句？A. foreachB. whileC. do whileD. for题目2以下代码输出的结果是什么？def foo(a=[]):a.append(1)print(a)foo() # [1]foo() # [1, 1]foo() # [1, 1, 1]考研统考计算机基础答案以下是考研统考计算机基础真题的答案。

1. 计算机网络题目1答案：A题目2答案：C2. 操作系统题目1答案：就绪、运行和阻塞。

题目2答案：请求和保持、不剥夺、持有和等待、循环等待。

3. 数据结构题目1答案：由指向数据域和指向下一结点的指针域组成。

题目2答案：def factorial(n):if n ==1or n ==0:return1return n * factorial(n -1)print(factorial(5)) # 1204. 算法题目1答案：O(nlogn)题目2答案：二分查找算法。

[考研类试卷]计算机专业基础综合数据结构(数组和广义表)历年真题试卷汇编2.doc

[考研类试卷]计算机专业基础综合数据结构（数组和广义表）历年真题试卷汇编2一、单项选择题1 对n阶对称矩阵作压缩存储时，需要表长为( )的顺序表。

【华中科技大学2006一、2(2分)】（A）n／2（B）n2／2（C）n(n+1)／2（D）n(n-1)／22 有一个100*90的稀疏矩阵，非0元素有10个，设每个整型数占2字节，则用三元组表示该矩阵时，所需的字节数是( )。

【南京理工大学1999二、8(2分)】（A）60（B）66（C）18000（D）333 数组A[0．．4，一1．-3，5．．7]中含有元素的个数( )。

【中山大学1998二、5(2分)】（A）55（B）45（C）36（D）164 用数组r存储静态链表，结点的next域指向后继，工作指针j指向链中结点，使j沿链移动的操作为( )。

【南京理工大学2001一、1 6(1．5分)】（A）j=r[f]．next（B）j=1+1（C）j=f一>next（D）j=r[j]一>next5 一个非空广义表的表尾( )。

【北京交通大学2004一、2(2分)】（A）不能是子表（B）只能是子表（C）只能是原子（D）是原子或子表6 广义表(((a))，((b，(c)，(e(e，f)))，o)的深度是( )。

【华中科技大学2007一、7(2分)】（A）2（B）3（C）4（D）57 广义表(a，((b，(c，d(e，f)))，g)的深度为( )。

【北京邮电大学2005一、4(2分)】（A）3（B）4（C）5（D）68 广义表((a，b)，c，(d，(e))的表尾是( )。

【华中科技大学2006一、4(2分)】（A）(d，(e))（B）((d(e)))（C）e（D）(c，(d(e)))9 已知广义表(O，(a)，(b，c，(d，((d,f)))，则以下说法正确的是( )。

【华南理工大学2006一、7(2分)1（A）表长为3，表头为空表，表尾为((a)，(b，c，(d)，((d,f))))（B）表长为3，表头为空表，表尾为(b，c，(d，((d,f)))（C）表长为4，表头为空表，表尾为((d,f))（D）表长为3，表头为(O)，表尾为((a)，(b，C，(d)，((d,f))))10 已知广义表LS=((a，b，c)，(d,e，f)，运用head和tail函数取出LS中原子e的运算是( )。

[考研类试卷]计算机专业基础综合数据结构(排序)历年真题试卷汇编9.doc

[考研类试卷]计算机专业基础综合数据结构（排序）历年真题试卷汇编9一、综合题1 如果只要找出一个具有n个元素的集合的第k(1≤k≤n)个最小元素，你所学过的排序方法中哪种最适合?给出实现的思想。

【北方交通大学1998六(10分)】2 设结点个数为n，请问采用堆排序法进行排序，其时间复杂性是多少?请以大O 形式给出，并给出证明。

【上海交通大学2004四(10分)】2 已知待排序的序列为(503，87，512，6l，908，170，897，275，653，462)，试完成下列各题。

3 根据以上序列建立一个堆(画出第一步和最后堆的结果图)，希望先输出最小值。

4 输出最小值后，如何得到次小值(并画出相应结果图)。

【同济大学2001二(10分)】4 试将关键字序列(56，塾，55，67，46，58，18，88)5 调整成一个初始大顶堆，用二叉树形式说明调整过程；6 简要说明如何从初始大顶堆开始进行排序。

【华中科技大学2007四、24(10分)】7 一组记录的关键字为(50，79，8，56，32，41，85)，给出利用重建堆方法建立的初始堆(堆顶最大)，并给出堆排序的过程。

【吉林大学2007二、5(4分)】8 已知序列{503，87，512，61，908，170，897，275，653，462)将其调整为堆(大堆顶，即K i≥K2i，K i≥K2i+1)。

【中国海洋大学2006一、4(8分)】9 给定关键字序列(20，18，9，86，72，12，27，40)。

试将该序列建成小根堆。

10 判断下面的每个结点序列是否表示一个堆，如果不是堆，请把它调整成堆。

①100，90，80，60，85，75，20，25，10，70，65，50②100，70，50，20，90，75，60，25，10，85，65，80【复旦大学1997二(8分)】11 全国有10000人参加物理竞赛，只录取成绩优异的前10名，并将他们从高分到低分输出。

计算机专业基础综合数据结构(概论)历年真题试卷汇编1

计算机专业基础综合数据结构（概论）历年真题试卷汇编1(总分：64.00，做题时间：90分钟)一、单项选择题(总题数：15，分数：32.00)1.以下哪个数据结构不是多型数据类型?( )【中山大学1999一、3(1分)】（分数：2.00）A.栈B.广义表C.有向图D.字符串√解析：2.以下数据结构中，( )是非线性数据结构【中山大学1999一、4】（分数：2.00）A.树√B.字符串C.队D.栈解析：3.下列数据中，( )是非线性数据结构。

【北京理工大学2001六、1(2分)】（分数：2.00）A.栈B.队列C.完全二叉树√D.堆解析：解析：栈、队列是线性结构，堆是元素的序列，存在一维数组中，可以看成是线性结构。

完全二叉树是非线性结构，只是由于双亲和子女编号间存在固定关系，用一维数组存储更好。

4.连续存储设计时，存储单元的地址( )。

【中山大学1999一、1(1分)】（分数：2.00）A.一定连续√B.一定不连续C.不一定连续D.部分连续，部分不连续解析：5.以下属于逻辑结构的是( )。

【西安电子科技大学应用2001一、1】（分数：2.00）A.顺序表B.哈希表C.有序表√D.单链表解析：6.算法的计算量的大小称为计算的( )。

【北京邮电大学2000二、3(20／8分)】（分数：2.00）A.效率B.复杂性√C.现实性D.难度解析：7.算法的时间复杂度取决于( )。

【中科院计算所1998二、1(2分)】（分数：2.00）A.问题的规模B.待处理数据的初态C.A和B √解析：计算机算法指的是(1)，它必须具备(2)这三个特陛。

【南京理工大学1999一、1(2分)】（分数：4.00）(1).(1)（分数：2.00）A.计算方法B.排序方法C.解决问题的步骤序列√D.调度方法解析：(2).(2)（分数：2.00）A.可执行性、可移植性、可扩充性B.可执行性、确定性、有穷性√C.确定性、有穷性、稳定性D.易读性、稳定性、安全性解析：8.一个算法应该是( )。

计算机专业基础综合数据结构(集合)历年真题试卷汇编1.doc

计算机专业基础综合数据结构（集合）历年真题试卷汇编1(总分：82.00，做题时间：90分钟)一、综合题(总题数：25，分数：72.00)1.试用关键字序列(33，10，45，20，53，43，31，15，65，40)，构造哈希(Hash)表，设哈希函数为：H(key)=key％11，其中key为关键字，％为求余运算符；用开放定址法处理冲突，用线性探测再散列法查找空位，用长度为14的数据元素组A[14]表示哈希表。

(1)画出该哈希表的存储结构图；(2)假定每个元素的查找概率相等，计算查找成功时的ASL；(3)计算查找不成功时的ASL。

【华中科技大学2007四、25(10分)】（分数：2.00）__________________________________________________________________________________________ 2.采用哈希函数H(k)=3*k mod 13并用线性探测开放地址法处理冲突，在散列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51。

(1)构造哈希表(画示意图)；(2)装填因子；等概率下(3)成功的和(4)不成功的平均查找长度。

【北京工业大学2000三(8分)】【烟台大学2007四、4(10分)】（分数：2.00）__________________________________________________________________________________________3.设散列表长度为14 2.00）__________________________________________________________________________________________ 4.常用的构造哈希函数的方法有哪些?若在哈希表中删除一个记录，应如何操作?为什么?已知一组关键字为(19，14，23，01，68，20，84，27，55，11，10，79)，按哈希函数H(Key)=KeyMOD 13和线性探测再散列处理冲突的方法在地址空间A[0．．15]中构造哈希表。

计算机专业基础综合数据结构(图)历年真题试卷汇编5

计算机专业基础综合数据结构（图）历年真题试卷汇编5(总分：52.00，做题时间：90分钟)一、填空题(总题数：15，分数：30.00)1.构造连通网最小生成树的两个典型算法是__________。

【北京科技大学1998一、5】__________________________________________________________________________________________正确答案：(正确答案：普里姆(Ptim)算法和克鲁斯卡尔(Kruskal)算法)2.求图的最小生成树有两种算法，__________算法适合于求稀疏图的最小生成树。

【南京理工大学2001二、6(2分)】【北京交通大学2005二、7(2分)】__________________________________________________________________________________________正确答案：(正确答案：克鲁斯卡尔)3.Prim(普里姆)算法适用于求__________的网的最小生成树；Kruskal(克鲁斯卡尔)算法适用于求__________的网的最小生成树。

【厦门大学1999一、4(20％／4)】__________________________________________________________________________________________正确答案：(正确答案：边稠密边稀疏)4.克鲁斯卡尔算法的时间复杂度为__________，它对__________图较为适合。

【中科院计算所1999二、3(2分)】__________________________________________________________________________________________正确答案：(正确答案：O(eloge)边稀疏)5.下面描述的是一种构造最小生成树算法的基本思想。

计算机专业基础综合历年真题试卷汇编5_真题(含答案与解析)-交互

计算机专业基础综合历年真题试卷汇编5(总分58, 做题时间90分钟)1. 单项选择题单项选择题1-40小题。

下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

1.设与某资源关联的信号量初值为3，当前值为1。

若M表示该资源的可用个数，N表示等待该资源的进程数，则M、N分别是_______。

SSS_SINGLE_SELA 0、1B 1、0C 1、2D 2、0分值: 2答案:B解析：信号量表示相关资源的当前可用数量。

当信号量K＞0时，表示还有K个相关资源可用，所以该资源的可用个数是1。

而当信号量K＜0时，表示有｜K｜个进程在等待该资源。

由于资源有剩余，可见没有其他进程等待使用该资源，故进程数为0。

2.某系统有n台互斥使用的同类设备，三个并发进程分别需要3、4、5台设备，可确保系统不发生死锁的设备数n最小为_______。

SSS_SINGLE_SELA 9B 10C 11D 12分值: 2答案:B解析：三个并发进程分别需要3、4、5台设备，当系统只有(3-1)+(4-1)+(5-1)=9台设备时，第一个进程分配2台，第二个进程分配3台，第三个进程分配4台。

这种情况下，三个进程均无法继续执行下去，发生死锁。

当系统中再增加1台设备，也就是总共10台设备时，这最后1台设备分配给任意一个进程都可以顺利执行完成，因此保证系统不发生死锁的最小设备数为10。

3.下列关于管道(Pipe)通信的叙述中，正确的是_______。

SSS_SINGLE_SELA 一个管道可实现双向数据传输B 管道的容量仅受磁盘容量大小限制C 进程对管道进行读操作和写操作都可能被阻塞D 一个管道只能有一个读进程或一个写进程对其操作分值: 2答案:C解析：管道实际上是一种固定大小的缓冲区，管道对于管道两端的进程而言，就是一个文件，但它不是普通的文件，它不属于某种文件系统，而是自立门户，单独构成一种文件系统，并且只存在于内存中。

它类似于通信中半双工信道的进程通信机制，一个管道可以实现双向的数据传输，而同一个时刻只能最多有一个方向的传输，不能两个方向同时进行。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

[考研类试卷]计算机专业基础综合数据结构（集合）历年真题试卷汇编
5
一、填空题
1 对于具有144个记录的文件，若采用分块查找法，且每块长度为8，则平均查找长度为__________。

【北方交通大学2001二、8】
2 有一个2000项的表，欲采用等分区间顺序查找方法进行查找，则每块的理想长度是 (1)，分成 (2) 块最为理想，平均查找长度是 (3) 。

【中国矿业大学2000一、6(3分)】
3 分块检索中，若索引表和各块内均用顺序查找，则有900个元素的线性表分成__________块最好；若分成25块，其平均查找长度为__________。

【北京工业大学1999一、5(2分)】
4 执行顺序查找时，储存方式可以是(1)，二分法查找时，要求线性表(2)，分块查找时要求线性表(3)，而散列表的查找，要求线性表的存储方式是(4)。

【山东大学1998一、1(3分)】
5 查找是非数值程序设计的一个重要技术问题，基本上分成(1)查找，(2)查找和(3)查找。

处理哈希冲突的方法有(4)、(5)、(6)和(7)。

【华北计算机系统工程研究所1999一(5分)】
6 如果按关键码值递增的顺序依次将关键码值插入到二叉排序树中，则对这样的二叉排序树检索时，平均比较次数为__________。

【山东大学1999二、1(4分)】
7 在含有n个结点的二叉排序树中查找一个关键字，进行关键字比较次数的最大值是__________。

【北京交通大学2004一、15(2分)】
8 在二叉排序树上成功地找到一个结点，在平均情况下的时间复杂性是：
__________，在最坏情况下的时间复杂性是__________。

【上海交通大学2004五、1(15／4分)】
9 AVL树__________是完全二叉树；完全二叉树__________是AVL树。

【电子科技大学2005二、5(1分)】
10 一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0，则该树共有__________个结点。

【同济大学2005一、3(1．5分)】
11 在一棵m阶B一树中，若在某结点中插入一个新关键字而引起该结点分裂，则此结点中原有的关键字的个数是__________；若在某结点中删除一个关键字而导致结点合并，则该结点中原有的关键字的个数是__________。

【中国科技大学1998一、5(3分)】【南京理工大学2001二、4(3分)】
12 高度为4的3阶B一树中，最多有__________个关键字。

【合肥工业大学2000
三、9(2分)】
13 高为4(不含叶子层)的4阶B一树最少有__________个关键字。

【北京交通大学2006二、9(2分)】
14 高度为5的平衡二叉树，其结点数最多可以有__________个；最少可以是
__________个。

【中国科学技术大学1997二、5(4分)】
二、判断题
15 若装填因子α为1，则向散列表中散列元素时一定会产生冲突。

( )【北京邮电大学2005二、8(1分)】
（A）正确
（B）错误
16 若散列表的负载因子α<1，则可避免碰撞的产生。

( )【中国海洋大学2007
二、12(1分)】【烟台大学2007二、18(1分)】
（A）正确
（B）错误
17 随着装填因子α的增大，用闭散列法解决冲突，其平均搜索长度比用开散列法解决冲突时的平均搜索长度增长得慢。

( )【清华大学2002二、12(1分)】
（A）正确
（B）错误
18 在散列检索中，“比较”操作一般也是不可避免的。

( )【华南理工大学2001
一、4(1分)】
（A）正确
（B）错误
19 散列函数越复杂越好，因为这样随机性好，冲突概率小。

( )【南京理工大学1997二、5(2分)】
（A）正确
（B）错误
20 Hash表的平均查找长度与处理冲突的方法无关。

( )【南京航空航天大学1997
一、9(1分)】
（A）正确
（B）错误
21 负载因子(装填因子)是散列表的一个重要参数，它反映散列表的装满程度。

( )【中科院软件所1999六(卜3)(2分)】【中国海洋大学2006二、13(1分)】【上海海事大学2005一、10(2分)】
（A）正确
（B）错误
22 散列法的平均检索长度不随表中结点数目的增加而增加，而是随负载因子的增大而增大。

( )【中山大学1994一、8(2分)】
（A）正确
（B）错误
23 哈希表的结点中只包含数据元素自身的信息，不包含任何指针。

( )【山东大学2001一、6(1分)】
（A）正确
（B）错误
24 杂凑表的查找效率主要取决于构造杂凑表时选取的杂凑函数和处理冲突的方法。

( )【吉林大学2007一、7(1分)】
（A）正确
（B）错误
三、综合题
24 将关键字序列(7，8，30，1 1，18，9，14)散列存储到散列表中，散列表的存储空间是一个下标从0开始的一维数组，散列函数为：H(key)=(key×3)MOD 7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。

25 请画出所构造的散列表。

26 分别计算等概率情况下查找成功和查找不成功的平均查找长度。

【2010年全国试题41(10分)】
27 在很多查找和排序算法中，经常使用“监视哨”，其目的是什么?以顺序表上的顺序查找为例，说明如何设置“监视哨”?【江苏大学2006三、8(5分)】
28 采用比较的方法，从具有n个元素集合中找出最大和次最大的元素，需要的最少比较次数为多少?说明理由和实现的方法。

【上海交通大学2003七(10分)】
29 在长度为n的线性表中进行顺序查找。

查找第i个数据元素的概率为p i，且分布
如下：请求出在该线性表中查找成功的平均查找长度(要求写成关于n的简单表达式形式)。

【北京航空航天大学2007一、4(5分)】
30 对于一个有序顺序表来说，折半查找是否任何时候都比顺序查找快?为什么?【上海交通大学2005三(6分)】
31 对长度为101的表进行分块查找，确定所在的块及块内查找均采用顺序查找，假设查找表中每个记录的概率相等。

怎样分块可以使得ASL最小?并给出理由。

【北京交通大学2006四、3(5分)】
32 用分块查找法，有2000项的表分成多少块最理想?每块的理想长度是多少?若每块长度为25，平均查找长度是多少?【厦门大学1999三、2(5分)】。