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

admin2013-05-11 82

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

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

答案C

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

设信道带宽为3400Hz，采用PCM编码，采样周期为1251μs，每个样本量化为256个等级，则信道的数据速率为________。(2012年上半年试题)

下面是显示交换机端口状态的例子：2950#showinterfacefastEthernet0／1switchportName：fa0／1Switchport：EnabledAdministrativemode：trunkOperat

网络连接和IP地址分配如下图所示，并且配置了RIPv2路由协议。如果在路由器R1上运行命令：R1#showiproute，下面4条显示信息中正确的是__________。(2006年上半年试题)

DNS服务器进行域名解析时，若采用递归方法，发送的域名请求为__________。(2011年上半年试题)

按照网络分级设计模型，通常把网络设计分为3层，即核心层、汇聚层和接入层，以下关于分级网络的描述中，不正确的是()。

进程是操作系统中一个重要的概念，它是一个具有一定独立功能的程序在某个数据()。

在BGP4协议中，当接收到对方open报文后，路由器采用_____________报文响应，从而建立两个路由器之间的邻居关系。

对于文法G(S)：S→S+aT|aT|+aTT→aT|a对于句型aT+aaa，(28)是该句型的直接短语，(29)是该句型的句柄。

A、Choosingcourses.B、Dealingwithusedbooks.C、Preorderingtextbooks.D、Lookingforpart-timejobs.B对话一开始，女士便询问课本预定程序。接着对话一直围

下列物质中，升压作用最强的是

如图6—1一11所示的平面闸门，门高h=2m，宽b=1．5m，门顶距水面a=1m，作用在闸门上的静水总压力为()kN。

通常将一定数量的货币在两个时点之间的价值差异称为()。

基本医疗保险的统筹基金的起付标准原则上应控制在当地职工年平均工资的()左右。

下列各句中有语病的一句是()。

Areaderwroteintosaythatshewasfeelinglonelyatbreakbecauseherbestfriendwasn’taround.Here’souradvicetoher—an

在此一年一度的广州国际车展即将到来之际，各地经销商，为在这次空前盛会中更多眼球做最后准备。填入划横线部分最恰当的一项是()。

Theoldmanformerly______heavydrinking,buthemendedhiswaysafterdiagnosedalumpinhislung.

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

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

软考中级

设信道带宽为3400Hz，采用PCM编码，采样周期为1251μs，每个样本量化为256个等级，则信道的数据速率为________。(2012年上半年试题)

下面是显示交换机端口状态的例子：2950#showinterfacefastEthernet0／1switchportName：fa0／1Switchport：EnabledAdministrativemode：trunkOperat

网络连接和IP地址分配如下图所示，并且配置了RIPv2路由协议。如果在路由器R1上运行命令：R1#showiproute，下面4条显示信息中正确的是__________。(2006年上半年试题)

DNS服务器进行域名解析时，若采用递归方法，发送的域名请求为__________。(2011年上半年试题)

按照网络分级设计模型，通常把网络设计分为3层，即核心层、汇聚层和接入层，以下关于分级网络的描述中，不正确的是()。

进程是操作系统中一个重要的概念，它是一个具有一定独立功能的程序在某个数据()。

在BGP4协议中，当接收到对方open报文后，路由器采用_____________报文响应，从而建立两个路由器之间的邻居关系。

对于文法G(S)：S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a，(28)是该句型的直接短语，(29)是该句型的句柄。

A、Choosingcourses.B、Dealingwithusedbooks.C、Preorderingtextbooks.D、Lookingforpart-timejobs.B对话一开始，女士便询问课本预定程序。接着对话一直围

下列物质中，升压作用最强的是

如图6—1一11所示的平面闸门，门高h=2m，宽b=1．5m，门顶距水面a=1m，作用在闸门上的静水总压力为()kN。

通常将一定数量的货币在两个时点之间的价值差异称为()。

基本医疗保险的统筹基金的起付标准原则上应控制在当地职工年平均工资的()左右。

下列各句中有语病的一句是()。

Areaderwroteintosaythatshewasfeelinglonelyatbreakbecauseherbestfriendwasn’taround.Here’souradvicetoher—an

在此一年一度的广州国际车展即将到来之际，各地经销商________，为在这次空前盛会中________更多眼球做最后准备。填入划横线部分最恰当的一项是()。

Theoldmanformerly______heavydrinking,buthemendedhiswaysafterdiagnosedalumpinhislung.

对于文法G(S)：S→S+aT|aT|+aTT→aT|a对于句型aT+aaa，(28)是该句型的直接短语，(29)是该句型的句柄。

在此一年一度的广州国际车展即将到来之际，各地经销商，为在这次空前盛会中更多眼球做最后准备。填入划横线部分最恰当的一项是()。