【判断题】【消耗次数:1】
分块查找的平均查找长度不仅与索引表的长度有关,而且与块的长度有关。()
正确
错误
参考答案:
复制
纠错
相关题目
【单选题】 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
①  A.n
②  B.n/2
③  C.(n+1)/2
④  D.(n-1)/2
【单选题】 在索引查找中,若用于保存数据元素的主表的长度为144,它被均分为12子表,每个子表的长度均为12,则索引查找的平均查找长度为( )。
①  13
②  24
③  12
④  79
【单选题】 在索引查找中,若用于保存数据元素的主表的长度为n,它被均分为k个子表,每个子表的长度均为n/k,则索引查找的平均查找长度为( )。
①  n+k
②  k+n/k
③  (k+n/k)/2
④  (k+n/k)/2+1
【单选题】 若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
①  n
②  n+1
③  (n-1)/2
④  (n+1)/2
【单选题】 对于长度为9的顺序存储的有序表,若采用折半查找,在等概率情况下的平均查找长度为( )的9分之一。
①  20
②  18
③  25
④  22
【单选题】 有一个长度为8的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.22/8
②  B.20/8
③  C.23/8
④  D.21/8
【单选题】 有一个长度为7的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.17/7
②  B.18/7
③  C.21/7
④  D.20/7
【单选题】 有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.29/11
②  B.33/11
③  C.26/11
④  D.30/11
【判断题】 有一个长度为10的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为29/10。
①  正确
②  错误
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
随机题目
【单选题】 审计人员进行函证的被审计单位的开户银行应该是( )。
①  存款户已经结清的银行
②  本年存过款的所有银行
③  存款户尚未结清的银行
④  有其他货币资金存款的银行
【单选题】 注册会计师在验资的接受委托阶段所做的工作不包括( )。
①  了解被审验单位的基本情况
②  签订验资业务约定书
③  执行验资业务
④  编制验资计划
【单选题】 监盘库存现金是注册会计师查证被审计单位资产负债表所列现金是否存在的一项重要程序,被审计单位必须参加盘点的人员是( )。
①  会计主管人员和内部审计人员
②  出纳员和会计主管人员
③  现金出纳员和银行出纳员
④  出纳员和内部审计人员
【单选题】 注册会计师应审验募集设立的股份有限公司发起人认购的股份是否不少于公司股份总数的( )。
①  15%
②  20%
③  25%
④  35%
【单选题】 为确定“长期借款”账户余额的真实性,需进行借款函证,函证对象是( )。
①  公司的律师
②  金融监管机关
③  银行或其他有关债权人
④  公司的主要股东
【判断题】 询问被审计单位管理当局是注册会计师审计或有事项的重要方法。
①  正确
②  错误
【判断题】 在对工资费用实施分析程序时,注册会计师不仅应将本期工资费用总额与上期比较,而且应将本期各月的工资费用进行比较,以查明是否有异常波动。
①  正确
②  错误
【判断题】 注册会计师应当要求管理层更正所有已知重大错报;如果错报未予更正,注册会计师应当就此与治理层沟通,并再次提请予以更正。
①  正确
②  错误
【判断题】 审计人员对现金进行盘点时应事先通知,以便企业出纳员做好准备工作。
①  正确
②  错误
【判断题】 标准意见审计报告,是注册会计师对被审计单位会计报表发表不带说明段的无保留意见审计报告。
①  正确
②  错误