【单选题】【消耗次数: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
随机题目
【单选题】 输入端子接线应注意切勿将用于输入的电源串联在一起。
①  正确
②  错误
【单选题】 脱水时,脱水桶以约 900r/min的速度运转,利用()将洗涤物中的水甩出,起到脱水桶的作用。
①  离散力
②  离心力
【单选题】 帮助模式主要有报警记录、清除报警记录、清除参数、全部清除、用户清除及读软件版本号六种模式。
①  正确
②  错误
【单选题】 可通过开启、关闭内触点信号,选择各种速度。
①  正确
②  错误
【单选题】 同步发电机的功率因数总是滞后的 。
①  正确
②  错误
【判断题】 1960年,美国正式成立了“消费者行为学会”,这一学会的成立标志着消费心理学作为一门独立学科从此诞生。该说法( )
①  正确
②  错误
【单选题】 知觉在营销活动中的作用主要表现不包括( )
①  利用整体性原则进行广告宣传
②  利用知觉可以帮助消费者确定购买目标
③  利用知觉的恒常性有利于系列产品的销售
④  利用直觉心理推销商品,诱发消费者的购买欲望
【单选题】 注意就是消费者心理活动指向并集中于特定对象的一种状态,注意是一个独立的心理活动。该说法( )
①  正确
②  错误
【判断题】 在现实生活中,大多数人是以某一种气质类型为主,兼有其他气质特征的混合型。该说法( )
①  正确
②  错误
【单选题】 消费者态度形成的主要条件包括( )
①  经验的分化
②  以上选项都选
③  模仿和学习
④  环境监测
⑤  经验的积累与整合