k带图灵机的空间复杂性S（n）是指（）A、k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最大方格数B、k带图灵机处理所有长度为n的输入时，在k条带上所使用过的方格数的总和C、k带图灵机处理所有长度为n的输入时，在k条带上所使用过的平均方格数D、k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最小方格数
k带图灵机的空间复杂性S（n）是指（）
- A、k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最大方格数
- B、k带图灵机处理所有长度为n的输入时，在k条带上所使用过的方格数的总和
- C、k带图灵机处理所有长度为n的输入时，在k条带上所使用过的平均方格数
- D、k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最小方格数
相关考题：
请编写函数fun()，它的功能是：求出1到1000之内能被5或13整除、但不能同时被5和13整除的所有整数并将它们放在 9所指的数组中，通过n返回这些数的个数。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入所编写的若干语句。试题程序：include ＜conio．h＞include ＜stdio．h＞void fun(int *a，int *n){}main( ){int aa[1000]，n，k；clrscr()；fun(aa，an)；for(k=0；k＜n；k++)if((k+1)%10==0){printf("%5d"，aa[k])；printf("\n")； /*—行写10个数*/}elseprintf("%5d"，aa[k])；}
某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为() A、(n(k+1)-1)/kB、(n(k+1)+1)/kC、(n(k-1)+1)/kD、(n(k-1)-1)/k
下列程序的功能是：输出10到100之间的所有回文素数。所谓回文素数是指，如果一个数是素数，则该数反序后形成的数也是素数。例如，13是素数，13反序形成得到数为31，31也是素数，则称13为回文素数。Private Sub Command1 2_Click（ ）Dim k As Integer，m As Integer，n AsIntegerFor k=10 T0 100If prim(k)Thenm=__________n=0Do While m0N=n*10+Im Mod l0M=m/10LoopIf prim(n)ThenMsgBox k“，”nEnd IfEnd IfNext kEnd SubPublic Function prim(n As Integer)As BooleanDim j As IntegerFor j=2 To n／2If n Mod J=0 Thenprim=__________Exit FunctionEnd IfNext jprim=TrueExit FunctionEnd Function横线处应填写的内容是（ ）。A.k FakeB.k TrueC.m FalseD.n True
假定输入28,那么程序运行的结果是【】。 include void main() {int n,i,k=0;cout 假定输入28，那么程序运行的结果是【 】。include＜iostream.h＞void main() {int n, i，k=0;cout＜＜“请输入整数”；cin＞＞n； for(i=1；i＜n；i++)if(n%i= =0) k=k+i；if(n= =k)cout＜＜n＜＜“是完数\n”；else cout＜＜n＜＜“不是完数\n”；}
试题四（共15分）阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】用两台处理机A和B处理n个作业。设A和B处理第i个作业的时间分别为ai和bi。由于各个作业的特点和机器性能的关系，对某些作业，在A上处理时间长，而对某些作业在B上处理时间长。一台处理机在某个时刻只能处理一个作业，而且作业处理是不可中断的，每个作业只能被处理一次。现要找出一个最优调度方案，使得n个作业被这两台处理机处理完毕的时间（所有作业被处理的时间之和）最少。算法步骤：（1）确定候选解上界为R短的单台处理机处理所有作业的完成时间m，（2）用p（x,y,k）=1表示前k个作业可以在A用时不超过x且在B用时不超过y时间 内处理完成，则p（x,y,k）=p（x-ak,y,k-1）||p（x,y-bk,k-1）（||表示逻辑或操作）。（3）得到最短处理时问为min（max（x，y））。【C代码】下面是该算法的C语言实现。（1）常量和变量说明n: 作业数m: 候选解上界a: 数组，长度为n，记录n个作业在A上的处理时间，下标从0开始b: 数组，长度为n，记录n个作业在B上的处理时间，下标从0开始k: 循环变量p: 三维数组，长度为（m+1）*（m+1）*（n+1）temp: 临时变量max: 最短处理时间（2）C代码includestdio.hint n, m;int a[60], b[60], p[100][100][60];void read(){ /*输入n、a、b，求出m，代码略*/}void schedule(){ /*求解过程*/int x,y,k;for（x=0；x=m；x++）{for(y=0；ym；y++）{（1）for（k=1；kn；k++）p[x][y][k]=0；}}for（k=1；kn；k++）{for（x=0；x=m；x++）{for（y=0；y=m；y++）{if（x - a[k-1]=0） （2） ；if（ （3） ）p[x][y][k]=(p[x][y][k] ||p[x][y-b[k-1]][k-1]);}}}}void write(){ /*确定最优解并输出*/int x，y，temp，max=m;for（x=0；x=m；x++）{for（y=0;y=m;y++）{if( （4） ）{temp=（5） ；if（temp max）max = temp;}}}printf("\n%d\n"，max）,}void main(){read();schedule();write();}【问题1】 （9分）根据以上说明和C代码，填充C代码中的空（1）～（5）。【问题2】（2分）根据以上C代码，算法的时间复杂度为（6）（用O符号表示）。【问题3】（4分）考虑6个作业的实例，各个作业在两台处理机上的处理时间如表4-1所示。该实例的最优解为（7），最优解的值（即最短处理时间）为（8）。最优解用（x1,x2,x3,x4,x5,x6）表示，其中若第i个作业在A上赴理，则xi=l，否则xi=2。如（1，1，1，1，2，2）表示作业1，2，3和4在A上处理，作业5和6在B上处理。
有以下程序段,且变量已正确定义和赋值for（s=1.0,k=1;k=n;k++） s=s+1.0/（k*（k+1））;printf（"s=%f\n\n",s）;请填空,使下面程序段的功能为完全相同s=1.0;k=1;while（_[10]_______）{ s=s+1.0/（k*（k+1））; _[11]_______;}printf（"s=%f\n\n",s）;
某树共有n个结点，其中所有分支结点的度为k（即每个非叶子结点的子树数目），则该树中叶子结点的个数为（）A.（n（k+1）-1）/k B.（n（k+1）+1）/k? C.（n（k-1）+1）/k D.（n（k-1）-1）/k?
探究弹力和弹簧伸长的关系时，在弹性限度内，悬挂15N重物时，弹簧长度为0.16m；悬挂20N重物时，弹簧长度为0.18m，则弹簧的原长L原和劲度系统k分别为（）A、L原＝0.02m k＝500N／mB、L原＝0.10m k＝500N／mC、L原＝0.02m k＝250N／mD、L原＝0.10m k＝250N／m
探究弹力和弹簧伸长的关系时，在弹性限度内，悬挂15N重物时，弹簧长度为0.16m；悬挂20N重物时，弹簧长度为0.18m，则弹簧的原长L和劲度系统k分别为（）A、L＝0.02m k＝500N/mB、L＝0.10m k＝500N/mC、L＝0.02m k＝250N/mD、L＝0.10m k＝250N/m
探究弹力和弹簧伸长的关系时，在弹性限度内，悬挂15N重物时，弹簧长度为0.16m；再悬挂5N重物时，弹簧长度变为0.18m，则弹簧的原长L原和劲度系统k分别为（）A、L原＝0.02m k＝500N／mB、L原＝0.10m k＝500N／mC、L原＝0.02m k＝250N／mD、L原＝0.10m k＝250N／m
一根弹簧受到30N的拉力时，长度为20cm，受到30N的压力时，长度为14cm，则该弹簧的原长L和劲度系数k分别为（）A、L=17cm k=1000N／mB、L=10cm k=1.5N／mC、L=17cm k="10"N／mD、L=10cm k=150N／m
在索引查找中，若用于保存数据元素的主表的长度为n，它被均分为k个子表，每个子表的长度均为n/k，则索引查找的平均查找长度为（）。A、 n+kB、 k+n/kC、 （k+n/k）/2D、 （k+n/k）/2+1
关于“图灵机”，下列说法不正确的是（）A、图灵机是由一个控制器、一条可以无限延伸的纸带和一个在纸带上左右移动的读写头组成；B、图灵机的状态转移函数，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右（R）、向左（L）移动一格或不动（N），状态变为p；C、图灵机给出的是计算机的物理模型D、凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了；
单选题k带图灵机的空间复杂性S（n）是指（）Ak带图灵机处理所有长度为n的输入时，在某条带上所使用过的最大方格数Bk带图灵机处理所有长度为n的输入时，在k条带上所使用过的方格数的总和Ck带图灵机处理所有长度为n的输入时，在k条带上所使用过的平均方格数Dk带图灵机处理所有长度为n的输入时，在某条带上所使用过的最小方格数
单选题若某人群某疾病发生的阳性数X服从二项分布，则从该人群中随机抽出n个人，阳性数X不少于k人的概率为（）。AP（k+1）+P（k+2）+…+P（n）BP（0）+P（1）+…+P（k）CP（0）+P（1）+…+P（k+1）DP（k）+P（k+1）+…+P（n）EP（1）+P（2）+…+P（k）
单选题关于“图灵机”，下列说法不正确的是（）A图灵机是由一个控制器、一条可以无限延伸的纸带和一个在纸带上左右移动的读写头组成；B图灵机的状态转移函数，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右（R）、向左（L）移动一格或不动（N），状态变为p；C图灵机给出的是计算机的物理模型D凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了；