首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
从一个具有n个结点的单链表中查找其值等于k的结点时,在查找成功的情况下,需平均比较 ______个结点。
admin
2009-02-13
38
问题
从一个具有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全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
通常,将软件产品从提出、实现、使用维护到停止使用退役的过程称为______。
下列有关数据库的描述,正确的是()
阻塞状态根据产生的原因可分为______、等待阻塞和其他阻塞。
下列程序的输出结果是______。classTest{publicstaticvoidmain(Stringargs[]){intm=6;do{m--;}w
Java程序的执行过程中用到一套JDK具,其中javaC.exe是指()。
对于一个非空的数据结构,如果它有且只有一个根结点,并且每个结点最多有一个前件,也最多有一个后件,那么()。
Java程序结构中,源文件与程序公共类()。
数据库系统中实现各种数据管理功能的核心软件称为【】。
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
随机试题
tRNA的功能
增殖型肠结核X线征象中不包括
以下项目中不是财产清查的基本程序的有()。
人员的()是招聘过程中最关键的一步,也是技术性最强、难度最大的一步。
为什么要挽救濒临灭绝的物种呢?对公众来说,濒危动物与生物学上的奇异行为差不多。从更广的范围内考虑物种灭绝的问题,便得出了另一个不同的观点,其要点为:很多重要的社会进步都是以生命形式为基础的,而这些形式的价值不可能预先被感知,看看产橡胶的植物对当代生活和工业
享有外交特权和豁免权的外国人在我国领域内犯罪的,()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉的深度为(假设根结点在第1层)
•Lookatthenotesbelow.•Someinformationismissing.•Youwillhearpartofatalkgiventoagroupofnewempolyees.•Fo
Theestimatesofthenumbersofhome-schooledchildrenvarywidely.TheU.S.DepartmentofEducationestimatesthereare250,00
PreparingChildrentoBeSafeatCollegeA)Moneycanbuymanythingstohelpchildrenexcelacademically,liketutorsandprivat
最新回复
(
0
)