网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
线性有序表(a1,a2,a3,,,a10)按关键字从小到大排列,对一个给定的关键字值k,用二分法查找表中关键字与k相等的元素,在查找不成功的情况下,最多需要查找()次。
参考答案
更多 “线性有序表(a1,a2,a3,,,a10)按关键字从小到大排列,对一个给定的关键字值k,用二分法查找表中关键字与k相等的元素,在查找不成功的情况下,最多需要查找()次。” 相关考题
考题
设a1,a2,a3,a4,a5是四维向量,则()
A、a1,a2,a3,a4,a5一定线性无关B、a1,a2,a3,a4,a5一定线性相关C、a5一定可以由a1,a2,a3,a4线性表示D、a1一定可以由a2,a3,a4,a5线性表出
考题
设向量组a1,a2,a3线性无关,则下列向量组中线性无关的是()。
A、a1-a2,a2-a3,a3-a1B、a1,a2,a3+a1C、a1,a2,2a1-3a2D、a2,a3,2a2+a3
考题
给定关系R(A1,A2,A3,A4)上的函数依赖集F={A1A3→A2,A2→A3),R候选关键字为(1)。分解p={(A1,A2),(A1,A3)} (2)。A.A1A3B.A1A2A3C.A1A3A4D.A2和A1A3
考题
给定关系R(A1,A2,A3,A4)上的函数依赖集F={A1→A2,A3→A2,A2→A3,A2→A4),R的候选关键字为(66)。A.A1B.A1A3C.A1A3A4D.A1A2A3
考题
给定关系R(A1,A2,A3,A4)上的函数依赖集F={A1→A2,A3→A2,A2→A3,A2→A1},R的候选关键字为______。A.A1B.A1A3C.A1A3A4D.A1A2A3A.B.C.D.
考题
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是( )。A.每个元素都有一个直接前件和直接后件SXB
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是( )。A.每个元素都有一个直接前件和直接后件B.线性表中至少要有一个元素C.表中诸元素的排列顺序必须是由小到大或由大到小D.除第一个元素和最后一个元素外,其余每个元素都有且只有一个直接前继和直接后继
考题
在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列
考题
给定关系R(A1,A2,A3,A4)上的函数依赖集F={A1A3->A2,A2->A3},及候选关键字为(41)。分解ρ={(A1,A2),(A1,A3)}(42)。A.A1A3B.A1A2A3C.A1A3A4D.A2和A1A3
考题
下面关于折半查找法的叙述中,正确的是()。A、只要线性表中元素按值有序排列,就可以采用折半查找B、只要线性表采用顺序存储结构,就可以采用折半查找C、线性表中元素按值有序排列,并且采用顺序存储结构时才能采用折半查找D、在链表中也可以采用折半查找
考题
填空题线性有序表(a1,a2,a3,…,a256)是从小到大排列的,对一个给定的值k,用二分法检索表中与k相等的元素,在查找不成功的情况下,最多需要检索()次。设有100个结点,用二分法查找时,最大比较次数是()。
考题
填空题采用二分查找方法时,要求线性表必须是采用()存储结构且按查找关键字有序排列的线性表。
热门标签
最新试卷