下列叙述中正确的是

admin2021-06-10 68

问题下列叙述中正确的是

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

答案A

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log₂n次，而顺序查找需要比较n次。二分法查找只适用于顺序存储的有序表，如果采用链式存储结构，也只能用顺序查找。所以答案为A。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

下列软件中，属于应用软件的是()。

微机的销售广告中“P42．4G／256M／80G”中的2．4G是表示()。

下列叙述中错误的是()。

能够直接反映一台计算机的计算能力和精度的指标参数是

对一个图形来说，通常用位图格式文件存储与用矢量格式文件存储所占用的空间比较()。

下列关于对象说法错误的是()。

下列各类计算机程序语言中，不是高级程序设计语言的是()。

下列关于软件生命周期的说法中，正确的是()

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是

患儿，男，3岁，身长75cm，智力低下，鼻梁塌陷，舌体厚大，腹胀、便秘，有脐疝。为明确诊断，进一步应做的检查是

Katherinewalkedintoanewspaperoffice,anddemandedtoseetheeditor.Fortunately,theeditorwaspassingtheinquiryoffice

咽结合膜热的病原是疱疹性咽峡炎的病原是

男，60岁。左侧后牙自发痛2天。一年多来该侧后牙遇冷或热痛。2天前开始，夜痛不能人睡。查6°龋深，探敏感，叩痛(+)，不松动。冷测引起剧痛。该患牙的诊断最可能是

现有阿司匹林粉末欲装胶囊，如果装量是0.55ml，应选用的胶囊大小号码是（　　）。现有阿司匹林粉末欲装胶囊，如果装量是0.33ml，应选用的胶囊大小号码是（　　）。

公安消防机构的工作人员在进行监督检查时，应当()。公安消防机构进行消防审核、验收等监督检查不得()。

下列关于净资产收益率的说法中，不正确的是()。

业主建筑物区分所有权的客体包括专有部分和共有部分，专有部分要求具有的特征有()。

()不属于配货包装类型。

历史上有名的汉律60篇包括《九章律》、《傍章律》、《越宫律》、《朝律》和《约法三章》。　(　　)

下列叙述中正确的是

二级MS Office高级应用

NCRE全国计算机二级

下列软件中，属于应用软件的是()。

微机的销售广告中“P42．4G／256M／80G”中的2．4G是表示()。

下列叙述中错误的是()。

能够直接反映一台计算机的计算能力和精度的指标参数是

对一个图形来说，通常用位图格式文件存储与用矢量格式文件存储所占用的空间比较()。

下列关于对象说法错误的是()。

下列各类计算机程序语言中，不是高级程序设计语言的是()。

下列关于软件生命周期的说法中，正确的是()

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是

患儿，男，3岁，身长75cm，智力低下，鼻梁塌陷，舌体厚大，腹胀、便秘，有脐疝。为明确诊断，进一步应做的检查是

Katherinewalkedintoanewspaperoffice,anddemandedtoseetheeditor.Fortunately,theeditorwaspassingtheinquiryoffice

咽结合膜热的病原是疱疹性咽峡炎的病原是

男，60岁。左侧后牙自发痛2天。一年多来该侧后牙遇冷或热痛。2天前开始，夜痛不能人睡。查6°龋深，探敏感，叩痛(+)，不松动。冷测引起剧痛。该患牙的诊断最可能是

现有阿司匹林粉末欲装胶囊，如果装量是0.55ml，应选用的胶囊大小号码是（ ）。现有阿司匹林粉末欲装胶囊，如果装量是0.33ml，应选用的胶囊大小号码是（ ）。

公安消防机构的工作人员在进行监督检查时，应当()。公安消防机构进行消防审核、验收等监督检查不得()。

下列关于净资产收益率的说法中，不正确的是()。

业主建筑物区分所有权的客体包括专有部分和共有部分，专有部分要求具有的特征有()。

()不属于配货包装类型。

历史上有名的汉律60篇包括《九章律》、《傍章律》、《越宫律》、《朝律》和《约法三章》。 ( )

现有阿司匹林粉末欲装胶囊，如果装量是0.55ml，应选用的胶囊大小号码是（　　）。现有阿司匹林粉末欲装胶囊，如果装量是0.33ml，应选用的胶囊大小号码是（　　）。

历史上有名的汉律60篇包括《九章律》、《傍章律》、《越宫律》、《朝律》和《约法三章》。　(　　)