下列叙述中正确的是

admin2017-06-21 19

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上添加一个命令按钮，名为Command1，一文本框，名为text1，则执行如下事件过程后，文本框中的输出为Fori=1To3Forj=1To3Fork=1To2x
设有如下程序：PrivateSubForm_C1ick()DimsAsLong，fAsLongDimnAsInteger，iAsIntegerf=1n
下列叙述正确的是()。
下列关于多重窗体程序的叙述中，错误的是()。
下列各种形式的循环中，输出“*”的个数最少的循环是
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。
在数据库设计中，将E-R图转换为关系模式的过程属于()。
模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准则是模块的
对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

随机试题

LearningFromMistakesLotsofpeopledarenotmakemistakes(mistake).Theyfeartheywillbelaughedator【C1】________(bl
关于测定清除率的意义的叙述，错误的是
肾动脉狭窄的临床表现有
依据《安全生产许可证条例》的规定，对已经进行生产的企业，规定应当在本条例施行之日起()年内依法向安全生产许可证颁发管理机关申请办理安全生产许可证。
接触网带电部分至固定接地物的距离不少于()mm。
进入施工现场的每一批钢材，应在建设单位代表或监理工程师的见证下，按每一批量不超过()t进行见证取样。
甲和乙签订了一份买卖合同，甲作为供货方请丙为保证人，并签订了一般保证的担保合同。当甲不能按期交货时，乙可以直接要求丙承担担保责任。()
A、 B、 C、 D、 B本题规律是图形中三角形的数量依次递增，即0、1、2、3、4、5，只有B项符合。
“获指标逾期不买车”该受罚吗?既然无法保证市民在多长时间内参加摇号一定能摇到，那么就没有理由对那些________的市民予以惩罚，这是一个基本的公平。更何况，大到国家政策尚且可能________，普通家庭因为种种原因而临时改变购车计划，凭什么就得挨罚呢?依
ElleWoodshasitall.She’sthepresidentofhersorority,aHawaiianTropicgirl,MissJuneinhercampuscalendar,and,above

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

在窗体上添加一个命令按钮，名为Command1，一文本框，名为text1，则执行如下事件过程后，文本框中的输出为Fori=1To3Forj=1To3Fork=1To2x

设有如下程序：PrivateSubForm_C1ick()DimsAsLong，fAsLongDimnAsInteger，iAsIntegerf=1n

下列叙述正确的是()。

下列关于多重窗体程序的叙述中，错误的是()。

下列各种形式的循环中，输出“*”的个数最少的循环是

在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。

在数据库设计中，将E-R图转换为关系模式的过程属于()。

模块独立性是软件模块化所提出的要求,衡量模块独立性的度量标准则是模块的

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

LearningFromMistakesLotsofpeopledarenotmakemistakes(mistake).Theyfeartheywillbelaughedator【C1】________(bl

关于测定清除率的意义的叙述，错误的是

肾动脉狭窄的临床表现有

依据《安全生产许可证条例》的规定，对已经进行生产的企业，规定应当在本条例施行之日起()年内依法向安全生产许可证颁发管理机关申请办理安全生产许可证。

接触网带电部分至固定接地物的距离不少于()mm。

进入施工现场的每一批钢材，应在建设单位代表或监理工程师的见证下，按每一批量不超过()t进行见证取样。

甲和乙签订了一份买卖合同，甲作为供货方请丙为保证人，并签订了一般保证的担保合同。当甲不能按期交货时，乙可以直接要求丙承担担保责任。()

A、 B、 C、 D、 B本题规律是图形中三角形的数量依次递增，即0、1、2、3、4、5，只有B项符合。

ElleWoodshasitall.She’sthepresidentofhersorority,aHawaiianTropicgirl,MissJuneinhercampuscalendar,and,above