下列叙述中正确的是

admin2020-10-14 57

问题下列叙述中正确的是

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在学生表中要查找年龄大于18岁的男学生，所进行的操作属于关系运算中的()。
假设学生表已有年级、专业、学号、姓名、性别和籍贯6个属性，其中可以作为主关键字的是()。
利用Access创建的数据库文件，其扩展名为()。
在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl)，并在命令按钮中编写如下事件代码：PtivateSubCommandl_Click()m=2．17n=Len(Str$(m)+Space(5))MerTextl=
若有如下sub过程：Subsfun(xAsSingle，yAsSingle)t=xx=Uyy=tModyEndSub在窗体中添加一个命令按钮command33，对应的事件过程如下：PrivateSubCommand33_C
下列叙述中错误的是()。
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。
SQL集数据查询、数据操纵、数据定义和数据控制功能于一体，动词INSERT、DELETE、UPDATE实现()。
设有课程关系模式：R(C#,Cn,T,TA)(其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为
在考生文件夹下的“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求，顺序完成表的各种操作。将表对象“职工表”导出到考生文件夹下的“samp．accdb”空数据库文件中，要求只导出表结构定义，导出的表命名为

随机试题

Theworldasweknowit,somebelieve,needsfossilfueltogrow."Globaldemandforenergyisrising,drivenbygrowingpopulat
Aschoolboy’slifeisinpreparationfortherealbattleoflife.Itisalso【C1】______ofdifferencesandinterests.Oneofthe【
某男，63岁。2小时前活动中出现心胸疼痛，胸部闷窒，伴心悸、喘促、汗出，经含化复方丹参滴丸等药治疗无效。现病人仍心前区疼痛、胸中闷窒、动则加重，心中恐惧，出汗，舌体胖大，舌质暗淡，苔白，脉细无力。首先考虑为何病
T形管24小时引流量突然减少应检查（）
患者，刘某，心梗发作，突然倒地，这时护士首先应做的是
患者，女性，主因“发热、头痛、昏迷1天”，初步诊断为“流行性乙型脑炎”，在病程中提示其出现中枢性呼吸衰竭的最可靠体征是
关于意思表示法律效力的判断，下列哪些选项是正确的?(2011年卷三第53题)
关于汇率影响利率变动的说法正确的是(　　)。
n为100以内的自然数，那么能令2n-1被7整除的n有多少个?
Thedeanofourdepartmentaskedthatallthestudents______atthereceptionthisafternooninordertomeettherepresentative

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

在学生表中要查找年龄大于18岁的男学生，所进行的操作属于关系运算中的()。

假设学生表已有年级、专业、学号、姓名、性别和籍贯6个属性，其中可以作为主关键字的是()。

利用Access创建的数据库文件，其扩展名为()。

在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl)，并在命令按钮中编写如下事件代码：PtivateSubCommandl_Click()m=2．17n=Len(Str$(m)+Space(5))MerTextl=

若有如下sub过程：Subsfun(xAsSingle，yAsSingle)t=xx=Uyy=tModyEndSub在窗体中添加一个命令按钮command33，对应的事件过程如下：PrivateSubCommand33_C

下列叙述中错误的是()。

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为()。

SQL集数据查询、数据操纵、数据定义和数据控制功能于一体，动词INSERT、DELETE、UPDATE实现()。

设有课程关系模式：R(C#,Cn,T,TA)(其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为

Theworldasweknowit,somebelieve,needsfossilfueltogrow."Globaldemandforenergyisrising,drivenbygrowingpopulat

Aschoolboy’slifeisinpreparationfortherealbattleoflife.Itisalso【C1】______ofdifferencesandinterests.Oneofthe【

T形管24小时引流量突然减少应检查（）

患者，刘某，心梗发作，突然倒地，这时护士首先应做的是

患者，女性，主因“发热、头痛、昏迷1天”，初步诊断为“流行性乙型脑炎”，在病程中提示其出现中枢性呼吸衰竭的最可靠体征是

关于意思表示法律效力的判断，下列哪些选项是正确的?(2011年卷三第53题)

关于汇率影响利率变动的说法正确的是( )。

n为100以内的自然数，那么能令2n-1被7整除的n有多少个?

Thedeanofourdepartmentaskedthatallthestudents______atthereceptionthisafternooninordertomeettherepresentative

关于汇率影响利率变动的说法正确的是(　　)。