下面关于查找运算及查找表的叙述，错误的是( )。

admin2013-05-11 46

问题下面关于查找运算及查找表的叙述，错误的是( )。

选项 A、哈希表可以动态创建
B、二叉排序树属于动态查找表
C、二分查找要求查找表采用顺序存储结构或循环链表结构
D、顺序查找方法既适用于顺序存储结构，也适用于链表结构

答案C

解析哈希表和二叉排序树都可以在查找过程中动态创建，属于动态查找表。顺序查找方法按照设定的次序依次与查找表中元素的关键字进行比较，在顺序存储结构和链表结构上都可以实现该查找过程。二分查找需要对中间元素进行快速定位，在链表结构上无法实现。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

下面关于查找运算及查找表的叙述，错误的是( )。

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

软考中级

下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(2)

WindowSServer2003中能够发送SNMP请求报文并能对SNMP报文进行解析的服务为(1)；用以监听被管主机发送来的陷入报文的服务为(2)。(2008年下半年试题)(2)

下列网络管理软件中不需要SNMP支持的是__________。

Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications．Forexample，thesymmetrickey(1)ap

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。

8个9600b／s的信道按时分多路复用在一条线路上传输，在统计TDM情况下，假定每个子信道有80％的时间忙，复用线路的控制开销为5％，那么复用线路的带宽为________。(2007年上半年试题)

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)。由于某种原因，现在需要同一个开发人员完成BC和BD，则完成该项目的最少时间为_____________天。

2岁小儿，患麻疹后出现轻咳、纳差、消瘦4周，双肺无啰音，胸部透视见右肺门增大。PPD试验(+)。

患者干咳少痰，痰中带血，潮热盗汗，胸闷隐痛，身体逐渐消瘦，口燥咽干，舌红少苔，脉细数。其诊断是（　　）。

图7-50所示电路中，ui=10sinωtV，二极管VD2因损坏而断开，这时输出电压的波形和输出电压的平均值为()。

发电机转子穿装工作，必须在完成机务、电气与热工仪表的各项工作后，会同有关人员对定子和转子进行最后清扫检查，确信其内部清洁，无任何杂物并经()后方可进行。

P值越小，()。

某债券面值为1000元，票面利率为8%，期限为8年，每半年支付一次利息，若市场利率为8%，则发行价格为()元。

伊扎德认为婴儿出生时具有的情绪不包括()

[1]TosaythatthecityisacentralproblemofAmericanlifeissimplytoknowthatincreasinglythecitiesareAmericanlife;

A、checkedB、waitedC、expectedB

下面关于查找运算及查找表的叙述，错误的是( )。

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

软考中级

下图表示了某个数据的两种编码，这两种编码分别是(1)，该数据是(2)。(2009年下半年试题)(2)

WindowSServer2003中能够发送SNMP请求报文并能对SNMP报文进行解析的服务为(1)；用以监听被管主机发送来的陷入报文的服务为(2)。(2008年下半年试题)(2)

下列网络管理软件中不需要SNMP支持的是__________。

Allthreetypesofcryptographyschemeshaveuniquefunctionmappingtospecificapplications．Forexample，thesymmetrickey(1)ap

内存按字节编址，地址从90000H～CFFFFH，若用存储容量为16Kx8bit的存储器芯片构成该内存，至少需要__________片。

8个9600b／s的信道按时分多路复用在一条线路上传输，在统计TDM情况下，假定每个子信道有80％的时间忙，复用线路的控制开销为5％，那么复用线路的带宽为________。(2007年上半年试题)

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)。由于某种原因，现在需要同一个开发人员完成BC和BD，则完成该项目的最少时间为_____________天。

2岁小儿，患麻疹后出现轻咳、纳差、消瘦4周，双肺无啰音，胸部透视见右肺门增大。PPD试验(+)。

患者干咳少痰，痰中带血，潮热盗汗，胸闷隐痛，身体逐渐消瘦，口燥咽干，舌红少苔，脉细数。其诊断是（ ）。

图7-50所示电路中，ui=10sinωtV，二极管VD2因损坏而断开，这时输出电压的波形和输出电压的平均值为()。

发电机转子穿装工作，必须在完成机务、电气与热工仪表的各项工作后，会同有关人员对定子和转子进行最后清扫检查，确信其内部清洁，无任何杂物并经()后方可进行。

P值越小，()。

某债券面值为1000元，票面利率为8%，期限为8年，每半年支付一次利息，若市场利率为8%，则发行价格为()元。

伊扎德认为婴儿出生时具有的情绪不包括()

[1]TosaythatthecityisacentralproblemofAmericanlifeissimplytoknowthatincreasinglythecitiesareAmericanlife;

A、checkedB、waitedC、expectedB

患者干咳少痰，痰中带血，潮热盗汗，胸闷隐痛，身体逐渐消瘦，口燥咽干，舌红少苔，脉细数。其诊断是（　　）。