首页 > 公需科目
题目内容 (请给出正确答案)
[主观题]

其他集合表示,如并查集、散列表等都不适合搜索最小元素和最大元素。设有序顺序表中的元素依次为0

17,094,154,170,275,503,509,512,553,612,677,765,897,908。试画出对其进行顺序搜索时的判定树,并计算搜索成功的平均搜索长度和搜索不成功的平均搜紫长度。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“其他集合表示,如并查集、散列表等都不适合搜索最小元素和最大元…”相关的问题
第1题
已知一个线性序列38,25,74,63,52,48,假定采用散列函数h(key)=key%7计算散列地址,并散列存储在
已知一个线性序列38,25,74,63,52,48,假定采用散列函数h(key)=key%7计算散列地址,并散列存储在

散列表A[10]中,若采用线性探查方法解决冲突,则在该散列表上进行等概率成功搜索的平均搜索长度为()。

A、2.60

B、3.14

C、3.71

D、4.33

点击查看答案
第2题
在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表: 1)用线性探测开放定址法处理

在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表:

1)用线性探测开放定址法处理冲突;

2)用链地址法处理冲突。

并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。

点击查看答案
第3题
你的企业接了一个新的项目,与你们之前的所有项目都不一样,是一种新的业务尝试。这个项目如果完成好了可以带来比较丰厚的利润,更重要的是业务的一种新尝试。你已经将带领这个团队的任务交给了一位经验丰富的项目经理负责,现在需要一名项目成员,你会选择以下哪一位?()

A.甲明确表示不感兴趣,可是他的技术背景很适合此项工作

B.乙目前承担着其他项目,但是积极表示很愿意尝试新事物

C.丙是刚刚招聘进来的,还没有安排任何具体项目,乐于参加任何项目

点击查看答案
第4题
以下哪种不属于泄露个人信息()

A.在评价解释中写对方的姓名,地址,电话,并辱骂

B.在自己的店铺公告中公布其他会员的会员名,真实姓名及和自己的交易纠纷情况

C.在评价解释中写:交易时发生误会的情况

D.在店铺首页、公告等多个地址,表示对方如何不诚信,并写出了对方的真实地址,联系电话

点击查看答案
第5题
下面关于IM技术说法不正确的是()
A.早期的IM系统,在IM客户端和IM服务器之间通讯采用UDP协议,UDP协议是不可靠的传输协议,而在IM客户端之间的直接通讯中,采用具备可靠传输能力的TCP协议。随着用户需求和技术环境的发展,目前主流的IM系统倾向于在IM客户端之间、IM客户端和IM服务器之间都采用TCP协议

B.登陆IM通讯中心(IM通讯服务器),获取一个自建立的历史的交流对象列表(好友列表),然后自身标志为在线状态,当好友列表中的某人在任何时候登录上线并试图通过你的计算机联系你时,IM系统会发一个消息提醒你,然后你能与他建立一个聊天会话通道进行各种消息如键入文字、通过语音等的交流

C.在线代理模式下,IM服务器负责用户登录、注销,用户间的消息发送和接受不需要通过IM服务器,而是通过之间建立的通道直接完成

D.即时通讯相对于其他通讯方式如电话、传真、email等的最大优势就是消息传达的即时性和精确性,只要消息传递双方均在网络上可以互通,使用即时通讯软件传递消息,传递延时仅为1秒种

点击查看答案
第6题
事故树分析中最小割集表示()。
事故树分析中最小割集表示()。

A . 能使顶上事件发生的基本事件集合

B . 能使顶上事件发生的最低限度的基本事件集合析

C . 能使顶上事件不发生的基本事件集合

D . 能使顶上事件不发生的最小基本事件集合

点击查看答案
第7题
各行应加强客户身份识别,严格落实开户查册要求,对可通过公共互联网查册的证照(如营业执照、组织机构代码证等),须进行查册并打印查册结果,与开户资料会同保管。()
点击查看答案
第8题
设计一个适合大学选课的数据库。该数据库应包括学生、教师、课程,一个学生允许选修多门课程,一个
教师可以教授多门课程。数据库系统提供学生选课、教师授课等信息的查询。

要求:(1)确定实体集和属性;(2)画出E-R模型;(3)转换成符合3NF要求的关系模式,并指出它们的主码和外码。

点击查看答案
第9题
如果一个离散信源的失真矩阵按列划分成若干个子集,并且每行的元素是其他行元素的置换,每列的元
素是其他列元素的置换,称此失真矩阵为按列划分的准对称失真矩阵(简称列准对称失真矩阵)。例如,失真矩阵, 可以按列分解为两个对称子矩阵:所以此失真矩阵为按列划分的准对称失真矩阵。

(1) 证明如果离散信源的失真矩阵是列准对称失真矩阵,且输入符号是等概率的,那通过与失真矩阵具有同样对称性且满足失真约束的试验信道可以达到R(D)。

(2)设无记忆信源X,符号集A=(0,1,2,3},符号等概率。试验信道输出集合Y的号集B={0, 1,2,3,4,5,6},且失真函数定义为证明,R(D)函数如图9.1所示。

点击查看答案
第10题
哪些人可以作为胃癌的筛查对象?()

A.胃癌高发地区人群

B.任何年龄人群

C.幽门螺杆菌感染者

D.胃癌患者一级亲属

E.既往患有慢性萎缩性胃炎、胃溃疡等胃部疾病

F.存在胃癌其他危险因素(如摄入高盐、腌制饮食、吸烟等)

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改