题目内容 (请给出正确答案)
[主观题]

在表长为n的链表中进行线性查找,它的平均查找长度为()。

A、ASL=n

B、ASL=(n+1)/2

C、A、ASL=nB、ASL=(n+1)/2C、 D、ASL≈log2(n+1)-1

D、ASL≈log2(n+1)-1

提问人:网友ylfxml 发布时间:2022-01-07
参考答案
  抱歉!暂无答案,正在努力更新中……
如搜索结果不匹配,请 联系老师 获取答案
更多“在表长为n的链表中进行线性查找,它的平均查找长度为()。”相关的问题
第1题

A. 顺序存储的无序表

B. 链式存储的无序表

C. 顺序存储的有序表

D. 链式存储的有序表

点击查看答案
第2题
在散列函数H(key)=key%p,p应取( )。

A、整数

B、偶数

C、素数

D、小数

点击查看答案
第3题
散列法存储的基本思想是( )。

A、顺序查找

B、以顺序方式且结点按关键字有序排序

C、查找与结点个数n无关

D、由关键字的值决定数据的存储地址

点击查看答案
第4题
平衡二叉树上的平衡因子只能取( )。

A、-1

B、0

C、1

D、-1,0,1

点击查看答案
第5题
以下对二叉排序树的描述不正确的是( )。

A、二叉排序树左子树上所有结点的值均小于它的根结点的值

B、二叉排序树右子树上所有结点的值均大于它的根结点的值

C、左、右子树也分别是二叉排序树

D、中序遍历一棵二叉树时可以得到一个结点值递减的序列

点击查看答案
第6题
大多数排序算法都有两个基本的操作:( )和( )。

A、插入和比较

B、比较和移动

C、插入和删除

D、移动和删除

点击查看答案
第7题
下列关于堆的描述不正确的是( )。

A、堆的形状是一棵完全二叉树

B、堆是利用完全二叉树中双亲结点和孩子结点之间的内在关系,在当前无序的序列中选择关键字最大的或最小的记录

C、堆是一种插入排序

D、堆是一种选择排序

点击查看答案
第8题
若对n个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是( )。

A、O(n)

B、O(n2)

C、O(nlog2n)

D、O(n3)

点击查看答案
第9题
HBV的复制检测指标是哪一项?( )

A、HBsAg

B、HBeAg

C、HBV DNA

D、HBcAb

点击查看答案
第10题
肝衰竭的并发症有( )

A、肝性脑病

B、自发性细菌性腹膜炎

C、肝肾综合征

D、上消化道出血

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信