下列叙述中正确的是

admin2019-03-08 39

问题下列叙述中正确的是

选项 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所示)，单击“打开”按钮。则把文件中的内容读入并
(1)在名称为Form1．标题为“框架”的窗体上添加一个名称为：Frame1，且标题为空的框架。框架内含有两个单选按钮，名称分别为Opt1和Opt2，其标题分别为“字体”、“大小”。注意：存盘时必须存放在考生文件夹下，工程文件名保存为sjt1．v
以下叙述中错误的是
以下关于方法的叙述中，错误的是
窗体上有一个名称为Command1的命令按钮，其单击事件过程及相关的代码如下：DimxAsInteger,yAsIntegerx=Val(InputBox("输入整数"))y=Val(InputBox("输
以下关于控件的叙述中，正确的是
为了返回或设置磁盘驱动器的名称，应使用的驱动器列表框的属性是
下列不能接收焦点的控件是
某人编写了下面的程序，希望能把Text1文本框中的内容写到out.txt文件中：PrivateSubCommand1_Click()　　Open"out.txt"ForOutputAs#2　　Print"Text1"　　Close
软件调试的目的是()。

随机试题

属于内分泌腺的是
国家按照保障内容的不同，将原有的政策按类分解，形成了养老保险、医疗保险、失业保险、工伤保险等政策，是属于()
太平天国农民战争企图改造当时中国社会的理念是()
正常时颈部淋巴结的大小(CT图像所见)是
某公司是一家国有企业，2014年5月5日，经过严格考核，公司招聘了一名出纳小刘。小刘刚毕业于某财经院校会计系，她是本公司财务科长老刘的女儿。由于小刘尚未取得会计从业资格证书，故公司领导要求小刘在一年内必须取得该资格证书，否则将予以辞退。2014年
位于县城的某石油企业为增值税一般纳税人，2019年6月发生以下业务：(1)进口原油5000吨，支付买价2000万元、运抵我国境内输入地点起卸前的运输费用60万元，保险费无法确定。(2)开采原油9000吨，其中当月销售6000吨，取得不含税销售收入270
与在规定条件下，软件的性能水平与所使用资源量之间关系有关的一组属性称为软件的()。
为小班幼儿选择看图讲述的图片应是()
若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)
A、growingenoughfood.B、feedingtheirfamilies.C、buyingenoughnecessities.D、feedingtheirfowl.D

最新回复(0)

下列叙述中正确的是

二级VB

NCRE全国计算机二级

以下叙述中错误的是

以下关于方法的叙述中，错误的是

窗体上有一个名称为Command1的命令按钮，其单击事件过程及相关的代码如下：DimxAsInteger,yAsIntegerx=Val(InputBox("输入整数"))y=Val(InputBox("输

以下关于控件的叙述中，正确的是

为了返回或设置磁盘驱动器的名称，应使用的驱动器列表框的属性是

下列不能接收焦点的控件是

某人编写了下面的程序，希望能把Text1文本框中的内容写到out.txt文件中：PrivateSubCommand1_Click() Open"out.txt"ForOutputAs#2 Print"Text1" Close

软件调试的目的是()。

属于内分泌腺的是

国家按照保障内容的不同，将原有的政策按类分解，形成了养老保险、医疗保险、失业保险、工伤保险等政策，是属于()

太平天国农民战争企图改造当时中国社会的理念是()

正常时颈部淋巴结的大小(CT图像所见)是

与在规定条件下，软件的性能水平与所使用资源量之间关系有关的一组属性称为软件的()。

为小班幼儿选择看图讲述的图片应是()

若变量已正确定义为int型，要通过语句scanf("％d，％d，％d"，&a，&b，&c)；给a赋值1、给b赋值2、给c赋值3，以下输入形式中错误的是(注：□代表一个空格符)

A、growingenoughfood.B、feedingtheirfamilies.C、buyingenoughnecessities.D、feedingtheirfowl.D

某人编写了下面的程序，希望能把Text1文本框中的内容写到out.txt文件中：PrivateSubCommand1_Click()　　Open"out.txt"ForOutputAs#2　　Print"Text1"　　Close