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

admin2010-06-10 29

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在E－R图中，用来表示实体联系的图形是(　　)。
已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=8,RED,BLACK=15};则枚举常量RED的值为
有如下枚举类型定义：enumDAY{SUN，MON＝10，TUE，WED，THU，FRI＝20，SAT}；执行下列程序段for(inti＝0；i＜THU；i＋＋){cout＜＜’a’＜＜end1：
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。
若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是
若有以一卜定义，说法错误的是()。inta-=100．*P=&a：
在C++中，编译系统自动为一个类生成默认构造函数的条件是
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码；PrivateSubCommand1_Click()s="ABBACDDCAB"Fori=6To2Step-2x=Mid(s,i,i)y=LeR(s,i)z=Right(s,i)z=x
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。

随机试题

（2021年聊城莘县）《中华人民共和国教师法》仅适用于民办的各级各类学校中从事教育教学工作的教师。（）
男，12岁，口底部广泛性水肿2天。检查：水肿范围上及面颊部，下至锁骨水平，皮肤灼热，红肿发硬，压痛明显，呈凹陷性水肿，并可扪及捻发音。此病的诊断应是
窦性心律的特点哪项是错误的（）
在一种高分子囊材溶液中加入凝聚剂以降低囊材溶解度而凝聚成微囊的方法是通过在分散相与连续相的界面上发生单体的缩聚反应，生成微囊囊膜以制备微囊的方法是
会计职业道德与会计法律制度的性质不同，会计法律制度是通过()来推行的会计行为规范。
当建筑物传给地基的压应力等于或大于地基容许承载力时,须要采取相应措施为()。
某人非法介绍买卖外汇，数额较大，情节严重，根据《外汇管理条例》的规定，对其处以的罚款金额为()。
韩愈提出教师应“以身立教”，这样的教师才会“其身亡而其教存”。这体现了教师职业道德中的()。
水与空气、食品是人类生命和健康的三大要素。人体的水分占体重的50％到60％．儿童体内的水分多达体重的80％，没有水就没有生命。地球上的淡水资源只占地球水资量的3％，这3％的淡水中，可直接饮用的又只有0．5％。所以说，水是宝贵的资源，是生命之泉。但目前水污染
工厂布置：是指工厂在厂区范围内，对车间(科室)、仓库、设施、厂内运输线路、动力线路、供气管道、三废处理、绿化等各组成部分进行合理安排和组合。下列不属于工厂布置的一项是(　)。

最新回复(0)

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

二级Access

NCRE全国计算机二级

在E－R图中，用来表示实体联系的图形是( )。

已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=8,RED,BLACK=15};则枚举常量RED的值为

有如下枚举类型定义：enumDAY{SUN，MON＝10，TUE，WED，THU，FRI＝20，SAT}；执行下列程序段for(inti＝0；i＜THU；i＋＋){cout＜＜’a’＜＜end1：

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

若有以一卜定义，说法错误的是()。inta-=100．*P=&a：

在C++中，编译系统自动为一个类生成默认构造函数的条件是

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

在窗体中添加一个名称为Command1的命令按钮，然后编写如下事件代码；PrivateSubCommand1_Click()s="ABBACDDCAB"Fori=6To2Step-2x=Mid(s,i,i)y=LeR(s,i)z=Right(s,i)z=x

顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。

（2021年聊城莘县）《中华人民共和国教师法》仅适用于民办的各级各类学校中从事教育教学工作的教师。（）

男，12岁，口底部广泛性水肿2天。检查：水肿范围上及面颊部，下至锁骨水平，皮肤灼热，红肿发硬，压痛明显，呈凹陷性水肿，并可扪及捻发音。此病的诊断应是

窦性心律的特点哪项是错误的（）

在一种高分子囊材溶液中加入凝聚剂以降低囊材溶解度而凝聚成微囊的方法是通过在分散相与连续相的界面上发生单体的缩聚反应，生成微囊囊膜以制备微囊的方法是

会计职业道德与会计法律制度的性质不同，会计法律制度是通过()来推行的会计行为规范。

当建筑物传给地基的压应力等于或大于地基容许承载力时,须要采取相应措施为()。

某人非法介绍买卖外汇，数额较大，情节严重，根据《外汇管理条例》的规定，对其处以的罚款金额为()。

韩愈提出教师应“以身立教”，这样的教师才会“其身亡而其教存”。这体现了教师职业道德中的()。

工厂布置：是指工厂在厂区范围内，对车间(科室)、仓库、设施、厂内运输线路、动力线路、供气管道、三废处理、绿化等各组成部分进行合理安排和组合。下列不属于工厂布置的一项是( )。

在E－R图中，用来表示实体联系的图形是(　　)。

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是(　　)。

工厂布置：是指工厂在厂区范围内，对车间(科室)、仓库、设施、厂内运输线路、动力线路、供气管道、三废处理、绿化等各组成部分进行合理安排和组合。下列不属于工厂布置的一项是(　)。