首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于查找运算及查找表的叙述,错误的是( )。
下面关于查找运算及查找表的叙述,错误的是( )。
admin
2013-05-11
69
问题
下面关于查找运算及查找表的叙述,错误的是( )。
选项
A、哈希表可以动态创建
B、二叉排序树属于动态查找表
C、二分查找要求查找表采用顺序存储结构或循环链表结构
D、顺序查找方法既适用于顺序存储结构,也适用于链表结构
答案
C
解析
哈希表和二叉排序树都可以在查找过程中动态创建,属于动态查找表。顺序查找方法按照设定的次序依次与查找表中元素的关键字进行比较,在顺序存储结构和链表结构上都可以实现该查找过程。二分查找需要对中间元素进行快速定位,在链表结构上无法实现。
转载请注明原文地址:https://kaotiyun.com/show/AmRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
以太网介质访问控制策略可以采用不同的监听算法,其中一种是:一旦介质空闲就发送数据,假如介质忙,继续监听,直到介质空闲后立即发送数据,这种算法称为(1)监听算法,该算法的主要特点是(2)。(2011年下半年试题)(1)
当一个主机要获取通信目标的MAC地址时,__________。(2013年上半年试题)
数字签名中基于公开密钥算法的签名称为通用签名。其利用了(1)。签名方首先利用其(2)对报文或报文的(3)加密,然后将密文作为签名,连同相应的明文一同传给验证方。验证方利用签名方的(4)对密文进行解密,并对这两个明文比较,由于不同的非对称密钥对同一报
下图表示一个局域网的互联拓扑,方框中的数字是网桥ID.用字母来区分不同的网段。按照IEEE802.1d协议,ID为(1)的网桥被选为根网桥,如果所有网段的传输费用为1,则ID为92的网桥连接网段(2)的端口为根端口。(2010年上半年试题)(2)
在Windows环境下,DHCP客户端可以使用(1)命令重新获得IP地址,这时客户机向DHCP服务器发送一个(2)数据包来请求租用IP地址。(2008年上半年试题)(2)
虚拟局域网中继协议(VTP)有三种工作模式,即服务器模式、客户机模式和透明模式,以下关于这3种工作模式的叙述中,不正确的是()。
网络系统生命周期可以划分为5个阶段,实施这5个阶段的合理顺序是__________。(2010年下半年试题)
数字语音的采样频率定义为8kHz,这是因为__________。
在Windows的DOS窗口中输入命令C:\>nslookup>settype=ptr>211.151.91.165这个命令序列的作用是()。
阅读下列说明、图和C代码。[说明5-1]B树是一种多叉平衡查找树。一棵m阶的B树,或为空树,或为满足下列特性的m叉树:①树中每个结点最多有m棵子树;②若根结点不是叶子结点,则它至少有两棵子树;⑧除根之外的所有非叶子结点至少有
随机试题
在Excel2010的工作表中,图表与生成它的数据是相关联的,当删除该图表中某一数据列时________。
简述会计制度设计应坚持的原则。
可以参与公司的经营管理,拥有选举表决的权利的是()
女,45岁,服敌敌畏30ml,2小时后送来急诊,经洗胃、静脉滴注氯磷定和静脉推注阿托品10mg,每隔10~20分钟一次,共推2小时后患者出现谵妄,躁动,面部潮红,瞳孔散大,心率120次份,肺部哕音消失,诊断为
为艾滋病患者进行护理时,下列哪项不妥
成年女性魏氏法测定血沉的参考范围是(mm/h)
A.蛔虫B.隐孢子虫C.类圆线虫D.毛尾线虫E.食道口线虫某仔猪群精神不振,消瘦,腹部膨大,腹泻。粪检见大量壳薄透明的卵圆形虫卵,内含折刀样幼虫。该病例最可能的致病病原是
T淋巴细胞白血病的病原体是
1776年在德国柯尼斯堡大学开始教授教育学的学者是()
请选择最适合的一项填入问号处,使右边图形的变化规律与左边图形一致。()
最新回复
(
0
)