【单选题】【消耗次数:1】
采用分块查找时,若线性表中共有324个元素,查找每个元素的概率相同,假设采用顺序查找来确定结点所在的块,每块应分( )个结点最佳。
A.10
B.18
C.6
D.324
参考答案:
复制
纠错
相关题目
【单选题】 采用顺序查找方法查找长度为n的线性表时,每个元素的平均查找长度为( )。
①  A.n
②  B.n/2
③  C.(n+1)/2
④  D.(n-1)/2
【单选题】 对于长度为18的顺序存储的有序表,若采用折半查找,则查找第15个元素的比较次数为( )。
①  3
②  4
③  5
④  6
【单选题】 若查找每个元素的概率相等,则在长度为n的顺序表上查找任一元素的平均查找长度为( )。
①  n
②  n+1
③  (n-1)/2
④  (n+1)/2
【单选题】 假设在有序线性表A[1..20]上进行二分查找,则比较五次查找成功的结点数为( )。
①  A.4
②  B.5
③  C.6
④  D.8
【单选题】 从一个具有n个结点的单链表中查找其值等于x的结点时,在查找成功的情况下,需平均比较( )个元素结点。
①  n/2
②  n
③  (n+1)/2
④  (n-1)/2
【单选题】 如果要求一个线性表既能较快地查找,又能动态适应变化要求,可以采用( )查找方法。
①  A.顺序
②  B.分块
③  C.折半
④  D.散列
【判断题】 采用顺序查找法对长度为n的线性表进行查找(不采用表尾设监视哨的方法),最坏的情况下要进行n次元素间的比较。
①  正确
②  错误
【单选题】 采用分块查找时,数据的组织方式为( )。
①  A.把数据分城若干块,每块内数据有序
②  B.把数据分城若干块,块内数据不必有序,但块间必需有序,每块内最大(或最小)的数据组成索引表
③  C.把数据分城若干块,每块内数据有序,每块内最大(或最小)的数据组成索引表
④  D.把数据分城若干块,每块(除最后一块外)中的数据个数相等
【单选题】 对线性表进行二分查找时,要求线性表必需( )。
①  A.以顺序方式存储
②  B.以链接方式存储
③  C.以顺序方式存储,且结点按关键字有序排列
④  D.以链接方式存储,且结点按关键字有序排列
【单选题】 对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的比较次数为( )。
①  2
②  3
③  4
④  5
随机题目
【单选题】 截至评估基准日资产累计实际利用时间和资产累计法定利用时间的比值小于1时表示(  )。
①  满负荷运转
②  超负荷运转
③  开工不足
④  与资产负荷无关
【单选题】 资产评估工作的执行操作者不同于会计工作人员,它是由独立于企业以外的社会中介机构完成的。这一点说明资产评估具有( )。
①  市场性
②  公正性
③  咨询性
④  专业性
【单选题】 某项资产是2009年12月购建的,账面原值为人民币300万元整,于2012年12月进行资产评估,已知2009年至2012年的环比物价指数分别为10%、8%、11%、5%,该资产的重置成本约为()万元
①  330
②  377
③  402
④  415
【单选题】 标的物是否具有( ),是评估师判断和确认其是否是资产最重要的标准之一。
①  历史成本
②  历史收益
③  预期成本
④  投资收益
【单选题】 关于资产评估特定目的的表述不正确的是
①  资产评估的特定目的是指引起资产评估的资产业务对评估结果用途的具体要求
②  资产评估特定目的对于资产评估的价值类型的选择具有约束作用
③  资产评估的特定目的是由特定经济行为所决定的
④  资产评估的特定目的和资产评估的一般目的无关
【单选题】 关于资产评估特定目的的表述不正确的是( )
①  资产评估的特定目的是指引起资产评估的资产业务对评估结果用途的具体要求
②  资产评估特定目的对于资产评估的价值类型的选择具有约束作用
③  资产评估的特定目的是由特定经济行为所决定的
④  资产评估的特定目的和资产评估的一般目的无关
【多选题】 以下属于资产评估要素的是?
①  资产评估的主体
②  客体
③  价值类型
④  目的
【多选题】 资产评估的特点有哪些?
①  现实性
②  市场性
③  公正性
④  咨询性
⑤  预测性
【多选题】 资产评估的假设主要有哪些?
①  继续使用假设
②  公开市场假设
③  清算(清偿)假设
④  同一主体假设
【单选题】 资产评估工作的执行操作者不同于会计工作人员,它是由独立于企业以外的社会中介机构完成的。这一点说明资产评估具有()
①  市场性
②  公正性
③  咨询性
④  专业性