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

admin2009-02-15 29

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

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

答案D

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

Web客户端与服务器共同遵守(1)协议，默认端口号是(2)，协作的过程是：Web客户端在浏览器的地址栏输入(3)，连接到相应的WWW服务器上并获得指定的Web文档，然后断开与WWW服务器的连接，最后，Web文档以(4)格式在客户端解释。虚拟主机是指在同
该网络中，(1)是DMZ。为使该企业网能够接入Internet，路由器的接口能够使用的IP地址是(2)。(1)A．区域ⅠB．区域ⅡC．区域ⅢD．区域Ⅳ(2)A．10.1.1.1B．100.1.1.1C．172
阅读以下关于硬件防火墙配置的技术说明，根据要求回答问题1～问题5。【说明】某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有3个网络接口，其网络拓扑如图7-9所示。
客户小郭要求将其计算机通过宽带同轴电缆接入Internet，则小郭的计算机通常需要添加哪些外部网络设备?该公司分部向电信部门申请到的IP地址是223.168.9.56/30，而其内部局域网中PC1～PC18计算机均要求能够访问Internet网。使用地
阅读下列说明和HTML文本，分析其中嵌入的JavaScdpt脚本，将应填入(n)处的语句对应栏内。[说明]这是一个修改字符串的题目，此题中将字符串“hello，Iamnotastudent，Idonotlikecompute
/etc/dhcpd.conf文件中的配置语句：hostCIU_DHCP{hardwareethemet52.54.AB.3B.B6.45fixed-address192.168.1.15；}表示的是什么意思?上述/etc/dhcpd
The　standard(70)in　C　language　contain　many　useful　functions　for　input　and　output，　string　handling，mathematical　computations，and　
计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。
在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。

随机试题

下列导流方式中，属于混凝土坝分段围堰法导流方式的是()导流。
腹主动脉成对的脏支有
A．快反应细胞B．自律细胞C．两者都是D．两者都不是心室肌细胞属于
(2002年第83题)关于腹外疝的叙述，下列哪项是正确的
晚期产后出血是指
期货公司为客户申请、注销各期货交易所交易编码，应当统一通过()办理。
下列可以人为整定的有()。
给定资料1．2019年母亲节期间，许多人给母亲挑选表达自己心意的礼物。新浪微博上“母亲节礼物种草”这个话题就有超过2000万的阅读量，在话题里，鲜花、护肤品、首饰、家具用品、保健用品等都成为人们母亲节“种草”的对象。此“种草”非彼“种草”，不是要去
国联盟约的主要内容及其评价。
A、Shewantstoreturntheskirtherhusbandbought.B、Shewantstobuyanotherskirt.C、Shewantstochangetheblueskirtfora

最新回复(0)

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

程序员上午基础知识考试

软考初级

该网络中，(1)是DMZ。为使该企业网能够接入Internet，路由器的接口能够使用的IP地址是(2)。(1)A．区域ⅠB．区域ⅡC．区域ⅢD．区域Ⅳ(2)A．10.1.1.1B．100.1.1.1C．172

阅读以下关于硬件防火墙配置的技术说明，根据要求回答问题1～问题5。【说明】某单位在部署计算机网络时采用了一款硬件防火墙，该防火墙带有3个网络接口，其网络拓扑如图7-9所示。

客户小郭要求将其计算机通过宽带同轴电缆接入Internet，则小郭的计算机通常需要添加哪些外部网络设备?该公司分部向电信部门申请到的IP地址是223.168.9.56/30，而其内部局域网中PC1～PC18计算机均要求能够访问Internet网。使用地

阅读下列说明和HTML文本，分析其中嵌入的JavaScdpt脚本，将应填入(n)处的语句对应栏内。[说明]这是一个修改字符串的题目，此题中将字符串“hello，Iamnotastudent，Idonotlikecompute

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

The standard(70)in C language contain many useful functions for input and output， string handling，mathematical computations，and

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。 网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。

在因特网中，IP数据报从源结点到目的结点可能需要经过多个网络和路由器。在整个传输过程中，IP数据报报头中的______。

下列导流方式中，属于混凝土坝分段围堰法导流方式的是()导流。

腹主动脉成对的脏支有

A．快反应细胞B．自律细胞C．两者都是D．两者都不是心室肌细胞属于

(2002年第83题)关于腹外疝的叙述，下列哪项是正确的

晚期产后出血是指

期货公司为客户申请、注销各期货交易所交易编码，应当统一通过()办理。

下列可以人为整定的有()。

国联盟约的主要内容及其评价。

A、Shewantstoreturntheskirtherhusbandbought.B、Shewantstobuyanotherskirt.C、Shewantstochangetheblueskirtfora

The　standard(70)in　C　language　contain　many　useful　functions　for　input　and　output，　string　handling，mathematical　computations，and　

计算机网络拓扑是通过网中结点与通信线路之间的几何关系表示网络中各实体间的(30)。　　　网络拓扑设计的优劣将直接影响到网络的性能、可靠性与(31)。