对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为A．R[0],R[1],R[2],R[3]B．R[0],R[13],R[2],R[3]C．R[6],R[2],R[4],R[3]D．R[6],R[4],R[2],R[3]

题目

对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为

A．R[0],R[1],R[2],R[3]

B．R[0],R[13],R[2],R[3]

C．R[6],R[2],R[4],R[3]

D．R[6],R[4],R[2],R[3]

相似考题

1.What is the contra positive of the relation represented in the exhibit shown below?A．R= {<1,2>,< 1,3>,<1,4>,<1,5>}B．R= {< 1,1>,<2,2>,<3,3>,<4,4>,<5,5>}C．R= {<2,1 >,<4,1>,<2,2>,<1,3>,<3,2>,<1,4>,<4,4>,<5,4>}D．R= {<1,2>,<3,1>,<1,4>,<2,2>,<2,3>,<4,1>,<4,4>,<4,5>}

2.设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是()。A.R={(1,2),(3,2),(5,1),(4,5)}B.R={(1,3),(4,1),(3,2),(5,4)}C.R={(1,2),(2,4),(4,5),(2,3)}D.R={(1,3),(2,4),(3,5),(1,2)}

3.有三个电阻R1、R2、R3并联，串联总电阻R与R1、R2、R3的关系是()。A.R=R1+R2+R3B.1/R=1/R1+1/R2+1/R3C.R=1/R1+1/R2+1/R3

4.设数据集合为D={1,2,3,4,5,6}。下列数据结构B=(D,R)中为线性结构的是()。A.R={(1,2),(2,3),(6,5),(3,6),(5,4)}B.R={(1,2),(2,3),(3,4),(4,5),(6,5)}C.R={(5,4),(3,4),(3,2),(4,3),(5,6)}D.R={(1,2),(2,3),(4,3),(4,5),(5,6)}

