对某有序顺序表进行折半查找时，(60)不可能构成查找过程中关键字的比较序列。

admin2021-01-13 40

问题对某有序顺序表进行折半查找时，(60)不可能构成查找过程中关键字的比较序列。

选项 A、45， 10， 30， 18， 25
B、45， 30， 18， 25，10
C、10， 45， 18， 30， 25
D、10， 18， 25， 30， 45

答案B

解析本题考查数据结构基础知识。进行折半查找时，首先与表中间位置上的元素进行比较，若待查找的元素大于中间元素，则接下来在后半区(是比中间元素更大者组成的有序子表)进行折半查找，否则在前半区(是比中间元素更小者组成的有序子表)进行折半查找。二分查找过程可用二分查找判定树来描述，即大于中间元素时走右分支，小于中间元素时走左分支，等于时查找成功结束。四个选项的比较序列在二分查找判定树上的查找路径表示为：

显然，选项B是不可能的查找路径。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

对某有序顺序表进行折半查找时，(60)不可能构成查找过程中关键字的比较序列。

软件设计师上午基础知识考试

软考中级

阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]很多时候，希望某些类只有一个或有限的几个实例，典型解决方案是所谓单身(Singleton)模式。但在多线程情况下，Singleton模式有可能出现问题，需要进行

阅读下列函数说明、图和C代码，回答问题[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]×10+a[2]其中a[1

牙冠舌面面积仅为颊面1/2的牙是A．上颌第一前磨牙B．上颌第二前磨牙C．下颌第一前磨牙D．下颌第二前磨牙E．上、下颌第一前磨牙

下列风湿性疾病中，哪一种疾病的肾受累较少见

患者男性，6岁，于进食时出现呛咳，随即出现胸闷、进行性呼吸困难。查体：口唇发绀，可闻及喉鸣、三凹征阳性。患者最可能的诊断是

患者男，18岁。因外伤急诊手术，术中输血300ml，术后一周康复出院。5个月后复查，发现抗-HCV抗体阳性。血站查其供血者王某，当时的检验结果全部正常。下列属于抗-HCV假阳性的反应格局是

肠梗阻患者非手术治疗期间最重要的是观察

A．清心泻火B．养血柔肝C．健脾温阳D．清热泻脾E．平肝息风治疗口疳除滋阴生津外，还宜

男，60岁，进食哽噎，烧灼感2个月，食管钡剂造影检查见：食管下段黏膜紊乱、断裂，管壁僵硬，应该考虑

某县农民袁某在所在村村委会和所在乡乡政府的批准下，在其责任田内建造了一栋住宅。县土地局发现后，对袁某作出罚款8000元的行政处罚。袁某不服，向县人民政府申请行政复议。县政府在法定期间未作出复议决定。

散热器支管安装时，以下应在支管上设置管卡的是()。

关于书刊版心，说法正确的有()。