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

admin2015-12-30 38

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

选项 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

学硕统考专业

相关试题推荐

联共(布)“十五大”以后，新经济政策被逐步取消，根本上是由于()。
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
国家实施的“211工程”计划主要是针对()
1901—1939年间美国历届政府在国内经济活动中职能作用的演变。
中国共产党主张和平解决西安事变的主要目的是()。
已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为_______。

随机试题

血清铁减低，总铁结合力增高及转铁蛋白饱和度减低见于
育龄妇女停经60天，阴道流血3天，血量增多，伴腹痛下坠。妇检子宫增大如孕50天大小，宫口开一指，尿妊娠试验阳性，应首先考虑
依据《特种作业人员安全技术培训考核管理规定》，特种作业人员有()的，复审或者延期复审不予通过。
竣工图是真实、准确、完整反映和记录各种地下和地上建筑物、构筑物等详细情况的技术文件，竣工图应由承包人根据()提交。
大量存款人的挤兑行为叮能会导致商业银行面临()危机。
2012年1月1日，A、B公司决定采用共同经营的方式，共同出资兴建一段航煤输油管线，工程总投资为9000万元，A、B公司各自出资4500万元。按照相关合同规定，该输油管线建成后，A公司按出资比例分享收入、分担费用。2012年底，该输油管线达到预定可使用状
通常作为参考蛋白质使用的食物蛋白质是()。
根据继承法的有关规定，下列有关遗嘱效力的表述，正确的有()。
测试是软件开发的重要内容，应从以下哪个阶段开始制订测试计划?
Exceptionalchildrenaredifferentinsomesignificantwayfromothersofthesameage.Forthesechildrentodeveloptheirfull

最新回复(0)

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

计算机408

学硕统考专业

联共(布)“十五大”以后，新经济政策被逐步取消，根本上是由于()。

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

国家实施的“211工程”计划主要是针对()

1901—1939年间美国历届政府在国内经济活动中职能作用的演变。

中国共产党主张和平解决西安事变的主要目的是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数。(2)画出散列表。(

一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时，最后一个IP分片的数据长度是()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为_______。

血清铁减低，总铁结合力增高及转铁蛋白饱和度减低见于

育龄妇女停经60天，阴道流血3天，血量增多，伴腹痛下坠。妇检子宫增大如孕50天大小，宫口开一指，尿妊娠试验阳性，应首先考虑

依据《特种作业人员安全技术培训考核管理规定》，特种作业人员有()的，复审或者延期复审不予通过。

竣工图是真实、准确、完整反映和记录各种地下和地上建筑物、构筑物等详细情况的技术文件，竣工图应由承包人根据()提交。

大量存款人的挤兑行为叮能会导致商业银行面临()危机。

通常作为参考蛋白质使用的食物蛋白质是()。

根据继承法的有关规定，下列有关遗嘱效力的表述，正确的有()。

测试是软件开发的重要内容，应从以下哪个阶段开始制订测试计划?

Exceptionalchildrenaredifferentinsomesignificantwayfromothersofthesameage.Forthesechildrentodeveloptheirfull