下列叙述中正确的是

admin2016-12-07 36

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将()。
下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是()。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD(x，10)ENDDO
假设会员表中包含会员号、姓名和电话字段。现在希望通过创建合适的索引来保证会员号的值唯一，下面选项中能够保证会员号的值是唯一的语句是()。
下面命令的输出结果是()。？VARTYPE(DATE())
下列叙述中正确的是()。
在考生文件夹下完成如下简单应用：(1)建立一个满足下列要求的表单文件tab。①表单中包含一个页框控件Pageframel，该页框含有3个页面：Pagel、Page2、Page3，三个页面的标题依次为“学生”、“课程”和“成绩”。
(1)在考生文件夹下有一个名为formone．scx的表单文件，如下图所示，其中包含一个文本框、一个表格和两个命令按钮。请按下列要求完成相应的操作：①通过“属性”窗口将文本框Text1的。Value属性值设置为当前系统日期(日期型，不
下列叙述中正确的是()。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

随机试题

阅读下面的文字，完成下列问题。什么是可再生能源?太阳能、风能、水能、生物质能、地热能、海洋能等，相对于越用越少、不可再生的煤和石油，这些能源可谓循环往复、取之不竭。既然如此。为什么还要专门立法来保护它们的开发呢?原来这阳光、这风、这些生物等并不自
下列部位出血中，属于上消化道出血的是
A.泡沫细胞 B.纤维斑块 C.纤维状板块 D.脂肪斑块 E.复合病变进展性动脉粥样硬化的特征性病变是()。
A、去甲肾上腺素B、肾上腺素C、乙酰胆碱D、多巴胺E、5一羟色胺副交感神经节前纤维释放的递质是
下列有关施工企业利润的计算式中，正确的是()。
按照现行增值税制度的规定。下列关于增值税减税、免税政策表述中正确的是()。
[*]
下列关于汉字编码的叙述中，不正确的一条是
Whodoyouthinkthespeakeris?
A、Healthproblemsorrelationshipproblems.B、Mentalproblemsorproblemsinmoneysaving.C、Relationshipproblemsorproblemsi

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

表单里有一个选项按钮组，包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码，而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时，如果用户单击Option2，系统将()。

下面程序计算一个整数的各位数字之和。在下划线处应填写的语句是()。SETTALKOFFINPUT"x="TOxs=0DOWHILEx!=0s=s+MOD(x，10)ENDDO

假设会员表中包含会员号、姓名和电话字段。现在希望通过创建合适的索引来保证会员号的值唯一，下面选项中能够保证会员号的值是唯一的语句是()。

下面命令的输出结果是()。？VARTYPE(DATE())

下列叙述中正确的是()。

在考生文件夹下完成如下简单应用：(1)建立一个满足下列要求的表单文件tab。①表单中包含一个页框控件Pageframel，该页框含有3个页面：Pagel、Page2、Page3，三个页面的标题依次为“学生”、“课程”和“成绩”。

下列叙述中正确的是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为()。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

下列部位出血中，属于上消化道出血的是

A.泡沫细胞 B.纤维斑块 C.纤维状板块 D.脂肪斑块 E.复合病变进展性动脉粥样硬化的特征性病变是()。

A、去甲肾上腺素B、肾上腺素C、乙酰胆碱D、多巴胺E、5一羟色胺副交感神经节前纤维释放的递质是

下列有关施工企业利润的计算式中，正确的是()。

按照现行增值税制度的规定。下列关于增值税减税、免税政策表述中正确的是()。

[*]

下列关于汉字编码的叙述中，不正确的一条是

Whodoyouthinkthespeakeris?

A、Healthproblemsorrelationshipproblems.B、Mentalproblemsorproblemsinmoneysaving.C、Relationshipproblemsorproblemsi