题目详情
当前位置:首页 > 职业培训考试
题目详情:
发布时间:2024-07-07 18:58:08

[填空题]设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假定每个结点的查找概率相同,若用顺序存储方式组织该数列,则查找一个数成功的平均比较次数为 【2】 ;若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次数为 【3】

更多"设顺序输入数列为:24,30,8,5,1,27,24,26,10,21"的相关试题:

[填空题]设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假定每个结点的查找概率相同,若用顺序存储方式组织该数列,则查找一个数成功的平均比较次数为 【2】 ;若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次数为 【3】
[填空题]有一个已排好序的数组,今输入一个数,要求按原来的顺序规律将它插入到数组中。算法是:假设排序顺序是从小到大,对输入的数,检查它在数组中哪个数之后,然后将比这个数大的数顺序后移一个位置,在空出的位置上将该数插入。请在程序中的空白处填上一条语句或一个表达式。
#define N 100
main( )
float a[N+1],x;
int i,p;
for(i=0;i<N;i++)
scanf("%f"&a[i]);
scanf("%f",&x);
for(i=0,p=N;i<N;i++)
if(x<a[i])
______;
break;
for(i=N-1;______;i-)
a[i+1]=a[i];
a[p]=x;
for(i=0;______;i++)
printf("%8.2f",a[i]);
if(i%5=0)
printf("/n");


[简答题]【程序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[1…7,6…10]中的元素以列为主序存放,每个元素占用2个存储单元,则数组元素a[i,j](1≤i≤7,6≤j≤10)的地址可以表示为()
A. a-84+i+7j
B. a-22+5i+j
C. a-86+i+7j
D. a-22+i+7j
[单项选择]设数组a[1..3,1..4]中的元素以列为主序存放,每个元素占用1个存储单元,则数组元素a[2,3]相对于数组空间首地址的偏移量为
A. 6
B. 7
C. 8
D. 9
[单项选择]在 1993 年国务院批转的民政部《关于调整设市标准的报告》中,首次被列为设市重要条 件的是
A. 基础设施
B. 交通系统
C. 人口密度
D. 产业结构
[单项选择]设数组a[1..n,1..m](n>1,m>1)中的元素以列为主序存放,每个元素占用1个存储单元,则数组元素a[i,j](1≤i≤n,1≤j≤m)相对于数组空间首地址的偏移量为()。
A. (i-1)*m+j-1
B. (i-1)*n+j-1
C. (j-1)*m+i-1
D. (j-1)*n+i-1
[判断题]我国进出口商品编码第5、6位数级子目号列为H.S子目,7、8位数级子目号列为本国子目。( )
[单项选择]对于二维数组a[1..6,1..8],设每个元素占2个存储单元,且以列为主序存储,则元素a[4,4]相对于数组空间起始地址的偏移量是______个存储单元。
A. 28
B. 42
C. 48
D. 54
[单项选择]下列有关家庭记账的说法中,错误的是()。
Ⅰ.个人住房公积金缴存数列为当期支出
Ⅱ.保障型保费列为理财支出
Ⅲ.终身寿险保费列为当期支出
Ⅳ.个人失业保险费列为当期支出


A. Ⅰ、Ⅲ
B. Ⅰ、Ⅳ
C. Ⅲ、Ⅳ
D. Ⅱ、Ⅳ
[简答题]设随机变量X的分布列为
X
1
2
3
4
P
0.2
0.3
a
0.4
(1)求常数a;
(2)求X的分布函数F(x).
[简答题]输入任意长度的字符串,要求将字符顺序倒置,例如,将输入的“ABCDE”变换成 “EDCBA”。请把程序补充完整。 Private Sub Commandl_Click Dim a$,i%,c$,d$ a=InputBox$(“输入任意字符串”) n=Len(a) For i=1 to______________ c=Mid(a.i.1) Mid(a,i,1)=______________ ______________=c Next i Printa End Sub

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码