参考答案和解析
正确答案：C
解析：折半查找是一种效率较高的查找方法,要求线性表是有序表。基本思想是:首先将待查的K值和有序表R[0]到R[n-1]的中间位置mid上的结点的关键字进行比较,若相等,则查找完成;否则,若R[mid].key>K,则说明待查找的结点只可能在左子表R[0]到R[mid-1]中,我们只要在左子表中继续进行折半查找,若R[mid].key<K,则说明待查找的结点只可能在右子表R[mid+1]到R[n-1]中,我们只要在右子表中继续进行折半查找。这样,经过一次关键字比较就缩小一半的查找空间。如此进行下去,直到找到关键字为K的结点,或者当前的查找区间为空(表示查找失败）。根据这个思想,查找的顺序即为R[6],R[2],R[4],R[3]。
更多“对有14个数据元素的有序表R[14]进行折半搜索,搜索到R[3]的关键码等于给定值,此时元素比较顺序依次为A．R[0],R[1],R[2],R[3]B．R[0],R[13],R[2],R[3]C．R[6],R[2],R[4],R[3]D．R[6],R[4],R[2],R[3]”相关问题

  • 第1题：

    对有14个数据元素的有序表R［14］进行折半搜索，搜索到R［3」的关键码等于给定值，此时元素比较顺序依次为（ ）。A．R [0]，R[1]， R [2]，R [3]B．R [0]，R[13]，R [2]，R [3〕C．R [6]，R [2]，R [4]，R [3]D．R [6]，R [4]，R [4]，R [3]


    正确答案：C
    拆半搜索，也叫二分查找，将关键码与有序表的中间元素进行比较，大于则搜索后半部分，小于则搜索前半部分，对要搜索的序列再进行拆半搜索。

  • 第2题：

    已知R0＝0x10,R1＝0x20,R2=0x08,R3=0xFFFFFFF3,则指令LSL R0,R0,R2执行后，R0＝___【13】___，指令MVN R1,R3执行后R1＝___【14】___。


    正确答案：0x00001000 0x1000 0x0000000C 0x0C

  • 第3题：

    设数据集合为D={1,2,3,4,5}。下列数据结构B=(D,R)中为非线性结构的是()。

    A.R={(1,2),(2,3),(4,3),(3,5)}

    B.R={(1,2),(2,3),(3,4),(4,5)}

    C.R={(5,4),(4,3),(3,2),(2,1)}

    D.R={(2,5),(5,4),(3,2),(4,3)}


    正确答案：A

  • 第4题：

    TheEIGRPnetworkisdisplayedinthefollowingtopologydiagram：Youworkasanetworktechnician.Studytheexhibitscarefully.Ifthecommand"variance3"wasaddedtotheEIGRPconfigurationofR5，whichpathorpathswouldbechosentoroutetrafficfromR5tonetworkX？（）

    A.R5-R2-R1

    B.R5-R2-R1andR5-R3-R1

    C.R5-R3-R1andR5-R4-R1

    D.R5-R2-R1，R5-R3-R1，andR5-R4-R1


    参考答案：B

  • 第5题：

    备份文件RELFSW0包括R0~R5共6个子文件,其中用来存放计费数据的子文件有()。

    A.R0

    B.R1、R2

    C.R3、R4

    D.R5


    参考答案：B

  • 第6题：


    A.R＞12Ω
    B.R≤12Ω
    C.R≥12Ω
    D.R＜12Ω

    答案：D
    解析：

  • 第7题：

    （2017年）已知某声源最大几何尺寸为D，距声源中心r0处的声级为Lp（r0）。根据《环境影响评价技术导则声环境》，若按公式Lp（r）=Lp（r0）-20lg（r/r0）计算距该声源中心r处的声级Lp（r），r0、r需满足的条件是（）

    A.r 0>2D、r>2D
    B.r 0>2D、r无要求
    C.r 0无要求、r>2D D.r 0>
    D、r>2D

    答案：A
    解析：

  • 第8题：

    给定元组演算表达式 R*={t│(Эu)(R(t)∧S(u)∧t[3]

    A. A.R*={(3,7,11),(5,9，13），（6,10,14）}
    B. R*={(3.7.11),(4.5.6),(5.9.13),(6,10,14)}
    C. R*={(1,2,3),(4,5,6),(7,8,9)}
    D. R*={（1,2,3）,(4,5,6),(7,8,9),(10,11,12）}

    答案：C
    解析：
    元组演算式解释：找出这样的元组t（t是R中的元组），t要满足这样的条件：存在u（u是S关系中的元组），u第2列值大于t的第3列值。t关系中前3个元组都达到了要求，而第4个元组没有达到要求。第4个元组的第3列值是12，而u[2]的可能值为{7，5，9，10}，没谁大于12。

  • 第9题：

    下列表达式中（）首先进行的运算是COS（）（SIEMENS系统）。

    • A、R1=R6-R3*COS（R4）/R2
    • B、R1=R6*（R2+R3*COS（R4+R5））
    • C、R1=R6/R2-R3*COS（R4）
    • D、R1=R2+R3*COS（R4*R5））
    • E、R1=COS（R4）*R6/R2-R3

    正确答案:A,C,E

  • 第10题：

    NJ2型内燃机车的柴油机发火顺序为1R-1L-3R-3L-4R-4L-7R-7L-8R-8L-6R-6L-2R-2L-5R-5L。


    正确答案:错误

  • 第11题：

    根据《城市用地分类与规划建设用地标准》，居住用地的组成正确的是（）。

    • A、R＝R1＋R2
    • B、R＝R1＋R2＋R3
    • C、R＝R1＋R2＋R3＋R4
    • D、R＝R1＋R2＋R3＋R4＋R5

    正确答案:C

  • 第12题：

    判断题
    NJ2型内燃机车的柴油机发火顺序为1R-1L-3R-3L-4R-4L-7R-7L-8R-8L-6R-6L-2R-2L-5R-5L。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第13题：

    关系模式R中若没有非主属性，且只有两个属性，则（ ）。 A．R属于2NF，但R不一定属于3NF B．R属于3NF，但R不一定属于BCNF C．R属于BCNF，但R不一定属于4NF D．R属于4NF


    正确答案：D
    关系模式R ∈1NF，如果对于R的每个非平凡多值依赖X→→Y（YX），X都含有候选码，则R∈4NF. 4NF就是限制关系模式的属性之间不允许有非平凡且非函数依赖的多值依赖。因为根据定义，对于每一个非平凡的多值依赖X→→Y，X都含有候选码，于是就有X→Y，所以4NF所允许的非平凡的多值依赖实际上是函数依赖。

  • 第14题：

    设数据元素的集合D={1,2,3,4,5}，则满足下列关系R的数据结构中为线性结构的是()。

    A.R={(1,2),(3,4),(5,1)}

    B.R={(1,3),(4,1),(3,2),(5,4)}

    C.R={(1,2),(2,3),(4,5)}

    D.R={(1,3),(2,4),(3,5)}


    正确答案：B

  • 第15题：

    Given the network diagram, which routers currently make up the IS － IS backbone?()

    A. R3,R4,R6

    B. R2,R3,R6,R7

    C. R1 through R8

    D. R3,R4,R5,R6

    E. R2,R3,R4,R6,R7


    参考答案：E

  • 第16题：

    ARM汇编语句“ADDR0,R2,R3,LSL1”的作用是()。

    A.R0=R2+（R3<<1）

    B.R0=（R2<<1）+R3

    C.R3=R0+（R2<<1）

    D.（R3<<1）=R0+R2


    参考答案：A

  • 第17题：

    （2017年）某声源最大尺寸为2米，可利用L A（r）=L A（r 0）-20Lg（r/r 0）公式预测不同距离处声级的条件是（ ）。

    A.r 0≥2米，r＞2米
    B.r 0＞4米，r＞4米
    C.r 0≥4米，r＜4米
    D.r 0＜4米，r＞4米

    答案：B
    解析：
    2019版教材P317。LA(r)=LA(r0)-20Lg(r/r0)为点源衰减模式，则本题考核是声源近似点源的条件，声源中心到预测点之间的距离超过声源最大几何尺寸2倍（不含2倍本身）。

  • 第18题：

    已知RL串联电路在基波分量作用下的等效阻抗2=5Ω，其中电阻R=3Ω，那么该RL串联电路在3次谐波分量作用下的等效阻抗为（ ）。

    A.R=3.28Ω
    B.R=3.61Ω
    C.R=12.37Ω
    D.R=17.75Ω

    答案：C
    解析：

  • 第19题：


    A.-R4/R3·ui
    B.-R2/(R1+R2)·R4/R3·ui
    C.R2/(R1+R2)·R4/R3·ui
    D.R4/R3·ui

    答案：B
    解析：

  • 第20题：

    ARM汇编语句“ADD R0, R2, R3, LSL#1”的作用是（）

    • A、 R0 = R2 + (R3 << 1) 
    • B、 R0 =( R2<< 1) + R3 
    • C、 R3= R0+ (R2 << 1) 
    • D、 (R3 << 1)= R0+ R2 

    正确答案:A

  • 第21题：

    表达式"R1=R2+R3*SIN（R4）"的运算次序依次为SIN（R4），R3*SIN（R4），R2+R3*SIN（R4）（SIEMENS系统）。


    正确答案:正确

  • 第22题：

    测试机的相关系数r大小为r1=-0.9，r2=0，r3=0.9，则以上三个数的相关强弱为：（）。

    • A、r1>r2>r3
    • B、r3>r2>r1
    • C、r1=r3>r2
    • D、r1=r3

    正确答案:C

  • 第23题：

    单选题
    在无转发机制的五段基本流水线（取指、译码/读寄存器、运算、访存、写回寄存器）中，下列指令序列存在数据冒险的指令对是（　　）。I1：add R1，R2，R3；（R2）＋（R3）→R1I2：add R5，R2，R4；（R2）＋（R4）→R5I3：add R4，R5，R3；（R5）＋（R3）→R4I4：add R5，R2，R6；（R2）＋（R6）→R5
    A

    I1和I2

    B

    I2和I3

    C

    I2和I4

    D

    I3和I4


    正确答案： B
    解析：
    当第二条指令中R5还未完成写入操作时，而第三条指令就对R5进行了读操作，如此会发生数据冒险。

相关内容