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

admin2009-02-15 22

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

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

答案D

解析

转载请注明原文地址:https://jikaoti.com/ti/cxW7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读下列说明，根据网页显示的效果图，回答问题1至问题7。【说明】以下是用ASP实现了一个网络收藏夹网页，用于保存用户感兴趣的Web网页地址。用IE打开网页文件“index.asp”后的效果如图5-1所示。程序中使用的Access数据表结构如表5-1所示。
阅读以下说明，回答问题1至问题5。【说明】某企业的网络安装防火墙后其拓扑结构如图4-1所示。
Web客户端与服务器共同遵守(1)协议，默认端口号是(2)，协作的过程是：Web客户端在浏览器的地址栏输入(3)，连接到相应的WWW服务器上并获得指定的Web文档，然后断开与WWW服务器的连接，最后，Web文档以(4)格式在客户端解释。“如果服务器只有
为了保证其他主机能接入Internet，在如图1-4所示的host1eth1网卡“Internet连接共享”应如何选择?请为图1-2中host2配置Internet协议属性参数。IP地址：(5)；(范围)子网掩码：(6)；默
把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?当检查邮箱时，Exchange挂起或提示邮件服务器“超时”，这是怎么回事?
该校园网的部分区域部署了无线网络(WLAN)，采用符合IEEE802.11g标准的无线网络设备，该校园网无线网络部分的最大数据传输速率为(1)。A．11Mb/sB．54Mb/sC．100Mb/sD．108Mb/s
/etc/dhcpd.conf文件中的配置语句：hostCIU_DHCP{hardwareethemet52.54.AB.3B.B6.45fixed-address192.168.1.15；}表示的是什么意思?当配置文件配置好以后，还
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某园区组网方案如图1-1所示，网络规划如表1-1内容所示。管理员通过Console口登录设备Switch1，配置管理IP和Telnet。＜HUAWEI＞system-
A(72)isadatacommunicationsystemthatallowsanumberofindependentdevicestocommunicationsdirectlywitheachotherina
一维数组与线性表的区别是(43)。

随机试题

如果人栈序列为CEDB，以下哪一个是从栈中删除元素的序列?()
试述干燥原理。
一患者大量输入红细胞时可能引起()
A．甲硝唑B．0．12％氯己定含漱液C．1％过氧化氢液D．固齿丸E．碘酊坏死性溃疡性龈炎可全身给予维生素C、蛋白质等支持疗法，重症患者可口服()
月经20～60天一行，量时多时少，带经月余，其正确的诊断是月经24天一行，量多如注，有大血块，7天干净，其正确的诊断是
以喉结为水平线，颈部经脉从前向后排列的顺序依次是()
一台制冷压缩机，假如冷凝温度保持不变，当蒸发温度升高时，制冷系数()。
根据《普通高中英语课程标准(实验)》，为了使评价有机地融人教学过程，应建立开放和宽松的评价氛围，鼓励学生、同伴、教师以及家长共同参与和关注评价，实现评价主体的______。
为了了解体重和身高的关系，某社区现从25—30岁居民中随机抽取5名进行调查，其统计资料如下：则y对χ的线性回归方程为________．
IsNutritiousFoodReallyPricier,and,Ifso,IsThatReallytheProblem?[A]Nobodydisagrees:WeAmericanseatbadly.Weeat

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题1至问题5。【说明】某企业的网络安装防火墙后其拓扑结构如图4-1所示。

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

把一个消息排队之后收到一个错误消息，指出与服务器连接时有错，该如何解决?当检查邮箱时，Exchange挂起或提示邮件服务器“超时”，这是怎么回事?

该校园网的部分区域部署了无线网络(WLAN)，采用符合IEEE802.11g标准的无线网络设备，该校园网无线网络部分的最大数据传输速率为(1)。A．11Mb/sB．54Mb/sC．100Mb/sD．108Mb/s

/etc/dhcpd.conf文件中的配置语句：hostCIU_DHCP{hardwareethemet52.54.AB.3B.B6.45fixed-address192.168.1.15；}表示的是什么意思?当配置文件配置好以后，还

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某园区组网方案如图1-1所示，网络规划如表1-1内容所示。管理员通过Console口登录设备Switch1，配置管理IP和Telnet。＜HUAWEI＞system-

A(72)isadatacommunicationsystemthatallowsanumberofindependentdevicestocommunicationsdirectlywitheachotherina

一维数组与线性表的区别是(43)。

如果人栈序列为CEDB，以下哪一个是从栈中删除元素的序列?()

试述干燥原理。

一患者大量输入红细胞时可能引起()

A．甲硝唑B．0．12％氯己定含漱液C．1％过氧化氢液D．固齿丸E．碘酊坏死性溃疡性龈炎可全身给予维生素C、蛋白质等支持疗法，重症患者可口服()

月经20～60天一行，量时多时少，带经月余，其正确的诊断是月经24天一行，量多如注，有大血块，7天干净，其正确的诊断是

以喉结为水平线，颈部经脉从前向后排列的顺序依次是()

一台制冷压缩机，假如冷凝温度保持不变，当蒸发温度升高时，制冷系数()。

根据《普通高中英语课程标准(实验)》，为了使评价有机地融人教学过程，应建立开放和宽松的评价氛围，鼓励学生、同伴、教师以及家长共同参与和关注评价，实现评价主体的______。

为了了解体重和身高的关系，某社区现从25—30岁居民中随机抽取5名进行调查，其统计资料如下：则y对χ的线性回归方程为________．

IsNutritiousFoodReallyPricier,and,Ifso,IsThatReallytheProblem?[A]Nobodydisagrees:WeAmericanseatbadly.Weeat