对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为

admin2010-06-10 46

问题对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为

选项 A、n/2
B、 (n+1) /2
C、 (n-1) /2
D、 n/4

答案B

解析因为查找每个元素的概率相等，所以对长度为n的单链有序表，查找任一元素的平均查找长度为(n+1)/2。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序运行后没有内存遗漏。可以在修改处增加或者删除一条语句。本程序完成输入两个字符串，分别存储到s1．s2中。注意：不要改动main函数，不能增行或删行，
下列C++流的操作符中，能够设置下一个数据的输出宽度的操作符是()。
有如下函数模板：templateTsquare(Tx){returnx*x；}其中的参数T是()。
在深度为5的满二叉树中，叶子结点的个数为()。
下列关于算法的描述中错误的是
下列有关算法及其性质的叙述中，错误的是()。
某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。
当删除父表中的记录时，若子表中的所有相关记录也能自动删除，则相应的参照完整性的删除规则为【】。
DBMS的含义是

随机试题

A．子宫平滑肌肉瘤B．子宫内膜间质肉瘤C．子宫恶性中胚叶混合瘤D．以上均是我国最多见的子宫肉瘤类型是
患者，男，55岁。无痛性黄疸1个月，超声提示胰头部占位。行CT检查，如图。该疾病影像表现描述错误的是
明尼苏达多项人格调查表(MMPI)用于
A．代谢性碱中毒及高血钾症B．代谢性碱中毒及低血钾症C．代谢性酸中毒及高血钾症D．呼吸性酸中毒合并代谢性酸中毒及高血钾症E．呼吸性酸中毒合并代谢性碱中毒及低血钾、低血氯症肺心病急性加重期(肺、心功能失代偿期)，治疗前常出现
突然昏仆，肢体抽搐，移时苏醒如常人突然昏仆，四肢逆冷，无后遗症
()是理财规划服务合同的必备条款。
国务院行文对一些地区和单位违反有关规定进行集资的行为进行了批评，并作出处理，同时提出了有关要求。这份文件的文种应是()。
“当真相还在穿鞋，谣言已环游世界。”在当今信息传播高度发达的时代，这句名言可谓＿＿。科学类流言往往是披着科学外衣的伪科学，内容中常出现很多专业用语，或引用国外科学期刊内容，看似引经据典，其实却＿＿。科学类流言经常会反复传播，即使已被科学界和传统媒体辟谣，很
ConsumerGoodsConsumerproductsaregoodsandservicesdestinedforthefinalconsumerforpersonal,family,orhouseholdus
AlmostallstatesinAmericahaveastatefair.Theylastforone,twoorthreeweeks.TheIndianaStateFairisoneofthelarg

最新回复(0)

对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为

二级Access

NCRE全国计算机二级

下列C++流的操作符中，能够设置下一个数据的输出宽度的操作符是()。

有如下函数模板：templateTsquare(Tx){returnx*x；}其中的参数T是()。

在深度为5的满二叉树中，叶子结点的个数为()。

下列关于算法的描述中错误的是

下列有关算法及其性质的叙述中，错误的是()。

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。

当删除父表中的记录时，若子表中的所有相关记录也能自动删除，则相应的参照完整性的删除规则为【】。

DBMS的含义是

A．子宫平滑肌肉瘤B．子宫内膜间质肉瘤C．子宫恶性中胚叶混合瘤D．以上均是我国最多见的子宫肉瘤类型是

患者，男，55岁。无痛性黄疸1个月，超声提示胰头部占位。行CT检查，如图。该疾病影像表现描述错误的是

明尼苏达多项人格调查表(MMPI)用于

突然昏仆，肢体抽搐，移时苏醒如常人突然昏仆，四肢逆冷，无后遗症

()是理财规划服务合同的必备条款。

国务院行文对一些地区和单位违反有关规定进行集资的行为进行了批评，并作出处理，同时提出了有关要求。这份文件的文种应是()。

ConsumerGoodsConsumerproductsaregoodsandservicesdestinedforthefinalconsumerforpersonal,family,orhouseholdus

AlmostallstatesinAmericahaveastatefair.Theylastforone,twoorthreeweeks.TheIndianaStateFairisoneofthelarg