下列叙述中正确的是

admin2015-12-09 76

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在窗体上添加一个命令按钮，名为Command1，事件过程如下，则执行结果是______。
为了在程序运行时，当被遮住的窗口又重现时，用该窗体的Picture属性设置的背景图像会自动重画，设置值为True的属性是______。
下列程序计算Sn的值。Sn=a+aa+aaa+…+aaa…a，其中最后一项为n个。例如：a=5，n=4时，则Sn=5+55+555+5555。请在空白处填入适当的内容，将程序补充完整。PrivateSubCommand1_Click()Dima
在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：DimSWAsBooleanFunctionfunc(XAsInteger)AsIntegerIfX＜20ThenY=XElseY=20+XEndIff
如果在C盘当前文件夹下已经存在名称为Sdat.dat的顺序文件，那么执行语句Open"c:\Sdat.dat"ForAppendAs#1之后，将()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
在深度为7的满二叉树中，叶子结点的个数为()
要建立一个学生成绩的随机文件，如下定义了学生的记录类型，由学号、姓名、三门课程成绩(百分制)组成，下列程序段正确的是()。
在用通用对话框控件建立“打开”或“保存”文件对话框时，如果需要指定文件列表框所列出的文件类型是文本文件(即.txt文件)，则正确的描述格式是
设有如下的记录类型：TypeStudentNumberAsStringNameAsStringAgeAsIntegerEndSub则能正确引用该记录类型变量的代码是()。

随机试题

He______twentytimes,strikingamatcheachtimetolookathisoldwatch.
菌痢病人，腹泻2天，每日10次，脓血便伴发热。查体：BP11／9kPa(83／68mmHg)，P100次／分。皮肤凉。苍白。应诊断为
采用中果皮部分的维管束入药的药材有
承担热核反应的主要设备是()。
免责事由是指免除违约方承担违约责任的原因和理由，下面关于免责事由的说法正确的是(　　)。
上市公司发行股票，应该按照发行价格计入股本。()
学生在小组或团队中，通过任务分解，责任分工，协同互助，以完成共同的学习任务。这种学习方式属于()。
下列选项中，不属于长度单位的是()
2014年5月4日，习近平总书记在北京大学师生座谈会上提出，全国高等院校要走在教育改革前列，紧紧围绕立德树人的根本任务，快速加快构建()的体制机制，当好教育改革排头兵。
SherylSandbergisafeministiconforthetechworld.【B1】______SiliconValley,veryfewpeoplewouldhave【B2】______DavidGoldbe

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

在窗体上添加一个命令按钮，名为Command1，事件过程如下，则执行结果是______。

为了在程序运行时，当被遮住的窗口又重现时，用该窗体的Picture属性设置的背景图像会自动重画，设置值为True的属性是______。

下列程序计算Sn的值。Sn=a+aa+aaa+…+aaa…a，其中最后一项为n个。例如：a=5，n=4时，则Sn=5+55+555+5555。请在空白处填入适当的内容，将程序补充完整。PrivateSubCommand1_Click()Dima

在窗体上画一个名称为Command1的命令按钮，然后编写如下程序：DimSWAsBooleanFunctionfunc(XAsInteger)AsIntegerIfX＜20ThenY=XElseY=20+XEndIff

如果在C盘当前文件夹下已经存在名称为Sdat.dat的顺序文件，那么执行语句Open"c:\Sdat.dat"ForAppendAs#1之后，将()。

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。

在深度为7的满二叉树中，叶子结点的个数为()

要建立一个学生成绩的随机文件，如下定义了学生的记录类型，由学号、姓名、三门课程成绩(百分制)组成，下列程序段正确的是()。

在用通用对话框控件建立“打开”或“保存”文件对话框时，如果需要指定文件列表框所列出的文件类型是文本文件(即.txt文件)，则正确的描述格式是

设有如下的记录类型：TypeStudentNumberAsStringNameAsStringAgeAsIntegerEndSub则能正确引用该记录类型变量的代码是()。

He______twentytimes,strikingamatcheachtimetolookathisoldwatch.

菌痢病人，腹泻2天，每日10次，脓血便伴发热。查体：BP11／9kPa(83／68mmHg)，P100次／分。皮肤凉。苍白。应诊断为

采用中果皮部分的维管束入药的药材有

承担热核反应的主要设备是()。

免责事由是指免除违约方承担违约责任的原因和理由，下面关于免责事由的说法正确的是( )。

上市公司发行股票，应该按照发行价格计入股本。()

学生在小组或团队中，通过任务分解，责任分工，协同互助，以完成共同的学习任务。这种学习方式属于()。

下列选项中，不属于长度单位的是()

2014年5月4日，习近平总书记在北京大学师生座谈会上提出，全国高等院校要走在教育改革前列，紧紧围绕立德树人的根本任务，快速加快构建()的体制机制，当好教育改革排头兵。

SherylSandbergisafeministiconforthetechworld.【B1】______SiliconValley,veryfewpeoplewouldhave【B2】______DavidGoldbe

免责事由是指免除违约方承担违约责任的原因和理由，下面关于免责事由的说法正确的是(　　)。

SherylSandbergisafeministiconforthetechworld.【B1】SiliconValley,veryfewpeoplewouldhave【B2】DavidGoldbe