下列叙述中正确的是

admin2019-06-28 74

问题下列叙述中正确的是

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面不属于软件需求分析阶段主要工作的是
在表的"设计视图"中，不能完成的操作是
VBA中要进行读文件操作，应使用的命令是
设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为
子过程Plus完成对当前库中"学生表"的年龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.Recordset
如果字段"考查成绩"的取值范围为大写字母A~E，则下列选项中，错误的有效性规则是
下列表达式计算结果为日期类型的是(　　)。
VBA表达式19.5Mod2*2的运算结果是
在Access中，将职工表中的"姓名"与工资标准表中的"姓名"建立联系，且两个表中无重名记录，则这两个表之间的联系是
在黑盒测试方法中，设计测试用例的主要根据是(　　)。

随机试题

如何处理自动变速器变速杆位置不对故障?
通常把艺术作品中塑造得非常成功的人物形象称为()。
A．狼疮性肾炎B．尿酸肾病C．肾淀粉样变性D．糖尿病性肾病E．原发性肾小球肾炎青年男性蛋白尿患者，诊断首先考虑
目前癫痫发作国际分类主要根据发作的临床表现分为
关于药物相互作用A、发生拮抗作用B、发生敏感化作用C、属于体外配伍禁忌D、减少药品不良反应E、增加毒性或药品不良反应肝素钙与阿司匹林合用可
1998年4月3日，我国A进出口公司与英国B公司签订了——份纺织面料出口合同，合同金额为100万美元，约定的价格条件为CIF利物浦。B公司依约于1998年4月15日开出以A公司为受益人、金额100万美元的不可撤销信用证。A公司接到信用证后，随即与中国C运输
外购货物()的,应视同销售计征增值税。
下列关于法的作用，正确的说法有()。
毛泽东在《中国社会各阶级的分析》一文中所说的“半无产阶级”包括()
Withthesteadyincreaseintheamountofleisuretimethatpeopleenjoytoday,theimportanceofbusinessesthatdealwithleis

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

下面不属于软件需求分析阶段主要工作的是

在表的"设计视图"中，不能完成的操作是

VBA中要进行读文件操作，应使用的命令是

设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

子过程Plus完成对当前库中"学生表"的年龄字段都加1的操作。SubPlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.Recordset

如果字段"考查成绩"的取值范围为大写字母A~E，则下列选项中，错误的有效性规则是

下列表达式计算结果为日期类型的是( )。

VBA表达式19.5Mod2*2的运算结果是

在Access中，将职工表中的"姓名"与工资标准表中的"姓名"建立联系，且两个表中无重名记录，则这两个表之间的联系是

在黑盒测试方法中，设计测试用例的主要根据是( )。

如何处理自动变速器变速杆位置不对故障?

通常把艺术作品中塑造得非常成功的人物形象称为()。

A．狼疮性肾炎B．尿酸肾病C．肾淀粉样变性D．糖尿病性肾病E．原发性肾小球肾炎青年男性蛋白尿患者，诊断首先考虑

目前癫痫发作国际分类主要根据发作的临床表现分为

关于药物相互作用A、发生拮抗作用B、发生敏感化作用C、属于体外配伍禁忌D、减少药品不良反应E、增加毒性或药品不良反应肝素钙与阿司匹林合用可

外购货物()的,应视同销售计征增值税。

下列关于法的作用，正确的说法有()。

毛泽东在《中国社会各阶级的分析》一文中所说的“半无产阶级”包括()

Withthesteadyincreaseintheamountofleisuretimethatpeopleenjoytoday,theimportanceofbusinessesthatdealwithleis

下列表达式计算结果为日期类型的是(　　)。

在黑盒测试方法中，设计测试用例的主要根据是(　　)。