下列叙述中正确的是

admin2016-11-20 54

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

命令“DIMEmyArray(10，10)”执行后，myArray(5，5)的值为()。
以下不属于SQL数据操作命令的是()。
数据表中有50个记录，如果当前记录为第50条记录，把记录指针向下移动一位，使用EOF()函数的值是()。
设有“职工”表，表结构如下：职工(部门号C(2)、职工号C(4)、姓名C(8)、年龄N(2)、工资N(7，2))检索最少有3名职工的每个部门的职工工资的总额()。
在关系代数运算中，有5种基本运算；它们是()。
运算结果是字符串“hao”的表达式是()。
在Visual．FoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
如果进栈序列为A，B，C，D，则可能的出栈序列是()。
一般情况下，当对关系R和S进行自然连接时，要求R和s含有一个或者多个共有的()。
下列数据结构中，属于非线性结构的是()。

随机试题

二尖瓣狭窄患者最重要的体征是()。
患者男，72岁。2月前突感肢体麻木，MRI示基底节区低密度梗死灶，现患者右侧手指可联合屈曲不能联合伸展。右上肢可局前平举并旋前旋后，可外展，右下肢肌张力轻度增加，在关节活动的后1／2出现阻力。患者右侧手指Brunnstrom分期为
患者，男性，25岁。需留取粪便标本检查蛲虫，护士应告知患者标本采集的时间为
关于环境要素，正确的是(　　　)。
中压螺纹法兰安装，按低压螺纹法兰项目乘以系数()。
2008年10月21日，福建省莆田市秀屿区笏石镇飞达鞋面加工厂发生火灾，死亡37人，受伤19人，过火面积398．8m2，直接财产损失30．1万元。救援人员发现现场人员逃生方式不合理，调查时发现该场所没有应急照明和疏散指示标志，灭火器配备不足。飞达鞋面加工厂
货物运输费用的影响因素，就其内部因素来讲，具有较大影响力的因素有：______、运输设备的利用情况以及______三方面的因素。
有的学生由于经常看到主语在句子的开端部位，就认为主语就是句子开端部位的那个词。这是一种______概括。
Whenwillthemeetingbegin?
Therecanbenodoubtthatthecomputerrevolutionhastouched【C1】______everypersoninthecountry【C2】______somewayorother

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

命令“DIMEmyArray(10，10)”执行后，myArray(5，5)的值为()。

以下不属于SQL数据操作命令的是()。

数据表中有50个记录，如果当前记录为第50条记录，把记录指针向下移动一位，使用EOF()函数的值是()。

设有“职工”表，表结构如下：职工(部门号C(2)、职工号C(4)、姓名C(8)、年龄N(2)、工资N(7，2))检索最少有3名职工的每个部门的职工工资的总额()。

在关系代数运算中，有5种基本运算；它们是()。

运算结果是字符串“hao”的表达式是()。

在Visual．FoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

一般情况下，当对关系R和S进行自然连接时，要求R和s含有一个或者多个共有的()。

下列数据结构中，属于非线性结构的是()。

二尖瓣狭窄患者最重要的体征是()。

患者，男性，25岁。需留取粪便标本检查蛲虫，护士应告知患者标本采集的时间为

关于环境要素，正确的是(　　　)。

中压螺纹法兰安装，按低压螺纹法兰项目乘以系数()。

货物运输费用的影响因素，就其内部因素来讲，具有较大影响力的因素有：、运输设备的利用情况以及三方面的因素。

有的学生由于经常看到主语在句子的开端部位，就认为主语就是句子开端部位的那个词。这是一种______概括。

Whenwillthemeetingbegin?

Therecanbenodoubtthatthecomputerrevolutionhastouched【C1】everypersoninthecountry【C2】somewayorother

下列叙述中正确的是

二级VF

NCRE全国计算机二级

命令“DIMEmyArray(10，10)”执行后，myArray(5，5)的值为()。

以下不属于SQL数据操作命令的是()。

数据表中有50个记录，如果当前记录为第50条记录，把记录指针向下移动一位，使用EOF()函数的值是()。

设有“职工”表，表结构如下：职工(部门号C(2)、职工号C(4)、姓名C(8)、年龄N(2)、工资N(7，2))检索最少有3名职工的每个部门的职工工资的总额()。

在关系代数运算中，有5种基本运算；它们是()。

运算结果是字符串“hao”的表达式是()。

在Visual．FoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。

如果进栈序列为A，B，C，D，则可能的出栈序列是()。

一般情况下，当对关系R和S进行自然连接时，要求R和s含有一个或者多个共有的()。

下列数据结构中，属于非线性结构的是()。

二尖瓣狭窄患者最重要的体征是()。

患者，男性，25岁。需留取粪便标本检查蛲虫，护士应告知患者标本采集的时间为

关于环境要素，正确的是( )。

中压螺纹法兰安装，按低压螺纹法兰项目乘以系数()。

货物运输费用的影响因素，就其内部因素来讲，具有较大影响力的因素有：______、运输设备的利用情况以及______三方面的因素。

有的学生由于经常看到主语在句子的开端部位，就认为主语就是句子开端部位的那个词。这是一种______概括。

Whenwillthemeetingbegin?

Therecanbenodoubtthatthecomputerrevolutionhastouched【C1】______everypersoninthecountry【C2】______somewayorother

关于环境要素，正确的是(　　　)。

货物运输费用的影响因素，就其内部因素来讲，具有较大影响力的因素有：、运输设备的利用情况以及三方面的因素。

Therecanbenodoubtthatthecomputerrevolutionhastouched【C1】everypersoninthecountry【C2】somewayorother