下列选项中，不能构成折半查找中关键字比较序列的是_______。

admin2015-12-30 34

问题下列选项中，不能构成折半查找中关键字比较序列的是_______。

选项 A、500，200，450，180
B、500，450，200，180
C、180，500，200，450
D、180，200，500，450

答案A

解析画出查找路径图，因为折半查找的判定树是一棵二叉排序树，看其是否满足二叉排序树的要求。

很显然，选项A的查找路径不满足。

转载请注明原文地址:https://jikaoti.com/ti/6XfjFFFM

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()
中国第一个资产阶级革命团体兴中会建立的时间是()。
继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。
下列不是苏俄实行战时共产主义政策原因的是()。
在粉碎国民党的全面进攻和重点进攻中，人民解放军的主要作战目标是()
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：当这组进程在运行的时候，在何种情形下，打印出来的字符“A”的个数是最少的，最少的个数是多少?

随机试题

________就是人们能做他们想做的事情，除非会伤害其他人和群体的利益。()
简述我国引进国外的先进技术必须坚持的原则。
与消化性溃疡并发症无关的一项是
在分期付款买卖合同中，出卖方可以解除合同的条件是分期付款的买受人支付到期价款的金额未达到全部价款的()。
中国公民王某就职于国内A上市公司，2015年收入情况如下：(1)1月1日起将其位于市区的一套公寓住房按市价出租，每月收取租金3800元。1月因卫生间漏水发生修缮费用1200元，已取得合法有效的支出凭证。(2)在国内另一家公司担任独立董事，3月取得该公司
商场促销前先将商品提价20%，再实行“买400送200”的促销活动(200元为购物券，使用购物券时不循环赠送)。问在促销期间，商品的实际价格是不提价前商品原价格的几折?()
根据下列文字资料回答以下问题:2006年9月，我国部分省市再次出台惠及低收入群体的分配政策。其中，上海市职工最低月工资标准将由现行的690元提高到750元，小时工最低工资标准由现行的6元提高到6.5元。广东省内最低工资标准也由上年平均涨幅达17.
ThefamilyisthecenterofmosttraditionalAsians’lives.Manypeopleworryabouttheirfamilieswelfare,reputation,andhono
SmartphoneCustomersUpforGrabAbout10yearsagoImetanadvertisingexecutiveinNewYorkwhoexplainedthedifficulty
Whentraveling,youneedcomfortable,practicalclothingandasafewaytocarryyourmoney,passportandothervaluables.That’

最新回复(0)

下列选项中，不能构成折半查找中关键字比较序列的是_______。

计算机408

学硕统考专业

东欧国家的私有化方式一般有四种，其中波兰采取的主要方式是()

中国第一个资产阶级革命团体兴中会建立的时间是()。

继承并发展德谟克利特和伊壁鸠鲁的“原子论”，认为宇宙万物都是由原子构成的，并按照物质本身所特有的规律发展的罗马共和国时期的哲学家()。

下列不是苏俄实行战时共产主义政策原因的是()。

在粉碎国民党的全面进攻和重点进攻中，人民解放军的主要作战目标是()

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

________就是人们能做他们想做的事情，除非会伤害其他人和群体的利益。()

简述我国引进国外的先进技术必须坚持的原则。

与消化性溃疡并发症无关的一项是

在分期付款买卖合同中，出卖方可以解除合同的条件是分期付款的买受人支付到期价款的金额未达到全部价款的()。

商场促销前先将商品提价20%，再实行“买400送200”的促销活动(200元为购物券，使用购物券时不循环赠送)。问在促销期间，商品的实际价格是不提价前商品原价格的几折?()

ThefamilyisthecenterofmosttraditionalAsians’lives.Manypeopleworryabouttheirfamilieswelfare,reputation,andhono

SmartphoneCustomersUpforGrabAbout10yearsagoImetanadvertisingexecutiveinNewYorkwhoexplainedthedifficulty

Whentraveling,youneedcomfortable,practicalclothingandasafewaytocarryyourmoney,passportandothervaluables.That’