下列叙述中正确的是

admin2013-10-23 44

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，下列叙述正确的是()。
有如下命令序列：USEORDERSLISTOFFAVERAGEOTYTOAQTYFORITEM=”奔腾2”INDEXONITEMTOXRDTOTALONITEMTOTTTFILEDS
在VisualFoxPro中，利用表设计器建立表结构的主要操作过程为______。
通过指定字段的数据类型和宽度来限制该字段的取值范围，这属于数据完整性中的______。
下列叙述中正确的是______。
一个表单需要4个命令按钮，可以使用2种方式：分别建4个命令按钮：建一个命令按钮组。如果采用建一个命令按钮组的方式，首先应设置的属性为【】。
在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。
一棵二叉树第6层(根结点为第一层)的结点最多为______个。
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
在算法正确的前提下，评价一个算法的2个标准是时间复杂度和【】复杂度。

随机试题

与下列α-氨基酸相应的α-酮酸，何者是三羧酸循环的中间产物()(1994年)
模型灌注后最佳的脱模时应控制在A．10～20minB．30～40minC．50minD．1～2hE．2.5h
某女，24岁。半月前感冒后，咳嗽至今不愈，阵发性呛咳，痰少而黏，痰中偶有血丝，胸胁胀痛，头晕目赤，溲黄便干，舌苔薄黄，脉弦数。辨证为
根据《国务院关于加快培育和发展战略性新兴产业的决定》，下列不属于战略性新兴产业强化科技创新内容的是()。
下列措施中，可以达到消除挂篮组装非弹性变形的是()。
()是控制客户产品成本的第一道关口。
下列属于商业助学贷款实行的原则是()。
结合材料回答问题：“新年不欠旧年账，今生不欠来生债”，这是孙东林和哥哥孙水林的共同准则。1989年，孙东林与哥哥孙水林一同组建起建筑队伍，开始在北京、河南等地承接建筑工程和装饰工程。此后的20年中，无论遇到什么状况，孙东林从未拖欠过工人的工资。有
以下程序的输出结果是()。x=10y=0if(x>5)or(x／y>5)：print(’Right’)else：print(’Wrong’)
Hungryprehistorichunters,notclimatechange,droveelephantstoextinctionduringthePleistoceneera(更新世),newresearchsug

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

在VisualFoxPro中，下列叙述正确的是()。

有如下命令序列：USEORDERSLISTOFFAVERAGEOTYTOAQTYFORITEM=”奔腾2”INDEXONITEMTOXRDTOTALONITEMTOTTTFILEDS

在VisualFoxPro中，利用表设计器建立表结构的主要操作过程为______。

通过指定字段的数据类型和宽度来限制该字段的取值范围，这属于数据完整性中的______。

下列叙述中正确的是______。

一个表单需要4个命令按钮，可以使用2种方式：分别建4个命令按钮：建一个命令按钮组。如果采用建一个命令按钮组的方式，首先应设置的属性为【】。

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。

一棵二叉树第6层(根结点为第一层)的结点最多为______个。

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

在算法正确的前提下，评价一个算法的2个标准是时间复杂度和【】复杂度。

与下列α-氨基酸相应的α-酮酸，何者是三羧酸循环的中间产物()(1994年)

模型灌注后最佳的脱模时应控制在A．10～20minB．30～40minC．50minD．1～2hE．2.5h

某女，24岁。半月前感冒后，咳嗽至今不愈，阵发性呛咳，痰少而黏，痰中偶有血丝，胸胁胀痛，头晕目赤，溲黄便干，舌苔薄黄，脉弦数。辨证为

根据《国务院关于加快培育和发展战略性新兴产业的决定》，下列不属于战略性新兴产业强化科技创新内容的是()。

下列措施中，可以达到消除挂篮组装非弹性变形的是()。

()是控制客户产品成本的第一道关口。

下列属于商业助学贷款实行的原则是()。

以下程序的输出结果是()。x=10y=0if(x>5)or(x／y>5)：print(’Right’)else：print(’Wrong’)

Hungryprehistorichunters,notclimatechange,droveelephantstoextinctionduringthePleistoceneera(更新世),newresearchsug