从一个具有n个结点的单链表中查找值为x的结点时，在查找成功的情况下，需平均比较(45)个结点。

admin2009-02-15 26

问题从一个具有n个结点的单链表中查找值为x的结点时，在查找成功的情况下，需平均比较(45)个结点。

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

答案D

解析

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

通常，FTP服务器默认的“TCP端口”是(1)，本题中FTP服务器采用主动模式传输数据，若按照上图“TCP端口”配置为600，则其数据端口为(2)。(1)A．21B．23C．25D．80(2)A．600B
ASP是(1)网页制作技术。A．动态B．静态假设连接的数据记录集当前指向的记录如下：写出以下ASP代码经过IIS服务器解释后的结果。＜ahref="＜%=rs("url")%＞"target="_blank"
为了保证其他主机能接入Internet，在如图1-4所示的host1eth1网卡“Internet连接共享”应如何选择?请为图1-2中host2配置Internet协议属性参数。IP地址：(5)；(范围)子网掩码：(6)；默
何谓Linux?它与Unix之间有何差异?设置内核项目有哪3个命令可以用?
把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?我能向对方发消息，对方也能向我发消息，但当对方响应我发出的消息时，我却什么也收不到，这是为什么?
阅读以下配置信息，将(1)～(3)空缺处的命令填写完整。SW1＞enable(进入特权模式)SWi#vlandatabase(设置VLAN配置子模式)SW1(vlan)#vtpserver(设置本交换机为
从以下备选答案内为程序中(1)、(2)处空缺选择正确答案，并填入答题纸对应的解答栏内。(1)备选答案：A．connectionB．streamC．recordsetD．command(2)备选答案：
IP地址211.62用二进制表示可以写为(33)。
在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。
LetRandSbetherelationrespectively:RelationR:ABCRelationS:BCD123234678235Thenumberoftuplesthatt

随机试题

男性，42岁。反复浮肿，10年，尿比重1．010，血肌酐485pmol／L，检查可见
简述组织决策的过程。
急进型高血压的特点是
男性，45岁，饱餐酗酒后3小时，上腹部持续性剧痛并向左肩、腰背部放射，伴恶心、呕吐，10小时后来院急诊。该患者的治疗方针是
A．山茱萸B．桑螵蛸C．海螵蛸D．诃子E．芡实性温，主治胃痛吞酸的药物是
属于病理产物性病因的是
敏感性分析[对外经济贸易大学2014研]
宗教信仰自由是指公民依据内心的信念，自愿地信仰宗教的自由，具体内容包括信仰宗教的自由、从事宗教活动的自由、举行或参加宗教仪式的自由等。根据我国宪法法律的规定，我国公民的宗教信仰权利与义务主要包括()
s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指字符串大于s2所指字符串时，执行语句S；则以下选项中正确的是()。
ThespecificgravityofthewaterinthegreatSaltLakeistoogreatthatonecannotsinkorcompletelysubmergeinit.

最新回复(0)

从一个具有n个结点的单链表中查找值为x的结点时，在查找成功的情况下，需平均比较(45)个结点。

程序员上午基础知识考试

软考初级

通常，FTP服务器默认的“TCP端口”是(1)，本题中FTP服务器采用主动模式传输数据，若按照上图“TCP端口”配置为600，则其数据端口为(2)。(1)A．21B．23C．25D．80(2)A．600B

ASP是(1)网页制作技术。A．动态B．静态假设连接的数据记录集当前指向的记录如下：写出以下ASP代码经过IIS服务器解释后的结果。＜ahref="＜%=rs("url")%＞"target="_blank"

为了保证其他主机能接入Internet，在如图1-4所示的host1eth1网卡“Internet连接共享”应如何选择?请为图1-2中host2配置Internet协议属性参数。IP地址：(5)；(范围)子网掩码：(6)；默

何谓Linux?它与Unix之间有何差异?设置内核项目有哪3个命令可以用?

把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?我能向对方发消息，对方也能向我发消息，但当对方响应我发出的消息时，我却什么也收不到，这是为什么?

阅读以下配置信息，将(1)～(3)空缺处的命令填写完整。SW1＞enable(进入特权模式)SWi#vlandatabase(设置VLAN配置子模式)SW1(vlan)#vtpserver(设置本交换机为

从以下备选答案内为程序中(1)、(2)处空缺选择正确答案，并填入答题纸对应的解答栏内。(1)备选答案：A．connectionB．streamC．recordsetD．command(2)备选答案：

IP地址211.62用二进制表示可以写为(33)。

在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。

LetRandSbetherelationrespectively:RelationR:ABCRelationS:BCD123234678235Thenumberoftuplesthatt

男性，42岁。反复浮肿，10年，尿比重1．010，血肌酐485pmol／L，检查可见

简述组织决策的过程。

急进型高血压的特点是

男性，45岁，饱餐酗酒后3小时，上腹部持续性剧痛并向左肩、腰背部放射，伴恶心、呕吐，10小时后来院急诊。该患者的治疗方针是

A．山茱萸B．桑螵蛸C．海螵蛸D．诃子E．芡实性温，主治胃痛吞酸的药物是

属于病理产物性病因的是

敏感性分析[对外经济贸易大学2014研]

宗教信仰自由是指公民依据内心的信念，自愿地信仰宗教的自由，具体内容包括信仰宗教的自由、从事宗教活动的自由、举行或参加宗教仪式的自由等。根据我国宪法法律的规定，我国公民的宗教信仰权利与义务主要包括()

s1和s2已正确定义并分别指向两个字符串。若要求：当s1所指字符串大于s2所指字符串时，执行语句S；则以下选项中正确的是()。

ThespecificgravityofthewaterinthegreatSaltLakeistoogreatthatonecannotsinkorcompletelysubmergeinit.