更多"已知一个有序表为(13，18，34，47，50，62，83，90，11"的相关试题:
[单项选择]已知一个有序线性表为(13，18，24，35，47，50，62，83，90，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为______。
A. 1
B. 2
C. 3
D. 9
[单项选择]顺序表中定位算法(查找值为x的结点序号最小值)的平均时间复杂度为
A. O(1)
B. O(log2n)
C. O(n)
D. O(n2)
[单项选择]在具有101个元素的顺序表中查找值为x的元素结点时，平均比较元素的次数为
A. 50
B. 51
C. 100
D. 101
[填空题]已知一个函数模板定义为
template ＜typename T1．typenaine T2＞
T1 FUN(T2 n)return n*5.0；
若要求以int型数据7为函数实参调用该模板函数，并返回一个double型数据，则该调用应表示为______。
[简答题]计算一个馒头的发热量是多少。
已知一个馒头用标准粉100g。
查食物成分得知：每100g标准粉含蛋白质10.4，脂肪1.7，糖类72.5。
[填空题]已知一个函数模板定义为：
template＜typename T1, typename T2＞
T1 FUN(T2 n){return n*5.0;}
若要求以int型数据7为函数实参调用该模板函数，并返回一个double型数据，则该调用应表示为______。
[简答题]【说明】
编写程序，生成一个新文本文件，它由一个已知文本文件的所有偶数行组成。要求已知文本文件名和新文本文件名均从键盘输入。请填空完善程序。
【C语言程序】
#include＜stdio.h＞
main（ ）
{
FILE *oldf,*newf;
char ch,fname[20];
int i;
do{
printf("Enter name of existed text file to be read:");
scanf("%s",fname);
if((oldf=fopen(fname,"r"))==NULL)
printf("File %s can’t open!/n",fname);
}while(oldf==NULL);
do{
printf("Enter mane of new text file to be written:");
scanf("%s",fname);
if(( (1) ==NULL)
printf("File %s can’t open!/n",fname);
}while( (2) );
i=1;
while(!feof(oldf))
{
while((ch=fgetc(oldf))!= (3) )
{
if(i%2== (4) )
fputc(ch,newf);
}
fputc(’/n’,newf);
(5) ;
}
fclose(oldf);
fclose(newf);
}
[多项选择]【说明】
编写程序，生成一个新文本文件，它由一个已知文本文件的所有偶数行组成。要求已知文本文件名和新文本文件名均从键盘输入。请填空完善程序。
【C语言程序】
#include＜stdio.h＞
main（ ）
FILE *oldf,*newf;
char ch,fname[20];
int i;
do
printf("Enter name of existed text file to be read:");
scanf("%s",fname);
if((oldf=fopen(fname,"r"))==NULL)
printf("File %s can’t open!/n",fname);
while(oldf==NULL);
do
printf("Enter mane of new text file to be written:");
scanf("%s",fname);
if(( (1) ==NULL)
printf("File %s can’t open!/n",fname);
while( (2) );
i=1;
while(!feof(oldf))
while((ch=fgetc(oldf))!= (3) )
if(i%2== (4) )
fputc(ch,newf);
fputc(’/n’,newf);
(5) ;
fclose(oldf);
fclose(newf);
[单项选择]已知一个文件中存放若干工人档案记录，其数据结构如下：
struct a
char number[100];
int age;
float p[6];;
定义一个数组：struct a number[10];
假定文件已正确打开，不能正确地从文件中读入10名工人数据到数组b中的是（）。
A. fread(b,sizeof(struct a),10,fp);
B. for(i=0;i＜10;i++)
C. for (i=0;i＜10;i++)
D. for (i=0;i＜5;i+=2)
[单项选择]对序线性表(23，29，34，55，60，70，78) 用二分法查找值为60的元素时，需要比较次数为
A. 1
B. 2
C. 3
D. 4
[单项选择]已知一个长方体的长、宽、高分别为10分米、8分米和6分米，先从它上面切下一个最大的正方体，然后再从剩下的部分上切下一个最大的正方体。问切除这两个正方体后，最后剩下部分的体积是多少（）
A. 212立方分米
B. 200立方分米
C. 194立方分米
D. 186立方分米
[多项选择]若已知一个时间序列的项数、累计增长量和定基增长速度，可以求得（）。
A. 平均增长量
B. 最初水平
C. 最末水平
D. 平均发展速度
E. 平均增长速度
[简答题]【程序2.1说明】
已知一个排好序的数组，现输入一个数，要求按原来的顺序规律，将它插入到数组中。
【程序2.1】
#include ＜stdioh＞
#define N 100
void main（ ）
{
float a[N+l],x;
int i,p;
printf("输入已经排好序的数列： ");
for(i=0; i＜N; i++)
scanf(%f",&a[i]);
printf("输入要插入的数：");
scanf("%f",&x);
for(i=0,p=N; i＜N; i++)
if(x＜a[i])
{
(1)
break;
}
for(i=N-1; i＞=p; i--)
(2)
(3)
for(i=0; i＜=N; i++)
prinff("%f/t",a[i]);
}
【程序2.2说明】
本程序用变量count统计文件中字符的个数。
【程序2.2】
#include ＜stdio.h＞
#include ＜stdlib.h＞
void main（ ）
{
FILE *fp;
long count=0;
if((fp=fopen("letter.txt","r"))==NULL)
{
printf("can not open file/n");
exit(0);
}
while(!feof(fp))
{
(4)
count++;
}
printf("count=%d/n",count);
(5)
}
[单项选择]已知一个待排序列已经基本有序，使用下面______排序算法的效率较高。
A. 直接插入排序
B. 冒泡排序
C. 简单选择排序
D. 堆排序
