下列叙述中正确的是

admin2015-12-15 28

问题下列叙述中正确的是

选项 A、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log₂n)
D、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog₂n)

答案A

解析本题主要考查的知识点为查找技术。顺序查找的使用情况：①线性表为无序表：②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面关于完全二叉树的叙述中，错误的是______。
“是/否”数据类型常被称为()。
标准模块以函数过程(以______开头)和子过程(以Sub开头)为单元集合存储。
若有如下二叉树，则对此二叉树前序遍历的结果为()。
下列描述中，不是线性表顺序存储结构特征的是()。
下列关于报表的有效属性及其用途的描述中，错误的是()。
树中度为零的结点称为______。
下列关于控件的说法中错误的是()。
对于循环队列，下列叙述中正确的是
在单链表中，增加头结点的目的是______。

随机试题

Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication
患者，男性，33岁。现症喘急胸痛，鼻翼煽张，咳痰黄稠，胸闷口渴，身热汗出，恶风，舌边红，苔薄黄，脉浮数。治疗选方为
甲乙二人在某游泳馆玩耍时，决定测试下游泳馆的救援能力。于是二人在距离救生员最远处的泳池一角假装溺水求救。正巧路过泳池去更衣室的丙见状，立即跳进水中救援。后发现甲乙二人并未溺水，但丙却因未来得及换衣服。导致裤兜里的手机泡水损坏。关于丙的行为及损失，下列哪些选
二灰中的粉煤灰用量越多，早期强度（），3个月的龄期的强度增长幅度也越大。
专用存款账户用于办理各项专用资金的收付。()
(2004年考试真题)某企业月初结存材料的计划成本为10000()元，成本差异为节约1000元；本月入库材料的计划成本为100000元，成本差异为超支400元。当月生产车间领用材料的计划成本为150000元。假定该企业按月末计算的材料成本差异率分配
旅游质量监督所受理赔偿案件应当自受理之日起()天内审理终结，有特殊原因的，经上级质量监督所批准，可以延长审理()日。
从杭州到上海有2条线路，从上海到北京有3条线路，从杭州到深圳有2条线路，从深圳到北京有4条线路，那么从杭州到北京共有()种不同的线路。
人的阶级性
Whatisthemanlookingfor?

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

下面关于完全二叉树的叙述中，错误的是______。

“是/否”数据类型常被称为()。

标准模块以函数过程(以______开头)和子过程(以Sub开头)为单元集合存储。

若有如下二叉树，则对此二叉树前序遍历的结果为()。

下列描述中，不是线性表顺序存储结构特征的是()。

下列关于报表的有效属性及其用途的描述中，错误的是()。

树中度为零的结点称为______。

下列关于控件的说法中错误的是()。

对于循环队列，下列叙述中正确的是

在单链表中，增加头结点的目的是______。

Formanypeopletoday,readingisnolongerrelaxation.Tokeepuptheirworktheymustreadletters,reports,tradepublication

患者，男性，33岁。现症喘急胸痛，鼻翼煽张，咳痰黄稠，胸闷口渴，身热汗出，恶风，舌边红，苔薄黄，脉浮数。治疗选方为

二灰中的粉煤灰用量越多，早期强度（），3个月的龄期的强度增长幅度也越大。

专用存款账户用于办理各项专用资金的收付。()

旅游质量监督所受理赔偿案件应当自受理之日起()天内审理终结，有特殊原因的，经上级质量监督所批准，可以延长审理()日。

从杭州到上海有2条线路，从上海到北京有3条线路，从杭州到深圳有2条线路，从深圳到北京有4条线路，那么从杭州到北京共有()种不同的线路。

人的阶级性

Whatisthemanlookingfor?