1、设顺序表有20个元素，使用折半检索算法，请依次写出被检索的元素数组下标。
#include <>
void search(int a,int x)
int l=0,h=14,m;
while(l
elseprintf("其下标为 %d",m+1);
int main()
int i[15]=;
int j;
printf("输入你要检索的数字(1~15)：");
scanf("%d",&j);
search(i,j);
return 0;
2、有冲突的哈希检索效率与元素放入的顺序有关。假设甲乙丙丁戊己庚辛壬癸十个字按哈希算法放入数组a[10],具体方法为每个字将拼音声母序号+声调的结果除以10，取模（a的字母序号为1），2.5
3、冲突的解决方法为线性探查法。请分别计算按递增序输入和按递减序输入两种情况下的检索效率。
递增2.3 递减1.9
4、设数列为：33, 24,15,56,29,30,11,29,42，请分别使用简单插入、冒泡和快速排序算法进行排序，写出每一趟的结果。
简单插入：24 33 15 56 29 30 11 29 42
快速：[24,15,29,30,11,29] 33 [56,42]
冒泡：33 15 24 29 30 11 29 42 56
5、编写一个算法，统计冒泡排序的效率，即冒泡过程中总共发生了多少次交换。
void tongji(int a)
int i, j;
int exchangenum= 0;
for(i = 0; i < 9; i++)
printf("交换次数为%d ",exchangenum);
软基作业 11
一 进程同步的主要关系有哪些？1.相互合作。2.竞争资源。二 进程同步的原则是什么，请分别解释。1.空闲让进。当无进程进入临界区时，相应的临界资源处于空闲状态，因而允许一个请求进入临界区的进程立即进入自己的临界区。2.忙则等待。当已有进程进入自己的临界区时，即相应的临界资源正被访问，因而其它试图进入...
软基作业 7
一 什么是进程，为什么要引入进程这个概念？可并发执行的程序在一个数据集合上的运行过程，是系统进行资源分配和调度的一个独立单位。1 进程是资源分配和调度的基本单位，是os结构的基础，在计算机发展过程中，引入了进程后才使得处理机利用率和内存利用率大大提高。进程是一个具有独立功能的程序关于某个数据集合的一...
软基作业 8
一 进程调度有哪些算法？批处理系统 分时系统和实时系统分别采用哪种调度算法。一 先来先服务 fcfs,first come first serve 时间片轮转法。多级反馈队列算法 round robin with multiple feedback 最短进程优先。最短剩余时间优先。最高响应比优先。二...