下列叙述中正确的是

admin2019-03-08 47

问题下列叙述中正确的是

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

答案A

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在考生文件央下有一个工程文件sjt5．vbp，包含了所有控件和部分程序。当程序运行时，单击“打开文件”按钮，则弹出“打开”对话框，默认目录为考生目录，默认文件类型为“文本文件”。选中in5．txt文件(如图1所示)，单击“打开”按钮。则把文件中的内容读入并
设窗体上有一个Command1命令按钮，还有以下程序代码：PrivateSubCommand1_Click()StaticxAsIntegerx=x+1Callproc(x)Printx,E
为了在运行时能显示窗体左上角的控制框（即系统菜单），应执行的操作是
窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)　　PrintText1.Text；EndSub运行程序，
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。
在窗体上画一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()　　n＝0　　Fori＝0To10　　　　X＝2*i－1　　　　IfXMod3＝0Thenn＝n＋1　
以下叙述中错误的是(　　)。
(1)在名称为Form1的窗体上添加一个名称为List1的列表框，在属性窗口中为列表框添加三个选项：北京、上海、天津。同时建立一个下拉菜单，其名称为File，标题为“文件”，此菜单含有一个子菜单项，标题为“显示列表框”，名称为Show，初始状态为被选中，运
以下关于变量作用域的叙述中错误的是(　　)。
若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

随机试题

AccordingtoGouin,______expressionisintimatelylinkedwiththoughtaboutrealevents.
下列不能使食管下端括约肌(LES)舒张的是
臁疮的病因病机是()
男，30岁，突发上腹剧痛3小时，怀疑消化道穿孔，无休克表现，为进一步明确诊断，首选的检查方法是
财政、税务、银行以及审计部门对企业进行清查时，不需要本单位相关人员参加。()
2009年2月24日，为期一个半月的西藏民主改革50周年欠型展览在北京民族文化宫开幕，展览通过大量珍贵图片、档案材料、历史文物及群像雕塑向观众展示了一个新西藏从诞生到走向小康的历史过程。这一历史过程再次向人们印证了民族区域自治制度的优越性。下列关于我国民族
设f(x)在[-a，a]上连续，在(-a，a)内可导，且f(-a)=f(a)(a＞0)，证明：存在ξ∈(-a，a)，使得f’(ξ)=2ξf(ξ)．
Britain’sprivateschoolsareoneofitsmostsuccessfulexports.Thechildrenofthewealthy【C1】______tothem,whetherfromChi
To:CurtisFreemanFrom:JodiGrantDate:May30Subject:ExcellentCourseIamrespondingtoyourrequestforcommentsandfe
TheInternationalMonetaryFund(IMF)isthemostpowerfulfinancialinstitutionontheplanet,capableofdictatingeconomicpoli

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

设窗体上有一个Command1命令按钮，还有以下程序代码：PrivateSubCommand1_Click()StaticxAsIntegerx=x+1Callproc(x)Printx,E

为了在运行时能显示窗体左上角的控制框（即系统菜单），应执行的操作是

窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger) PrintText1.Text；EndSub运行程序，

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

在窗体上画一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click() n＝0 Fori＝0To10 X＝2*i－1 IfXMod3＝0Thenn＝n＋1

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

以下关于变量作用域的叙述中错误的是( )。

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

AccordingtoGouin,______expressionisintimatelylinkedwiththoughtaboutrealevents.

下列不能使食管下端括约肌(LES)舒张的是

臁疮的病因病机是()

男，30岁，突发上腹剧痛3小时，怀疑消化道穿孔，无休克表现，为进一步明确诊断，首选的检查方法是

财政、税务、银行以及审计部门对企业进行清查时，不需要本单位相关人员参加。()

设f(x)在[-a，a]上连续，在(-a，a)内可导，且f(-a)=f(a)(a＞0)，证明：存在ξ∈(-a，a)，使得f’(ξ)=2ξf(ξ)．

Britain’sprivateschoolsareoneofitsmostsuccessfulexports.Thechildrenofthewealthy【C1】______tothem,whetherfromChi

To:CurtisFreemanFrom:JodiGrantDate:May30Subject:ExcellentCourseIamrespondingtoyourrequestforcommentsandfe

TheInternationalMonetaryFund(IMF)isthemostpowerfulfinancialinstitutionontheplanet,capableofdictatingeconomicpoli

窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程：PrivateSubText1_KeyUp(KeyCodeAsInteger，ShiftAsInteger)　　PrintText1.Text；EndSub运行程序，

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

在窗体上画一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()　　n＝0　　Fori＝0To10　　　　X＝2*i－1　　　　IfXMod3＝0Thenn＝n＋1　

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

以下关于变量作用域的叙述中错误的是(　　)。