【单选题】【消耗次数: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
随机题目
【多选题】 (多选)下列各项中,属于事前监督的有()
①  制订定额
②  编制预算
③  签订合同
④  执行计划
【多选题】 (多选)下列各项中,()会运用到会计核算的专门方法
①  编制会计凭证
②  登记现金和银行存款日记账
③  编制资产负债表
④  审核报表
【多选题】 (多选)会计核算职能是指会计以货币为主要计量单位,通过()等环节,对特定主体的经济活动进行记账、算账和报账
①  确认
②  报告
③  计量
④  核对
【多选题】 (多选)会计监督职能是指会计在其核算过程中,对经济活动的()进行审查
①  完整性
②  合法性
③  合理性
④  盈利性
【多选题】 (多选)下列各项中,属于会计基本职能的有()
①  判断经营规模
②  进行会计核算
③  评价经营业绩
④  实施会计监督
【多选题】 (多选)会计计量属性主要有()
①  历史成本
②  重置成本
③  可变现净值
④  现值
⑤  公允价值
【多选题】 (多选)我国新准则规定的会计信息质量要求包括()
①  可靠性
②  相关性
③  重要性
④  完整性
【多选题】 (多选)本月收到上月销售产品的货款存入银行,下列表述中,正确的有()
①  收付实现制下,应当作为本月收入
②  权责发生制下,不能作为本月收入
③  收付实现制下,不能作为本月收入
④  权责发生制下,应当作为本月收入
【多选题】 (多选)下列属于会计主体假设的意义的是()
①  明确了会计确认、计量和报告的空间范围
②  使会计人员可以选择适用的会计原则和会计方法
③  为会计核算确定了时间范围
④  能够正确地反映一个经济实体所拥有的经济资源及所承担的义务
【多选题】 (多选)会计中期包括()
①  月度
②  季度
③  半年度
④  年度