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

admin2010-04-24 34

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

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

答案D

解析

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

设利用12MHz的采样频率对信号进行采样，若采用4种调相方式，试计算在无噪声信道中的数据传输速率和所需的信道带宽。
在整个数据报传送过程中，不需要建立虚电路，但_______要为每个数据报作路由选择。()
在AdHoc网络中，移动主机可以在网中随意移动。主机的移动会导致主机之间的链路增加或消失，主机之间的关系不断发生变化，这体现了移动AdHoc网络的特点。()
________需要处理端到端的差错控制和流量控制。
弗里德曼认为债券的利率、股票的收益率越高，其他条件不变，则()
假设某商业银行吸收到100万元的原始存款，经过一段时间的派生后，银行体系最终形成存款总额500万元。若商业银行的存款准备金率为15％，试计算现金漏损率。
设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。
设有一个职工文件，每个记录有如下格式：职工号、姓名、职称、性别、工资其中“职工号”为主关键字，其他为次关键字，如下表所示。试用下列结构组织这个文件：(1)索引无序文件(2)多重表文件(3)倒排文件
源程序经过编译和连接后生成的目标代码地址是_______。
利用随机函数rand()生成10个整型随机数，输出它们之中的最大值和最小值；如果把最大值和最小值之和的一半称为中间值，输出所有大于中间值的数。

随机试题

侨居甲国的中国公民田某在乙国旅行时遇车祸身亡，其生前在丙国某银行寄存有价值10万元的股票、珠宝一批，在中国遗留价值200万人民币的房产一处，田某在中国的父母要求继承这批股票和珠宝，我国与甲乙丙三国均无遗产继承的特别协议。依我国法律，前述股票和珠宝的继承应适
属于浅Ⅱ度烧伤的为
A．抗疟药B．驱虫和泻下药C．滋补药D．安眠药E．对胃肠刺激性较大的药宜睡前服用的药物是()。
下列有关刑事赔偿的说法哪些是正确的?()
从理论上讲，收益还原法中采用的还原率，应等于与获取纯收益具有同等风险的()的获利率。
承租的国有建设用地使用权不能()。
自然常识课上，教师通过做水的加温和降温实验，让学生观察水的“三态”变化，这种教学方法是()。
根据有关规定，灭火器不论是已经使用过还是未使用，距出厂的年月已达规定限额时，必须送维修单位进行水压试验检查。智宏公司的灭火器已经买了两年了，但现在不需要送维修单位进行水压试验检查。由此可见：
下列叙述中，不正确的是______。
TheFrenchdivisionofMcDonald’shasrunadvertisementsthatincludedasurprising【C1】______:Kidsshouldn’teatatMcDonald’s

最新回复(0)

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

数据结构

理工类

设利用12MHz的采样频率对信号进行采样，若采用4种调相方式，试计算在无噪声信道中的数据传输速率和所需的信道带宽。

在整个数据报传送过程中，不需要建立虚电路，但_______要为每个数据报作路由选择。()

在AdHoc网络中，移动主机可以在网中随意移动。主机的移动会导致主机之间的链路增加或消失，主机之间的关系不断发生变化，这体现了移动AdHoc网络的特点。()

________需要处理端到端的差错控制和流量控制。

弗里德曼认为债券的利率、股票的收益率越高，其他条件不变，则()

假设某商业银行吸收到100万元的原始存款，经过一段时间的派生后，银行体系最终形成存款总额500万元。若商业银行的存款准备金率为15％，试计算现金漏损率。

设有指针head指向不带表头结点的单链表，用next表示结点的一个链域，指针p指向与链表中结点同类型的一个新结点。现要将指针p指向的结点插入表中，使之成为第一个结点，则所需的操作为“p→next=head；”和“_______”。

设有一个职工文件，每个记录有如下格式：职工号、姓名、职称、性别、工资其中“职工号”为主关键字，其他为次关键字，如下表所示。试用下列结构组织这个文件：(1)索引无序文件(2)多重表文件(3)倒排文件

源程序经过编译和连接后生成的目标代码地址是_______。

利用随机函数rand()生成10个整型随机数，输出它们之中的最大值和最小值；如果把最大值和最小值之和的一半称为中间值，输出所有大于中间值的数。

属于浅Ⅱ度烧伤的为

A．抗疟药B．驱虫和泻下药C．滋补药D．安眠药E．对胃肠刺激性较大的药宜睡前服用的药物是()。

下列有关刑事赔偿的说法哪些是正确的?()

从理论上讲，收益还原法中采用的还原率，应等于与获取纯收益具有同等风险的()的获利率。

承租的国有建设用地使用权不能()。

自然常识课上，教师通过做水的加温和降温实验，让学生观察水的“三态”变化，这种教学方法是()。

根据有关规定，灭火器不论是已经使用过还是未使用，距出厂的年月已达规定限额时，必须送维修单位进行水压试验检查。智宏公司的灭火器已经买了两年了，但现在不需要送维修单位进行水压试验检查。由此可见：

下列叙述中，不正确的是______。

TheFrenchdivisionofMcDonald’shasrunadvertisementsthatincludedasurprising【C1】______:Kidsshouldn’teatatMcDonald’s