计算机软件基础
历年真题
下面程序的功能是把一维数组a内的元素逆序排列。请在程序中的()处填上正确的内容,完成该程序。#include < stdio.h >void main(){int a[5]={1,2,3,4,5},k;for(int i=0,j=4;i
请说明下面函数fun的功能。double fun(int*a,int n){double sum=0.0;int*p=a;while(p < a+n){sum=sum+*p;p++;}sum=sum/n;return sum;}fun函数的功能是:()。
下面函数采用设置监视哨方法在已具有n个元素的一维数组x内查找值为k的元素。请在程序中的()处填上正确的内容,完成该程序。int seek(int x[],int k,int n){int i;i=n;①()while(x[i]!=k)②()return i;}
下面函数采用直接插入排序方法对一维数组x内的n个元素进行排序,请在程序中的()处填上正确的内容,完成该函数的功能。void fun(int x[],int n){int i,j;for(i=2;i < =n;i++){x[0]=x[i];j=i-1;while(①()){x[j+1]=x[j];j--;}②()}}
请编写一算法,对具有n个元素的一维数组x实现折半查找,数组内的元素已按升序排列。
请编写一个函数,从带表头结点的单链表中删除第i个元素(需要给出链表结点的结构定义)。
«
1
2
...
12
13
14
15
16
17
18
19
20
»