下列叙述中正确的是

admin2013-10-23 74

问题下列叙述中正确的是

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

答案A

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，通用型字段和备注型字段在表中的宽度都是______。
下列叙述中，错误的是______。
连编应用程序不能生成的文件是______。
在一表单中，如果一个命令按钮Coml的方法程序中要引用文本框Textl中的Value属性值，下列中的______是正确的。
设选课表的结构为：(学号、课程号、成绩)，其中学号+课程号为主键。要从选课表中统计每个学生选修的课程门数，应使用的SELECT语句是______。
在VisualFoxPro中创建项目，系统将建立一个项目文件，项目文件的扩展名是______。
在面向对象的程序设计中，下列叙述中错误的是______。
在VisualFoxPro中，使用SQL语言的ALTERTABLE命令给学生表STUDENT增加一个Email字段，长度为30，命令是(关键字必须拼写完整)：ALTERTABLESTUDENT【】EmailC(30)
数据库三级模式体系结构的划分，有利于保持数据库的______。
无论对于顺序存储，还是链接存储的栈和队列来说，进行插入或删除运算的时间复杂性均相同，为【】。

随机试题

新生儿卵巢内约有400万个以上卵泡。()
A．肺炎球菌肺炎B．金黄色葡萄球菌肺炎C．克雷伯杆菌肺炎D．支原体肺炎E．病毒性肺炎抗生素治疗无效
下列哪项是肝硬化的典型病理改变
患者，女，28岁。5年前因妊娠发现心脏杂音，产后渐感心悸，尤在劳累后明显，1周来夜间憋醒愿坐起，伴咳嗽，吐白色泡沫痰。查体：心率90次／分，双肺底有细小水泡音，心脏扩大，心律整，心尖部可闻4／6级全收缩期吹风样杂音，第一心音听不清，P2亢进，下肢不肿。
双方当事人的权利义务关系并不对等的合同为(　　)。
下列各选项，属于会计对象的第三层次的是()。
我国市场上的债券基金类型通常不包括()。
图特摩斯三世
以下都是快速跟进的好处，除了()。
ThingstobeTaughtinEverySchoolI.Introduction:Importanceofstudents’abilitytodealwiththerealworld.A.Speaker’so

最新回复(0)

下列叙述中正确的是

二级VF

NCRE全国计算机二级

在VisualFoxPro中，通用型字段和备注型字段在表中的宽度都是______。

下列叙述中，错误的是______。

连编应用程序不能生成的文件是______。

在一表单中，如果一个命令按钮Coml的方法程序中要引用文本框Textl中的Value属性值，下列中的______是正确的。

设选课表的结构为：(学号、课程号、成绩)，其中学号+课程号为主键。要从选课表中统计每个学生选修的课程门数，应使用的SELECT语句是______。

在VisualFoxPro中创建项目，系统将建立一个项目文件，项目文件的扩展名是______。

在面向对象的程序设计中，下列叙述中错误的是______。

在VisualFoxPro中，使用SQL语言的ALTERTABLE命令给学生表STUDENT增加一个Email字段，长度为30，命令是(关键字必须拼写完整)：ALTERTABLESTUDENT【】EmailC(30)

数据库三级模式体系结构的划分，有利于保持数据库的______。

无论对于顺序存储，还是链接存储的栈和队列来说，进行插入或删除运算的时间复杂性均相同，为【】。

新生儿卵巢内约有400万个以上卵泡。()

A．肺炎球菌肺炎B．金黄色葡萄球菌肺炎C．克雷伯杆菌肺炎D．支原体肺炎E．病毒性肺炎抗生素治疗无效

下列哪项是肝硬化的典型病理改变

双方当事人的权利义务关系并不对等的合同为( )。

下列各选项，属于会计对象的第三层次的是()。

我国市场上的债券基金类型通常不包括()。

图特摩斯三世

以下都是快速跟进的好处，除了()。

ThingstobeTaughtinEverySchoolI.Introduction:Importanceofstudents’abilitytodealwiththerealworld.A.Speaker’so

双方当事人的权利义务关系并不对等的合同为(　　)。