从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下，需平均比较 ______个结点。

admin2009-02-13 35

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

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

答案8

解析在n个结点的单链表中，查找第i个结点需要比较关键字的次数是i，所以，在查找成功的情况下，需平均比较的结点个数为(1+2+…+n)/n，即(n+1)/2。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有下列两个类的定义，则类Person和类Man的关系是()classPerson{longid；//身份证号Stringname；//姓名}
在Java源文件中什么类最多只能有一个，其他类的个数不限?
面向数据流的设计方法可以直接把数据流图映射成软件结构。对于变换流，除了输入模块、变换模块和输出模块外还需要一个()。
Java的体系结构中，最下层是________，最上一层是_________和________。
下面语句会产生编译错误的是
要从文件“file.dar”文件中读出第10个字节到变量C中，下列哪个方法适合()
下列关于自动类型转换的说法中，正确的是()。
下列程序实现的功能是当按下键盘时，在Applet中通过paint()方法，在(50,50)位置处显示出按下的键的名称。在横线处填写正确的语句。importjava.awt.*;importjava.awt.event.*;imp
当使用Threadt=newThread(r)创建一个线程时，表达式：rinstanceofThread的值是【】。
首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为()。

随机试题

________，拔剑四顾心茫然。
张某为了发展，注销了其原有的房地产经纪事务所，新成立了甲房地产经纪公司(以下简称甲公司)，甲公司共有5家全资门店，5家门店具有统一的识别系统。2019年8月，甲公司在业务迅猛发展的态势下，确定了如下发展战略：(1)业务聚焦于高端住宅租赁市场；(2)业务向附
当屋架杆件在风吸力作用下由拉杆变为压杆时，其允许长细比为()。
根据《全国银行间债券市场金融债券发行管理操作规程》，下列说法正确的是()。[2017年9月真题]
应付账款是一种主要的商业信用形式，其特点是不必负担成本。()
设一个袋中共有n个黑球，现每次从中任意取出一球，然后放入一个白球．若如此试验n次后，袋中白球数的数学期望为a，试求第n+1次从袋中任取一球为白球的概率．
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第～位是“1”的所有记录，正确的SQL语句是()。
下列给定函数中，函数fun的功能是：统计字符串中各元音字母（即A、E、I、O、U）的个数。注意：字母不分大小写。例如，输入"THIsisaboot”，则应输出是10220。请改正程序中的错误，使它能得出正确的结果。
Iappreciated_____theopportunitytostudyabroadtwoyearsago.
A、Alessonrequiresstudents’activeinvolvement.B、Studentsusuallytakeanactivepartinalecture.C、Moreknowledgeiscover

最新回复(0)

从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下，需平均比较 ______个结点。

二级VB

NCRE全国计算机二级

设有下列两个类的定义，则类Person和类Man的关系是()classPerson{longid；//身份证号Stringname；//姓名}

在Java源文件中什么类最多只能有一个，其他类的个数不限?

面向数据流的设计方法可以直接把数据流图映射成软件结构。对于变换流，除了输入模块、变换模块和输出模块外还需要一个()。

Java的体系结构中，最下层是____，最上一层是_和____。

下面语句会产生编译错误的是

要从文件“file.dar”文件中读出第10个字节到变量C中，下列哪个方法适合()

下列关于自动类型转换的说法中，正确的是()。

下列程序实现的功能是当按下键盘时，在Applet中通过paint()方法，在(50,50)位置处显示出按下的键的名称。在横线处填写正确的语句。importjava.awt.;importjava.awt.event.;imp

当使用Threadt=newThread(r)创建一个线程时，表达式：rinstanceofThread的值是【】。

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为()。

________，拔剑四顾心茫然。

当屋架杆件在风吸力作用下由拉杆变为压杆时，其允许长细比为()。

根据《全国银行间债券市场金融债券发行管理操作规程》，下列说法正确的是()。[2017年9月真题]

应付账款是一种主要的商业信用形式，其特点是不必负担成本。()

设一个袋中共有n个黑球，现每次从中任意取出一球，然后放入一个白球．若如此试验n次后，袋中白球数的数学期望为a，试求第n+1次从袋中任取一球为白球的概率．

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第～位是“1”的所有记录，正确的SQL语句是()。

下列给定函数中，函数fun的功能是：统计字符串中各元音字母（即A、E、I、O、U）的个数。注意：字母不分大小写。例如，输入"THIsisaboot”，则应输出是10220。请改正程序中的错误，使它能得出正确的结果。

Iappreciated_____theopportunitytostudyabroadtwoyearsago.

A、Alessonrequiresstudents’activeinvolvement.B、Studentsusuallytakeanactivepartinalecture.C、Moreknowledgeiscover

从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下，需平均比较 ______个结点。

二级VB

NCRE全国计算机二级

设有下列两个类的定义，则类Person和类Man的关系是()classPerson{longid；//身份证号Stringname；//姓名}

在Java源文件中什么类最多只能有一个，其他类的个数不限?

面向数据流的设计方法可以直接把数据流图映射成软件结构。对于变换流，除了输入模块、变换模块和输出模块外还需要一个()。

Java的体系结构中，最下层是________，最上一层是_________和________。

下面语句会产生编译错误的是

要从文件“file.dar”文件中读出第10个字节到变量C中，下列哪个方法适合()

下列关于自动类型转换的说法中，正确的是()。

下列程序实现的功能是当按下键盘时，在Applet中通过paint()方法，在(50,50)位置处显示出按下的键的名称。在横线处填写正确的语句。importjava.awt.*;importjava.awt.event.*;imp

当使用Threadt=newThread(r)创建一个线程时，表达式：rinstanceofThread的值是【】。

首先访问结点的左子树，然后访问该结点，最后访问结点的右子树，这种遍历称为()。

________，拔剑四顾心茫然。

当屋架杆件在风吸力作用下由拉杆变为压杆时，其允许长细比为()。

根据《全国银行间债券市场金融债券发行管理操作规程》，下列说法正确的是()。[2017年9月真题]

应付账款是一种主要的商业信用形式，其特点是不必负担成本。()

设一个袋中共有n个黑球，现每次从中任意取出一球，然后放入一个白球．若如此试验n次后，袋中白球数的数学期望为a，试求第n+1次从袋中任取一球为白球的概率．

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第～位是“1”的所有记录，正确的SQL语句是()。

下列给定函数中，函数fun的功能是：统计字符串中各元音字母（即A、E、I、O、U）的个数。注意：字母不分大小写。例如，输入"THIsisaboot”，则应输出是10220。请改正程序中的错误，使它能得出正确的结果。

Iappreciated_____theopportunitytostudyabroadtwoyearsago.

A、Alessonrequiresstudents’activeinvolvement.B、Studentsusuallytakeanactivepartinalecture.C、Moreknowledgeiscover

Java的体系结构中，最下层是____，最上一层是_和____。

下列程序实现的功能是当按下键盘时，在Applet中通过paint()方法，在(50,50)位置处显示出按下的键的名称。在横线处填写正确的语句。importjava.awt.;importjava.awt.event.;imp