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

admin2015-12-30 67

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

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

答案A

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

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

转载请注明原文地址:https://www.kaotiyun.com/show/QBRi777K

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

计算机408

学硕统考专业

相关试题推荐

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。
下列对于两次世界大战之间的国际关系体系的描述，正确的一组是()①原有的四大帝国纷纷解体②中欧和东南欧已经出现了许多民族独立国家③欧洲的两侧出现了崛起的美国和社会主义的苏维埃俄国④远东出现了恶性发展的日本和独立
撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。
下列改革内容不是在《天朝天亩制度》中提出的一项是()
结合学界已有成果，评析李鸿章晚清外交活动。(北京大学2013年中国史真题)
分析地理大发现在世界历史上的作用与地位。
与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()
下列关于清朝军机处的叙述，不正确的是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC

随机试题

关于筹资组合的策略说法正确的是()
设计网站时可以将图片及资源文件放置到同一目录下，不必每个目录下建立独立的images子目录。()
A．胎儿期B．婴儿期C．幼儿期D．学龄前期E．学龄期出生后到满1周岁之前称为
患儿，男性，1岁，母亲诉其易患呼吸道感染，导致其致病的免疫因素是
下列有关法律责任的说法，错误的是()。Ⅰ．合伙企业提交虚假文件，取得合伙企业登记的，对其处以3000元以上3万元以下的罚款Ⅱ．合伙企业提交虚假文件，取得合伙企业登记且情节严重的，对其处以5万元以上20万元以下的罚款Ⅲ
当前我国农业产业结构不合理的矛盾十分突出，调整势在必行，原因是()。
公安机关和广大群众结合得好不好，责任在公安机关和人民群众两方面。()
从正方体中裁出如下图所示六个不同的三角形，将其分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
设矩阵B=P一1A*P，求B+2E的特征值与特征向量，其中A*为A的伴随矩阵，E为三阶单位矩阵。
A、Thecinema.B、Thebank.C、Thepostoffice.D、Thesupermarket.ACouldyoutellmehowtogetto…?是问路的常用句型，表示“您能告诉我到……该怎么走吗?”对话中男

最新回复(0)

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

计算机408

学硕统考专业

西汉初年，反驳刘邦“马上治天下”的说法，并向汉帝国治国献策的是()。

撰写《南海寄归内法传》和《大唐西域求法高僧传》二书，记录了南亚许多国家的社会、文化和宗教状况，成为研究7世纪印度、巴基斯坦和南洋各国历史、地理可靠资料的是()。

下列改革内容不是在《天朝天亩制度》中提出的一项是()

结合学界已有成果，评析李鸿章晚清外交活动。(北京大学2013年中国史真题)

分析地理大发现在世界历史上的作用与地位。

与前两次工业革命相比，第三次科技革命在能源结构上的主要变化是()

下列关于清朝军机处的叙述，不正确的是()。

关于筹资组合的策略说法正确的是()

设计网站时可以将图片及资源文件放置到同一目录下，不必每个目录下建立独立的images子目录。()

A．胎儿期B．婴儿期C．幼儿期D．学龄前期E．学龄期出生后到满1周岁之前称为

患儿，男性，1岁，母亲诉其易患呼吸道感染，导致其致病的免疫因素是

当前我国农业产业结构不合理的矛盾十分突出，调整势在必行，原因是()。

公安机关和广大群众结合得好不好，责任在公安机关和人民群众两方面。()

从正方体中裁出如下图所示六个不同的三角形，将其分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

设矩阵B=P一1A*P，求B+2E的特征值与特征向量，其中A*为A的伴随矩阵，E为三阶单位矩阵。

A、Thecinema.B、Thebank.C、Thepostoffice.D、Thesupermarket.ACouldyoutellmehowtogetto…?是问路的常用句型，表示“您能告诉我到……该怎么走吗?”对话中男

设矩阵B=P一1AP，求B+2E的特征值与特征向量，其中A为A的伴随矩阵，E为三阶单位矩阵。