【单选题】【消耗次数:1】
假设在有序线性表A[1..20]上进行二分查找,则比较五次查找成功的结点数为( )。
A.4
B.5
C.6
D.8
参考答案:
复制
纠错
相关题目
【单选题】 对线性表进行二分查找时,要求线性表必需( )。
①  A.以顺序方式存储
②  B.以链接方式存储
③  C.以顺序方式存储,且结点按关键字有序排列
④  D.以链接方式存储,且结点按关键字有序排列
【单选题】 设有序表中有1000个元素,则用二分查找查找元素X最多需要比较()次。
①  25
②  10
③  7
④  1
【单选题】 有一个长度为8的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.22/8
②  B.20/8
③  C.23/8
④  D.21/8
【单选题】 在有序表{10,14,34,43,47,64,75,80,90}中,用折半查找法查找值80时,经( )次比较后查找成功。
①  A.4
②  B.2
③  C.3
④  D.5
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( )个。
①  15
②  16
③  17
④  47
【单选题】 若有18个元素的有序表存放在一维数组A[19]中,第一个元素放A[1]中,现进行二分查找,则查找A[3]的比较序列的下标依次为()
①  1,2,3
②  9,5,2,3
③  9,5,3
④  9,4,2,3
【单选题】 线性表以( )方式存储,能进行折半查找。
①  A.关键字有序的
②  B.关键字有序的顺序
③  C.链接
④  D.顺序
【单选题】 有一个长度为7的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.17/7
②  B.18/7
③  C.21/7
④  D.20/7
【单选题】 有一个长度为11的有序表,按折半查找对该表进行查找,在等概率情况下查找成功的平均比较次数为( )。
①  A.29/11
②  B.33/11
③  C.26/11
④  D.30/11
随机题目
【单选题】 合同是平等主体的自然人、法人、其他组织之间设立变更、终止哪种关系的协议?
①  身份关系
②  财产关系
③  民事权利义务关系
④  经济关系
【单选题】 我国《合同法》规定属于实践合同的有?
①  买卖合同
②  委托合同
③  保管合同
④  借贷合同
【单选题】 当事人对合同变更的内容约定不明确的,推定为什么?
①  约定效力待定
②  约定有效
③  未变更
④  变更有效但需要补充解释
【单选题】 甲公司与乙公司签订买卖合同。合同约定甲公司先交货。交货前夕,甲公司派人调查乙 公司的偿债能力,有确切材料证明乙公司负债累累,根本不能按时支付货款。甲公司遂暂时不向乙公司交货。甲公司的行为是?
①  违约行为
②  行使同时履行抗辩权
③  行使先诉抗辩权
④  行使不 安抗辩权
【单选题】 下列附条件合同效力的描述,正确的是哪一个选项?
①  附生效条件的合同,自条件成就时失效
②  附解除条件的合同,自条件成就时生 效
③  在附生效条件的合同,当事人为自己的利益不正当地阻止条件成就时,该合同生效
④  在附解除条件的合同,当事人为自己的利益不正当地阻止条件成就时,该合同继续有效
【单选题】 下列情形中属于效力待定合同的有哪些?
①  10周岁的少年出售劳力士金表给40岁的李某
②  5周岁的儿童因发明创造而接受奖金
③  成年人甲误将本为复制品的油画当成真品购买
④  出租车司机借抢救重病人急需租车之 机将车价提高10倍
【单选题】 当事人既约定违约金,又约定定金的,一方违约时,对方可以选择哪种方式能最大限度保护其利益?
①  只能要求违约金
②  只能要求定金
③  既可以要求违约金也可以要求定金
④  可以选择适用违约金或者定金条款
【单选题】 受要约人对要约的内容作出实质性变更的,为什么?
①  新要约
②  承诺
③  对原要约的否定
④  旧要约
【多选题】 张某向陈某借款50万作为出资,与李某、王某成立一家普通合伙企业。二年后借款到期,张某无力还款。对此,下列哪些说法是正确的?
①  经李某和王某同意,张某可将自己的财产份额作价转让给陈某,以抵销部分债务
②  张某可不经李某和王某同意,将其在合伙中的份额进行出质,用获得的贷款偿还债务
③  陈某可直接要求法院强制执行张某在合伙企业中的财产以实现自己的债权
④  陈某可要求李某和王某对张某的债务承担连带责任
【多选题】 2009年3月,周、吴、郑、王以普通合伙企业形式开办一家湘菜馆。2010年7月,吴某因车祸死亡,其妻欧某为唯一继承人。在下列哪些情形中,欧某不能通过继承的方式取得该合伙企业的普通合伙人资格?
①  吴某之父对欧某取得合伙人资格表示异议
②  合伙协议规定合伙人须具有国家一级厨师资格证,欧某不具有
③  郑某不愿意接纳欧某为合伙人
④  欧某因夫亡突遭打击,精神失常,经法院宣告为无民事行为能力人