下列叙述中正确的是

admin2015-11-24 26

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

设有以下函数过程：Functiofun(mAsInteger)AsIntegerDimkAsInteger,sumAsIntegersum=0Fork=mTo1Step-2sum=s
在窗体上画一个名称为Text1的文本框，然后画三个单选按钮，并用这三个单选按钮建立一个控件数组，名称为Option1，程序运行后，如果单击某个单选按钮，则文本框中的字体将根据所选择的单选按钮切换，请选择空白处合适的语句()。PrivateSub
以下不能在“工程资源管理器”窗口中列出的文件类型是()。
工程资源管理器窗口中包含的文件类型有()种。
有如下一个函数过程:FunctionFun(aAsInteger)Staticcb=0:b=b+1:c=c+1Fun=a+b+cEndFunction在窗体上添加一个命令按钮,事件过程如下:PrivateSubCo
下列程序的功能是：将数据1，2，…，10写入顺序文件Base.txt中，请填空。PrivateSubForm_Click()DimiAsIntegerOpen______As#1Fori=1To10Print#1，iNext
若要建立一个学生管理系统的输入界面，其中要求选择学生的性别、政治面貌(党/团/群众)及选课情况(共有5门课，可任选)，下列设置方法正确的是()。
下列语句中，获得列表框List1中项目个数的语句是
数据库系统的核心是
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。

随机试题

目前血管瘤与脉管畸形的主要治疗方法包括：________、________、________、________、________、________等。
患者，女，38岁，患有滴虫性阴道炎，患者向护士询问内裤的处理方法
患者处于肢体完全瘫痪阶段，通常进行的关节活动范围练习为
城市房屋拆迁的裁决应当由()做出。
利用预钻式旁压试验资料，可获得的地基土的工程指标有()
在初步可行性研究、机会研究和规划中，项目投资和成本费用可主要采用相对粗略的()
细水雾灭火系统按照系统供水方式(主要是按照驱动源类型)可以分为()。
还原靛蓝(非零售包装)()
如果发行的证券化产品属于债券，发行前必须经过()进行信用评级。
1，3，5，11，21，()

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

设有以下函数过程：Functiofun(mAsInteger)AsIntegerDimkAsInteger,sumAsIntegersum=0Fork=mTo1Step-2sum=s

以下不能在“工程资源管理器”窗口中列出的文件类型是()。

工程资源管理器窗口中包含的文件类型有()种。

有如下一个函数过程:FunctionFun(aAsInteger)Staticcb=0:b=b+1:c=c+1Fun=a+b+cEndFunction在窗体上添加一个命令按钮,事件过程如下:PrivateSubCo

下列程序的功能是：将数据1，2，…，10写入顺序文件Base.txt中，请填空。PrivateSubForm_Click()DimiAsIntegerOpen______As#1Fori=1To10Print#1，iNext

若要建立一个学生管理系统的输入界面，其中要求选择学生的性别、政治面貌(党/团/群众)及选课情况(共有5门课，可任选)，下列设置方法正确的是()。

下列语句中，获得列表框List1中项目个数的语句是

数据库系统的核心是

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为()。

目前血管瘤与脉管畸形的主要治疗方法包括：________、________、________、________、________、________等。

患者，女，38岁，患有滴虫性阴道炎，患者向护士询问内裤的处理方法

患者处于肢体完全瘫痪阶段，通常进行的关节活动范围练习为

城市房屋拆迁的裁决应当由()做出。

利用预钻式旁压试验资料，可获得的地基土的工程指标有()

在初步可行性研究、机会研究和规划中，项目投资和成本费用可主要采用相对粗略的()

细水雾灭火系统按照系统供水方式(主要是按照驱动源类型)可以分为()。

还原靛蓝(非零售包装)()

如果发行的证券化产品属于债券，发行前必须经过()进行信用评级。

1，3，5，11，21，()

目前血管瘤与脉管畸形的主要治疗方法包括：、、、、、等。