【单选题】【消耗次数: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]受试者假定将接替某个管理者的工作,要在规定的时间内处理相当数量的文件、电话、信函等。
【判断题】 录用人员质量评估是对员工的工作绩效行为、实际能力、工作潜力的评估,它是对招聘的工作成果与方法的有效性检验的另一个重要方面。
①  正确
②  错误
【判断题】 心理测验是心理素质测量的具体方法和手段,它是通过对被测者的有代表性的行为进行测量, 分析、评价贯穿在行为活动中的心理素质,即由被测者的外部行为推断出内在素质特征。
①  正确
②  错误
【判断题】 背景调查是指从外部应聘者提供的证明人或以前工作的单位那里收集材料,来核实应聘者的个人资料的行为,是一种能直接证明应聘者情况的有效方法。
①  正确
②  错误
【判断题】 无领导小组讨论具有成员角色平等的特点。
①  正确
②  错误
【判断题】 录用成本是指经过对应聘人员甄选后,通知任职者到岗这一阶段所支出的费用。
①  正确
②  错误
【判断题】 远程面试是指招聘者在进行简历筛选后,借助现代通讯工具,如电话、网络视频等设施或软件,与简历符合企业招聘岗位的应试者进行交谈,初步了解应聘者的过程。
①  正确
②  错误
【多选题】 招聘外包服务商的选择,需要注意:
①  服务商的资质
②  提供的招聘技术
③  招聘流程
④  收费结构
【多选题】 无领导小组讨论能力考察的内容包括:
①  语言组织能力
②  非言语沟通能力
③  思维能力
④  组织协调能力
【多选题】 一个完整的E-HR系统包括()。
①  个人基本资料
②  个人特征资料
③  在本企业的表现
④  企业内部资料