更多"在散列存储时,假定存储的元素的个数为n,能存储的散列空间为m,则负载因"的相关试题:
[单项选择]在关系代数中,对一个关系做操作以后,新关系的元素个数______原来关系的元素个数。
A. 小于
B. 等于
C. 大于
D. 小于或等于
[填空题]以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数,将其中最小的数语第一个数兑换,把最大的数语最后一个数对换。请填空。
#include <stdio.h>
void f(int x[ ],int n)
{ int p0,p1,i,j,t,m;
i=j=x[0]; p0=p1=0;
for(m=0;m<n;m++)
if(x[m]>i) {i=x[m];p0=m;}
else if(x[m]<j) {j=x[m];p1=m;
}
t=x[p0];x[p0]=x[n-1];x[n-1]=t;
t=x[p1];x[p1]= [11] ; [12] =t;
main( )
{ int a[10],u;
for(u=0;u<10;u++) scanf("%d",&a[u]);
f(a,10);
for(u=0;u<10;u++) printf("%d",a[u]);
printf("/n");
}
[填空题]以下程序中函数f的功能是在数组X的n个数(假定n个数互不相同)中找出最大最小数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。请填空。
#include<stdio.h>
void f(int x[], int n)
int p0, p1, i, j, t, m;
j=j=x[0]; p0=p1=0
for (m=0; m<n; m++)
if(x[m]>i)i=x[m]; p0=m;
else if(x[m]<j)j=x[m]; p1=m;
t=x[p0]; x[p0]=x[n-1]; x[n-1]=t;
t=x[p1]; x[p1]= (11) ; (12) =t;
main( )
int a[10], u;
for(u=0; u<10; u++)scanf("%d", &a[u]);
f(a, 10);
for(u=0; u<10; u++)printf("%d", a[u]);
printf("/n"):
[填空题]以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大数和最小数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。请填空。
#include <stdio.h>
void f(int x[], int n)
int p0,p1,i,j,t,m;
i=j=x[0];p0=p1=0;
for(m=0;m<n;m++)
if(x[m]>i) i=x[m];p0=m;
else if(x[m]<j) j=x[m];p1=m;
t =x[p0];x[p0]=x[n-1];x[n-1]=t;
t=x[p1];x[p1]=x[0];______=t;
main( )
int a[10],u;
for(u=0;u<10;u++) scanf("%d",&a[u]);
f(a,10);
for(u=0;u<10;u++)printf("%d",a[u]);
printf("/n");
[填空题]以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)小找出最大最小数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。请填空。
#include <stdio.h>
void f(int x[],int n)
int p0,p1,i,j,t,m;
i=j=x[0]; p0=p1=0;
for(m=O;m<n;m++)
if(x[m]>i) i=x[m]; p0=m;
else if(x[m]<j) j=x[m];p1=m;)
t=x[p0];x[p0]=x[n-1];x[n-1]=t;
t=x[pl];x[p1]= 【14】 ; 【15】 =t
main( )
int a[10],u;
for(u=0;u<10;u++) scamp("%d",&a[u]);
f(a,10);
for(u=0;u<10;u++)printf("%d",a[u]);
ptintf("/n");
[填空题]
以下程序中函数f的功能是在数组x的n个数(假定n个数互不相同)中找出最大最小数,将其中最小的数与第一个数对换,把最大的数与最后一个数对换。请填空。
# include <stdio.h>
void f(int x[], int n)
{ int p0, p1, i,j,t,m;
i=j=x[O]; p0=p1=O;
for(m=0;m<n;m++)
{ if( x[m]>i ) { i=x[m]; p0=m; }
else if(x[m]<j) {j=x[m]; p1=m;}
}
t=x[p0]; x[p0]=x[n-1]; x[n-1]=t;
t=x[p1]; x[p1]= 【14】 ; 【15】 =t;
}
main( )
{ int a[10], u;
for(u=O;u<10;u++) scanf("%d", &a[u]);
f(a, 10);
for(u=O;u<10;u++) printf(" %d", a[u]);
printf("/n");
}
[填空题]假定一个二维数组的定义为"int a[3][5];”,则该数组所含元素的个数为15,所占的存储空间的字节数为 【8】 。
[简答题]编制函数count,计算在一维整型数组A的前n个元素中与第一个元素相同的元素 个数(包括第一个元素自身),数组名A和n作为函数count的输入参数,结果以函数值形式返回。
[单项选择]在等概率前提下,向一个采用顺序存储结构的n个元素线性表插入一个元素需要移动的元素个数平均为 (102) 。
A. n+1
B. n/2
C. (n+1)/2
D. n
[填空题]在顺序表中,插入或者删除一个元素,需要平均移动______个元素,具体移动的元素个数与______有关。