【单选题】【消耗次数:1】
在索引查找中,若用于保存数据元素的主表的长度为n,它被均分为k个子表,每个子表的长度均为n/k,则索引查找的平均查找长度为( )。
n+k
k+n/k
(k+n/k)/2
(k+n/k)/2+1
参考答案:
复制
纠错
相关题目
【单选题】 在索引查找中,若用于保存数据元素的主表的长度为144,它被均分为12子表,每个子表的长度均为12,则索引查找的平均查找长度为( )。
①  13
②  24
③  12
④  79
【单选题】 以下程序段运行后变量k的值为()。intm=7,n=2,k;k=(m^n)
①  0
②  98
③  20
④  10
【单选题】 若有定义:intm=7,n=10,k;则执行语句k=m后k的值为()。
①  2
②  1
③  17
④  15
【单选题】 程序段如下 int k=1; while(!k==0) {k=k+1;printf(%d\n,k);} 说法正确的是( )
①  while循环执行2次
②  循环是无限循环
③  循环体语句一次也不执行
④  循环体语句执行一次
【单选题】 若已定义:intm=7,n=4;floatx=3.0,y=8.0,k;则执行语句k=m/2+n*x/y;后,变量k的值是()。
①  3
②  4
③  4.5
④  5
【单选题】 设j和k都是int类型,则for循环语句 for(j=0,k=-1;k=1;j++,k++)printf(****\n);().
①  循环结束的条件不合法
②  是无限循环
③  循环体一次也不执行
④  循环体只执行一次
【单选题】 已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①  m = n-1;
②  m = n-k;
③  n-m+k=2;
④  2m = n + k。
【单选题】 以下程序的运行结果是:main){intk=4,a=3,b=2,c=;printf\n%d\n,k<a?k:c<b?c:a);}
①  4
②  3
③  2
④  1
【单选题】 以下程序的运行结果是( )。 Main() {int k=4,a=3,b=2,c=; printf(\n %d\n,ka?k:cb?c:a); }
①  4
②  3
③  2
④  1
【单选题】 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
①  A.n
②  B.n/2
③  C.(n+1)/2
④  D.(n-1)/2
随机题目
【多选题】 下列选项中无需贴花的是(  )。
①  专利权合同
②  企业间借贷合同
③  银行承兑汇票
④  单位和员工签订的劳务用工合同
【多选题】 (  )按实收资本和资本公积的合计金额0.5‰贴花。其他账簿按件贴花5元。
①  生产经营用账簿
②  记载资金的账簿
③  其他账簿
④  技术开发合同
【多选题】 (  )按件贴花五元。
①  房屋产权证
②  工商营业执照
③  商标注册证
④  土地使用证
【多选题】 下列属于增值税抵扣凭证的是(  )。
①  增值税专用发票
②  增值税普通发票
③  机动车销售统一发票
④  出口货物转内销证明
【判断题】 一般纳税人销售自己使用过的不得抵扣且未抵扣进项税额的固定资产,按简易办法依4%征收率减半征收增值税。(  )
① 
② 
【判断题】 减免税是指国家对特定纳税人或征税对象,给予减轻或者免除税收负担的一种税收优惠措施,包括税基式减免、税率式减免和税额式减免三类。 (  )
① 
② 
【判断题】 增值税纳税义务、扣缴义务发生时间为纳税人发生应税行为并收讫销售款项或者取得索取销售款项凭据的当天;先开具发票的,为开具发票的当天。(  )
① 
② 
【判断题】 金融机构往来利息收入,是指金融机构之间相互占用、拆借资金取得的利息收入。(  )
① 
② 
【判断题】 存款利息征收增值税。(  )
① 
② 
【判断题】 政策性金融债券,是指开发性、政策性金融机构发行的债券。(  )
① 
②