在一个n个结点的单链表中查找某个元素，若查找成功，则平均比较次数为( )。

admin2013-05-30 37

问题在一个n个结点的单链表中查找某个元素，若查找成功，则平均比较次数为( )。

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

答案8

解析对单链表结构的查找，每次比较都必须从头结点开始，因此最好情况为比较一次得到查找的元素，最坏情况为比较到最后一个结点需要n次才找到，平均比较次数为 (1+2+3+...+n)/n次，即为(n+1)/2次。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

如果有两个事务，同时对数据库中同一数据进行操作，不可能引起冲突的操作是
能够及时响应各种外部事件，并在规定的时间内完成对事件的处理，这类系统称为【】。
为保证Internet能够正常工作，要求所有连入Internet的计算机都遵从相同的通信协议，即【】协议。
下面的SQL语句定义了一个反映学生出生年份的视图。CREATEVIEWS_BDAY(S#，SNAME，BIRTH)ASSELECTS#，SNAME，2010-AGEFROMS这是一个
以下关于顺序存储结构的叙述中，哪些是正确的?Ⅰ.结点之间的关系由存储单元的邻接关系来体现Ⅱ.逻辑上相邻的结点物理上不必邻接Ⅲ.存储密度大，存储空间利用率高Ⅳ.插入、删除操作灵活方便，不必移动结点Ⅴ.可以通过计算直接确定第i个结点的存储地址
网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系数据模型是使用【】。
根据数据库规范化理论，下面命题中正确的是______。
在数据库技术中，通过______反映现实世界中事物的存在方式或运动状态。
在Oracle数据库系统中，可以建立一种称为“聚簇(cluster)”的结构，这是为了
对进程与线程的特性，下列说法错误的是()。

随机试题

某企业要求对其库存的特种材料进行评估，该种材料是分两期购进的，第一批是去年10月，购进1000吨，每吨3500元，第二批是今年10月购进的，数量100吨，每吨4500元。今年11月1日进行评估时，经核实去年购进的特种材料尚存400吨，今年购进的尚未使用。则
会计账簿的基本内容不包括()。
期货交易所宣布进入异常情况并决定暂停交易的，暂停交易的期限不得超过()交易日，但中国证监会批准延长的除外。[2014年3月真题]
2006年5月，甲、乙、丙、丁、戊5家公司出资组建A有限责任公司，注册资本2000万元。其中，甲以货币出资500万元。乙以厂房作价出资600万元，丙以技术作价出资400万元；丁以设备作价出资200万元，戊以商标作价出资300万元。公司成立后，发现股东丁的设
【2013年济宁市市属】按照《职业教育法》的规定，企业、事业组织应当接纳职业学校和职业培训机构的学生和教师实习；对上岗实习的，()。
将旅店的房租价格从每天75元提高到每天80元，会使出租量从每天100套降到每天90套．(1)求房租为每天75元时的需求价格弹性；(2)求房租分别为每天75元和80元时旅店的总收益；(3)问该旅店是否应该提价?
假设某操作系统采用非剥夺法来分配资源，且对资源的申请和释放可以在任何时候进行。当进程A请求资源得不到满足时，①若没有因等待资源而阻塞的其他进程，则进程A(24)。②若有因等待资源而阻塞的其他进程，则(25)检查所有由于等待资源而被阻塞的进程
()是数据说明、可执行语句等程序对象的集合，它是单独命名的而且可通过名字来访问。
数据库管理系统是位于【】之间的软件系统。
Theheavyburdenofthelifemadeher_________theoldwayofstealing.

最新回复(0)

在一个n个结点的单链表中查找某个元素，若查找成功，则平均比较次数为( )。

三级数据库技术

NCRE全国计算机三级

如果有两个事务，同时对数据库中同一数据进行操作，不可能引起冲突的操作是

能够及时响应各种外部事件，并在规定的时间内完成对事件的处理，这类系统称为【】。

为保证Internet能够正常工作，要求所有连入Internet的计算机都遵从相同的通信协议，即【】协议。

下面的SQL语句定义了一个反映学生出生年份的视图。CREATEVIEWS_BDAY(S#，SNAME，BIRTH)ASSELECTS#，SNAME，2010-AGEFROMS这是一个

网状、层次数据模型与关系数据模型的最大区别在于表示和实现实体之间的联系的方法：网状、层次数据模型是通过指针链，而关系数据模型是使用【】。

根据数据库规范化理论，下面命题中正确的是______。

在数据库技术中，通过______反映现实世界中事物的存在方式或运动状态。

在Oracle数据库系统中，可以建立一种称为“聚簇(cluster)”的结构，这是为了

对进程与线程的特性，下列说法错误的是()。

会计账簿的基本内容不包括()。

期货交易所宣布进入异常情况并决定暂停交易的，暂停交易的期限不得超过()交易日，但中国证监会批准延长的除外。[2014年3月真题]

【2013年济宁市市属】按照《职业教育法》的规定，企业、事业组织应当接纳职业学校和职业培训机构的学生和教师实习；对上岗实习的，()。

将旅店的房租价格从每天75元提高到每天80元，会使出租量从每天100套降到每天90套．(1)求房租为每天75元时的需求价格弹性；(2)求房租分别为每天75元和80元时旅店的总收益；(3)问该旅店是否应该提价?

()是数据说明、可执行语句等程序对象的集合，它是单独命名的而且可通过名字来访问。

数据库管理系统是位于【】之间的软件系统。

Theheavyburdenofthelifemadeher_________theoldwayofstealing.