下列叙述中正确的是

admin2017-06-19 41

问题下列叙述中正确的是

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/L8X0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该(　　)。
下列程序段的输出结果是(　　)。ACCEPTTOAIFA＝[123]S＝0ENDIFS＝1？S
在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是(　　)。
在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是(　　)。
下列链表中，其逻辑结构属于非线性结构的是
下面设置系统菜单的命令中，错误的是：
假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是：将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是(　　)。USE歌手DOWHILE.NOT.E
下列叙述中正确的是(　　)。
假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示(　　)。
假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

随机试题

广告
图像与图形有什么区别?
樟脑、薄荷脑等挥发性共熔成分共存时，应分别加入基质中，以防止共熔。()
固位力最差的是
患者，男，62岁，昨日因淋雨后出现高热，并伴有咳嗽，自行到药店购买抗感冒药。药师为其测量体温，口腔温度39．1℃。若患者有高血压病史，下列药物禁用的是
RLC串联电路中，在电容C上再并联一个电阻R1，则电路的谐振频率将()。
关于工程网络计划中的虚工作，说法错误的是()。
函证法是通过发信函、电函给有关单位询问证实有关经济业务真实情况的一种方法。它适用于对债权债务等账项的核对。()
通用文书中知照性文书有()。
新常态下的转型升级既不会______，更不会______，因此，转型升级需要有新常态下的平常心，更需要有抓铁有痕的责任心。填入画横线部分最恰当的一项是：

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该( )。

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

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是( )。

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是( )。

下列链表中，其逻辑结构属于非线性结构的是

下面设置系统菜单的命令中，错误的是：

假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是：将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是( )。USE歌手DOWHILE.NOT.E

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

假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示( )。

假设表s中有10条记录，其中字段b小于20的记录有3条，大于等于20，并且小于等于30的记录有3条，大于30的记录有4条。执行下面的程序后，屏幕显示的结果是SETDELETEONDELETEFROMsWHEREbBETWEEN20AN

广告

图像与图形有什么区别?

樟脑、薄荷脑等挥发性共熔成分共存时，应分别加入基质中，以防止共熔。()

固位力最差的是

患者，男，62岁，昨日因淋雨后出现高热，并伴有咳嗽，自行到药店购买抗感冒药。药师为其测量体温，口腔温度39．1℃。若患者有高血压病史，下列药物禁用的是

RLC串联电路中，在电容C上再并联一个电阻R1，则电路的谐振频率将()。

关于工程网络计划中的虚工作，说法错误的是()。

函证法是通过发信函、电函给有关单位询问证实有关经济业务真实情况的一种方法。它适用于对债权债务等账项的核对。()

通用文书中知照性文书有()。

新常态下的转型升级既不会______，更不会______，因此，转型升级需要有新常态下的平常心，更需要有抓铁有痕的责任心。填入画横线部分最恰当的一项是：

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该(　　)。

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

在VisualFoxPro中，每一个工作区中最多能打开数据库表的数量是(　　)。

在VisualFoxPro中，执行SQL的DELETE命令和传统的FoxProDELETE命令都可以删除数据库表中的记录，下面正确的描述是(　　)。

假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是：将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是(　　)。USE歌手DOWHILE.NOT.E

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

假设职员表已在当前工作区打开，其当前记录的"姓名"字段值为"李彤"(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"？姓名屏幕上会显示(　　)。

新常态下的转型升级既不会，更不会，因此，转型升级需要有新常态下的平常心，更需要有抓铁有痕的责任心。填入画横线部分最恰当的一项是：