对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为

admin2009-03-15 19

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

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

答案2

解析由于链表不能随机访问，要访问某个结点，必须从它的直接前趋指针域出发才能找到。因此，链式存储的线性表，即使是有序表，也只能使用顺序查找。顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查到所要找的元素为止。
假设在每个位置查找概率相等，即P1=P2… =Pn=1/n，若是从表头向表尾方向查找，则每个位置上查找比较次数为C1=1,C2=2,…，Cn=n。于是，查找成功的平均查找长度为：

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为

二级VF

NCRE全国计算机二级

请根据下图所示网络结构回答下列问题。填写路由器RG中相关的路由表项

如图(A)所示，在某DHCP客户机上捕获了5条报文，表中对第5条报文进行了解析，图(B)是在该客户机捕获上述报文后执行ipconfig／all命令后得到的信息。分析捕获的报文，并补全图中【11】到【15】的信息。

提高Catalyst6500发生间接链路失效的收敛速度，正确配置STP可选功能的命令是()。

请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项

如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是()。

能够得到下面信息的DOS命令是()。

VLAN工作在OSI参考模型的层次是()。

下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。当需要回放捕获的数据包时，可以使用sniffer内置的_【20】_。

请编制函数intfindValue(intoutBuf[])。其功能是：在三位整数(100～999)中寻找符合下面条件的整数，并依次从小到大存人数组b中：它既是完全平方数，义有两位数字相同。例如144，676等。满足该条件的整数的个数通过所编

牙周膜内的上皮剩余来源于

肝豆状核变性的特点有

男，6岁，反复咳喘1年伴面色苍白，曾咯血2次，查体：体温37.5℃，精神弱，面色苍白，呼吸急促，双肺呼吸音粗，无啰音，血红蛋白80g/L,胸片提示双肺网点状阴影，卡疤阳性，5UPPD(＋)，最可能的诊断是

泵在安装前拆装检查的主要内容包括(　　)。

资本的内容不包括(　　)。

上初中以来，刘俊突然好像：不认识自己了。“我到底是谁?我将来会做什么呢?”这类问题常常困扰着他。根据埃里克森的社会心理发展理论，他处于哪个发展阶段?()

关于当代中国社会主义法在构建和谐社会中的作用，下列表述正确的有()。

Whatissupposedtobethenameofthenewrailway?Thenameofthisrailwayshouldbe______.Whatdoesthesentence"thet

对长度为n的有序单链表，若搜索每个元素的概率相等，则顺序搜索到表中任一元素的平均搜索长度为

二级VF

NCRE全国计算机二级

请根据下图所示网络结构回答下列问题。填写路由器RG中相关的路由表项

如图(A)所示，在某DHCP客户机上捕获了5条报文，表中对第5条报文进行了解析，图(B)是在该客户机捕获上述报文后执行ipconfig／all命令后得到的信息。分析捕获的报文，并补全图中【11】到【15】的信息。

提高Catalyst6500发生间接链路失效的收敛速度，正确配置STP可选功能的命令是()。

请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项

如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是()。

能够得到下面信息的DOS命令是()。

VLAN工作在OSI参考模型的层次是()。

下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。当需要回放捕获的数据包时，可以使用sniffer内置的_【20】_。

请编制函数intfindValue(intoutBuf[])。其功能是：在三位整数(100～999)中寻找符合下面条件的整数，并依次从小到大存人数组b中：它既是完全平方数，义有两位数字相同。例如144，676等。满足该条件的整数的个数通过所编

牙周膜内的上皮剩余来源于

肝豆状核变性的特点有

男，6岁，反复咳喘1年伴面色苍白，曾咯血2次，查体：体温37.5℃，精神弱，面色苍白，呼吸急促，双肺呼吸音粗，无啰音，血红蛋白80g/L,胸片提示双肺网点状阴影，卡疤阳性，5UPPD(＋)，最可能的诊断是

泵在安装前拆装检查的主要内容包括( )。

资本的内容不包括( )。

上初中以来，刘俊突然好像：不认识自己了。“我到底是谁?我将来会做什么呢?”这类问题常常困扰着他。根据埃里克森的社会心理发展理论，他处于哪个发展阶段?()

关于当代中国社会主义法在构建和谐社会中的作用，下列表述正确的有()。

Whatissupposedtobethenameofthenewrailway?Thenameofthisrailwayshouldbe______.Whatdoesthesentence"thet

泵在安装前拆装检查的主要内容包括(　　)。

资本的内容不包括(　　)。