【单选题】【消耗次数: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
随机题目
【单选题】 如果一个管理者非常熟悉而且能灵活应用马斯洛的需要层次理论,那么在下表所列的错误中,他最不可能犯的是哪一项错误( )
①  违背双因素理论
②  违背期望理论
③  违背公平理论
④  违背强化理论
【单选题】 下列关于战略计划与战术计划的说法中,正确的是( )
①  战术计划是战略计划的依据
②  战略计划的实施是对已经形成的能力的应用
③  战术计划是在战略计划指导下制定的,是战略计划的落实
④  战术计划的实施是组织活动能力的形成与创造的过程
【单选题】 有位名人说过:“人们从事工作,会有各种各样的动机,而每个人的动机又各不相同。你必须探知你所接触的每个人的不同动机,以便掌握和开启发挥各人潜能的‘钥匙’”。这句话表明,管理人员必须进行( )
①  授权
②  激励
③  人员配备
④  沟通
【判断题】 高层次的专业人员和管理人员不是工作丰富化的重点对象
①  正确
②  错误
【判断题】 根据归因理论,把失败归于稳定因素会提高以后工作的积极性,归于不稳定因素可以降低工作的积极性
①  正确
②  错误
【单选题】 以下不属于具体或微观环境的是( )
①  顾客
②  竞争者
③  管制机构
④  技术环境
【单选题】 亨利·法约尔认为管理的基本职能是( )
①  计划、组织、指挥、协调、控制
②  计划、组织、指挥、控制、调集资源
③  计划、组织、指挥、控制、人事
④  计划、组织、控制、激励、人事
【单选题】 越是处于高层的管理者,其对个人概念技能、人际技能、技术技能的需要,就越是按以下顺序排列()
①  概念技能,技术技能,人际技能
②  技术技能,概念技能,人际技能
③  概念技能,人际技能,技术技能
④  人际技能,技术技能,概念技能
【单选题】 某公司董事会召开会议,对研究开发部提出了目标要求,即研究开发部经过努力必须在一定时期内为公司各关键市场推出具有较高市场份额的产品。对于这一要求,你认为下列评价中哪种更有道理( )
①  时间不明确,在实践中缺乏操作标准
②  较高市场份额的标准不清楚,要详细说明
③  关键市场的提法不具体,很难界定范围
④  应综合考虑上述意见所反映的问题
【单选题】 反映企业流动资产中可以立即用于偿付流动负债的能力的是( )
①  速动比率
②  应收账款周转率
③  流动比率
④  资产负债比率