下列叙述中正确的是

admin2017-06-19 37

问题下列叙述中正确的是

选项 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全国计算机二级

相关试题推荐

下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
有如下赋值语句，结果为"大家好"的表达式是：a="你好"b="大家"
下面不能作为结构化方法软件需求分析工具的是
假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是：将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是(　　)。USE歌手DOWHILE.NOT.E
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
下列链表中，其逻辑结构属于非线性结构的是
在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性
假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是(　　)。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。

随机试题

依照我国刑法规定，一人所犯的数罪都是被判处有期徒刑时，不论是适用“先并后减"还是适用“先减后并”的方法进行并罚，对该犯罪分子实际执行的刑期都不会超过20年()
A．间歇性跛行B．“5P”征C．(指)趾端发黑、干性坏疽、溃疡形成D．股白肿急性全下肢深静脉血栓形成的临床表现
A．非同步直流电除颤B．阿托品0．5～1．0mg肌内注射或静脉注射C．静脉输注利多卡因D．补充血容量及使用升压药物E．安装起搏器AMI伴休克、血压降低
简述太平天国经济立法的主要内容和特色。
经定作人同意，承揽人将其承揽的主要工作交由第三人完成。关于责任承担的说法，正确的是()。
下列属于决定进入障碍的主要因素是()。
根据外商投资企业法律制度的规定，中外合资经营企业发生的下列事项中，须经审查批准机关批准的有()。(2006年)
我国现阶段立法活动的基本原则包括科学性原则、民主性原则和()。
Optimistsoutlivepessimists,anewstudyshows.Ofnearly100,000women【C1】______intheWomen’sHealthInitiative,thosewhoga
DifferencesBetweenCulturesinNon-verbalCommunicationsI.Culturalinfluenceonnonverbalbehaviour—Low-contextculturesth

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

下列程序段执行以后，内存变量y的值是( )。CLEARx＝12345y＝0DOWHILEx>0 y＝y＋x%10 x＝int(x/10)ENDDO？Y

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

有如下赋值语句，结果为"大家好"的表达式是：a="你好"b="大家"

下面不能作为结构化方法软件需求分析工具的是

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

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

在VisualFoxPro中，若要文本框控件内显示用户输入时全部以"*"号代替，需要设置属性

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是( )。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是( )。

依照我国刑法规定，一人所犯的数罪都是被判处有期徒刑时，不论是适用“先并后减"还是适用“先减后并”的方法进行并罚，对该犯罪分子实际执行的刑期都不会超过20年()

A．间歇性跛行B．“5P”征C．(指)趾端发黑、干性坏疽、溃疡形成D．股白肿急性全下肢深静脉血栓形成的临床表现

A．非同步直流电除颤B．阿托品0．5～1．0mg肌内注射或静脉注射C．静脉输注利多卡因D．补充血容量及使用升压药物E．安装起搏器AMI伴休克、血压降低

简述太平天国经济立法的主要内容和特色。

经定作人同意，承揽人将其承揽的主要工作交由第三人完成。关于责任承担的说法，正确的是()。

下列属于决定进入障碍的主要因素是()。

根据外商投资企业法律制度的规定，中外合资经营企业发生的下列事项中，须经审查批准机关批准的有()。(2006年)

我国现阶段立法活动的基本原则包括科学性原则、民主性原则和()。

Optimistsoutlivepessimists,anewstudyshows.Ofnearly100,000women【C1】______intheWomen’sHealthInitiative,thosewhoga

DifferencesBetweenCulturesinNon-verbalCommunicationsI.Culturalinfluenceonnonverbalbehaviour—Low-contextculturesth

下列程序段执行以后，内存变量y的值是(　　)。CLEARx＝12345y＝0DOWHILEx>0　　　　y＝y＋x%10　　　　x＝int(x/10)ENDDO？Y

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

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

假设客户表中有客户号(关键字)C1～C10共10条客户记录，订购单表有订单号(关键字)OR1～OR8共8条订购单记录，并且订购单表参照客户表。如下命令可以正确执行的是(　　)。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是(　　)。