下列叙述中正确的是

admin2017-06-19 67

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

与"SELECT*FROM教师表INTODBFA"等价的语句是(　　)。
SQL语句中修改表结构的命令是(　　)。
下列程序段的输出结果是(　　)。ACCEPTTOAIFA＝[123]S＝0ENDIFS＝1？S
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。
在下面的VisualFoxPro表达式中，运算结果为逻辑真的是
以下关于视图的描述正确的是
下面程序的运行结果是：SETTALKOFFn=1DOproc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN
在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括(　　)。
下列关于线性链表的叙述中，正确的是(　　)。
在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是(　　)。

随机试题

Bell的UNIX系统对通行字采用加密方式，以用户个人通行字的前________—个字符作为DES体制的密钥。()
A、Theyarevirtuallyimpossibletoenforce.B、Neitherisapplicabletothewoman’scase.C、Bothofthemhavebeensubjecttocri
视神经管(Rhees)摄影，头颅矢状面与台面夹角为
男婴，12天。因感染用抗生素治疗，3天后发现口腔内有乳凝块样附着物，诊断为()
房屋拆迁实施过程中，违法建筑应由()认定。[2008、2004年考试真题]
明确建筑安装工程所含各专业工程项目的划分，对其施工各阶段质量的()，是保证工程质量的重要手段。
某10层办公楼，建筑高度为36m，标准层建筑面积为3000m2，设置中有自动喷水灭火系统，外墙采用玻璃墙，对该办公室防火检查结果中，不符合现行国家标准要求的是()。
以下针对计算机辅助审计技术的说法中，不正确的是()。
课外活动的形式、方式、参加人数不受学校教育计划、课程标准的限制，内容丰富多彩，活动项目广泛，形式生动灵活。这说明课外活动具有()。
根据下面材料回答下列问题。下图为劳动力人口结构情况，结合表中信息可判断A、B、C、D分别代表()。

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

与"SELECT*FROM教师表INTODBFA"等价的语句是( )。

SQL语句中修改表结构的命令是( )。

下列程序段的输出结果是( )。ACCEPTTOAIFA＝[123]S＝0ENDIFS＝1？S

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

在下面的VisualFoxPro表达式中，运算结果为逻辑真的是

以下关于视图的描述正确的是

下面程序的运行结果是：SETTALKOFFn=1DOproc1WITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=n+kENDFORRETURN

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括( )。

下列关于线性链表的叙述中，正确的是( )。

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是( )。

Bell的UNIX系统对通行字采用加密方式，以用户个人通行字的前________—个字符作为DES体制的密钥。()

A、Theyarevirtuallyimpossibletoenforce.B、Neitherisapplicabletothewoman’scase.C、Bothofthemhavebeensubjecttocri

视神经管(Rhees)摄影，头颅矢状面与台面夹角为

男婴，12天。因感染用抗生素治疗，3天后发现口腔内有乳凝块样附着物，诊断为()

房屋拆迁实施过程中，违法建筑应由()认定。[2008、2004年考试真题]

明确建筑安装工程所含各专业工程项目的划分，对其施工各阶段质量的()，是保证工程质量的重要手段。

某10层办公楼，建筑高度为36m，标准层建筑面积为3000m2，设置中有自动喷水灭火系统，外墙采用玻璃墙，对该办公室防火检查结果中，不符合现行国家标准要求的是()。

以下针对计算机辅助审计技术的说法中，不正确的是()。

课外活动的形式、方式、参加人数不受学校教育计划、课程标准的限制，内容丰富多彩，活动项目广泛，形式生动灵活。这说明课外活动具有()。

根据下面材料回答下列问题。下图为劳动力人口结构情况，结合表中信息可判断A、B、C、D分别代表()。

与"SELECT*FROM教师表INTODBFA"等价的语句是(　　)。

SQL语句中修改表结构的命令是(　　)。

下列程序段的输出结果是(　　)。ACCEPTTOAIFA＝[123]S＝0ENDIFS＝1？S

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括(　　)。

下列关于线性链表的叙述中，正确的是(　　)。

在VisualFoxPro中，程序中不需要用PUBLIC等命令明确声明和建立，可直接使用的内存变量是(　　)。