首页 > 公务员考试
题目内容 (请给出正确答案)
[主观题]

设有1000个值在1到10000的整数,试设计一个利用散列方法的算法,以最少的数据比较次数和移动次数对它们进行排序。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设有1000个值在1到10000的整数,试设计一个利用散列方…”相关的问题
第1题
设有一台1800kVA、10000/400V,Yyn连接的三相铁芯式变压器。短路电压。在额定电压下

p43:2-7设有一台1800kVA、10000/400V,Yyn连接的三相铁芯式变压器。短路电压uk=4.5%。在额定电压下的空载电流为额定电流的4.5%,即I0=0.045IN,在额定电压下的空载损耗p0=6800w,当有额定电流时的短路铜耗PKN=22000w。试求:

(1)当一次电压保持额定值,一次电流为额定值且功率因数0.8滞后时的二次电压和电流。

(2)根据(1)的计算值求电压变化率,并与电压变化率公式的计算值相比较。

点击查看答案
第2题
设有3个值大小不同的整数a、b和c,试编写一个C++函数,求:(1)其中值最大的整数;(2)其中值最小的整数;(3)其中位于中间值的整数。
设有3个值大小不同的整数a、b和c,试编写一个C++函数,求:(1)其中值最大的整数;(2)其中值最小的整数;(3)其中位于中间值的整数。

点击查看答案
第3题
编写程序,随机生成1000个1~6的整数,统计1~6每个数出现的概率,修改程序,使之生成1000个随机数并统计概率,比较结果并给出结论。

点击查看答案
第4题
编写程序,随机产生100个1~6的整数,统计每个数出现的次数。修改程序,使之产生1000个1~6的随机数,并统计每个数出现的次数。比较不同的结果并给出结论。

点击查看答案
第5题
在VB中,设整数a=34、b=-23,表达式a+b>a-bOra>b的值是()。

A.True

B.-1

C.False

D.0

点击查看答案
第6题
请教:2012年3月全国计算机等级《二级Access》考前预测试卷(1)第1大题第14小题如何解答?

【题目描述】

设有关键码序列(66,13,51,76,81,26,57,69,23),要按关键码值递增的次序排序,若采用快速排序法,并以第一个元素为划分的基准,那么第一趟划分后的结果为()。

A)23,l3,51,57,66,26,81,69,76

B)13,23,26,51’57,66,81,76,69

C)23,13,51,57,26,66,81,69,76

D)23,13,51,57,81,26,66,69,76

【我提交的答案】:B
【参考答案与解析】:

正确答案:A

答案分析:

快速排序是起泡排序的改进。在快速排序中,任取一个记录,以它为基准用交换的方法将所有的记录分成两部分,关键码值比它小的在一部分,关键码值比它大的在另一部分,再分别对两个部分实施上述过程,一直重复到排序完成。

【我的疑问】(如下,请求专家帮助解答)

点击查看答案
第7题
设有函数,试确定a的值,使f(x)在x=1连续.

设有函数,试确定a的值,使f(x)在x=1连续.

点击查看答案
第8题
给定程序MODI1.C中函数fun的功能是:读入整数k(2≤k≤10000),打印它的所有质因子(即所有素数的因子)

给定程序MODI1.C中函数fun的功能是:读入整数k(2≤k≤10000),打印它的所有质因子(即所有素数的因子),例如,若输入整数2310,则应输出:2,3,5,7,11。 include"conio.h" include”stdio.h” /************found************/ IsPrime(int n); { int i,m; m=1; for(i=2;i<n;i++) /************found************/ if !(n%i) {m=0;break;} return (m); } main() { int j,k; clrscr(); printf("\nPlease input a unmber between 2 and 10000:"); scanf("%d",&k); printf("\n The prime factor (s) are:\n"); for(j=2;j<=k;j++) if((!k%j))&&(IsPrime(j))) printf("\n%4d",j); printf("\n"); }

点击查看答案
第9题
如果在美国一台电脑卖5000美元,那么,如果名义汇率为1美元 = 2欧元,这台电脑在德国将值()

A.5000欧元

B.2500欧元

C.10000欧元

D.5002欧元

点击查看答案
第10题
设(k为整数),问: (1)当k为何值时,f(x)在x=0处不可导; (2)当k为何值时,f(x)在x=0处可导,但导函数不连续;

(k为整数),

问:

(1)当k为何值时,f(x)在x=0处不可导;

(2)当k为何值时,f(x)在x=0处可导,但导函数不连续;

(3)当k为何值时,f(x)在x=0处导函数连续

点击查看答案
第11题
下面的一段MIPS汇编程序是计算高斯消去法中的关键一步,用于完成下面公式的计算。 Y=a×X+Y
指令的延迟如表4.1所示。 整数指令均为1个时钟周期完成,浮点和整数部件均采用流水。整数操作之间以及与其他所有浮点操作之间的延迟为0,转移指令的延迟为0。X中的最后一个元素存放在存储器中的地址为DONE。 FOO: L.D F2,0(R1) MUT.D F4,F2,F0 L.D F6,0(R2) ADD.D F6,F4,F6 S.D F6,0[R2] DADDIU R1,R1,8 DADDIU R2,R2,8 DSUBIU R3,R1,DONE BNEZ R3.FOO ①对于标准的MIPS单流水线,上述循环计算一个Y值需要多少时间?其中有多少空转周期? ②对于标准的MIPS单流水线,将上述循环顺序展开4次,不进行任何指令调度,计算一个Y值平均需要多少时间?加速比是多少?其加速是如何获得的? ③对于标准的MIPS单流水线,将上述循环顺序展开4次,优化和调度指令,使循环处理时间达到最优,计算一个Y值平均需要多少时间?加速比是多少? ④对于采用前瞻执行机制的MIPs处理器(只有一个整数部件)。当循环第二次执行到BNEZ R3,FOO时,写出前面所有指令的状态,包括指令使用的保留站、指令起始节拍、执行节拍和写结果节拍,并写出处理器当前的状态。 ⑤对于两路超标量的MIPS流水线,设有两个指令流出部件,可以流出任意组合的指令,系统中的功能部件数量不受限制。将上述循环展开4次,优化和调度指令,使循环处理时间达到最优。计算一个Y值平均需要多少时间?加速比是多少? ⑥对于超长指令字MIPS处理器,将上述循环展开4次,优化和调度指令,使循环处理时间达到最优。计算一个Y值平均需要多少时间?加速比是多少?

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改