下列叙述中正确的是

admin2020-10-14 60

问题下列叙述中正确的是

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

相关试题推荐

数据库中有A、B两表，均有相同字段C，在两表中C字段都设为主键。当通过C字段建立两表关系时，则该关系为()。
数据库系统的核心是()。
数据库技术的根本目标是要解决数据的()。
在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Textl)，并在命令按钮中编写如下事件代码：PtivateSubCommandl_Click()m=2．17n=Len(Str$(m)+Space(5))MerTextl=
在窗体中有一个名称为run35的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run35命令按钮的Click的事件代码如下：PrivateSubrun35_Clic
在窗体中有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl_Click()DimSAsIntegerS=P(1)+P(2)+P(3)+P(4)debug．PrintSEndSubPublicF
在窗体中有一个标签Lbl和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommandl_Click()a="1234"b=Len(a)Me．
要在报表中输出时间，设计报表时要添加一个控件，且需要将该控件的“控件来源”属性设置为时间表达式，最合适的控件是()。
在考生文件夹下的“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。请按以下要求，顺序完成表的各种操作。将表对象“职工表”中编号为“000019”的员工的照片字段值设置为考生文件夹下的图像文件“000019．bmp”数
在设计窗体时，由于内容较多无法在窗体中一页显示，为了在窗体上分类显示不同的信息，需要使用的控件是()。

随机试题

男，55岁。右胸闷气3个月，胸痛15天，夜间重，查体：颜面及颈部，胸壁略肿胀，胸壁静脉曲张，腋下有一拇指大小的淋巴结，无压痛，活动尚好，心率110次／分，律整，右肺呼吸音消失。为明确诊断需要哪项检查()
子宫内膜的周期性变化不包括
铅当量的单位是
诊断牙槽突骨折最有力的证据是()
管理层次与管理跨度之间的关系是()。
李某户籍所在地为A市甲区，经常居住地为A市乙区。其到B市甲区出差，因酒后殴打他人，被B市甲区公安分局处以行政拘留10天，关押在位于B市乙区的市拘留所。若李某不服，欲提起行政诉讼，()有管辖权。
2001年10月，我国全面启动了行政审批制度改革工作。十多年来，国务院部门和各省区市大幅精简行政审批项目，经过多轮取消和调整，行政审批项目削减了近七成。但是，依旧存在的重审批轻监管、管理随意性大、权力滥用风险突出等问题，特别是日益凸显的“权力寻租”现象，引
下列关于法律实施和法律实现的表述，能够成立的是()。
Thevisualartsareaclassofartforms,includingpainting,sculpture,photography,andothersthatfocusesonthecreationo
Mostvolcanoesarequiet.Theyrest(36)______forhundredsofyears.Noonepaysmuchattentiontothem.MountSt.Helenswaso

最新回复(0)

下列叙述中正确的是

二级Access

NCRE全国计算机二级

数据库中有A、B两表，均有相同字段C，在两表中C字段都设为主键。当通过C字段建立两表关系时，则该关系为()。

数据库系统的核心是()。

数据库技术的根本目标是要解决数据的()。

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

在窗体中有一个名称为run35的命令按钮，单击该按钮从键盘接收学生成绩，如果输入的成绩不在0到100分之间，则要求重新输入；如果输入的成绩正确，则进入后续程序处理。run35命令按钮的Click的事件代码如下：PrivateSubrun35_Clic

在窗体中有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl_Click()DimSAsIntegerS=P(1)+P(2)+P(3)+P(4)debug．PrintSEndSubPublicF

在窗体中有一个标签Lbl和一个命令按钮Commandl，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommandl_Click()a="1234"b=Len(a)Me．

要在报表中输出时间，设计报表时要添加一个控件，且需要将该控件的“控件来源”属性设置为时间表达式，最合适的控件是()。

在设计窗体时，由于内容较多无法在窗体中一页显示，为了在窗体上分类显示不同的信息，需要使用的控件是()。

男，55岁。右胸闷气3个月，胸痛15天，夜间重，查体：颜面及颈部，胸壁略肿胀，胸壁静脉曲张，腋下有一拇指大小的淋巴结，无压痛，活动尚好，心率110次／分，律整，右肺呼吸音消失。为明确诊断需要哪项检查()

子宫内膜的周期性变化不包括

铅当量的单位是

诊断牙槽突骨折最有力的证据是()

管理层次与管理跨度之间的关系是()。

李某户籍所在地为A市甲区，经常居住地为A市乙区。其到B市甲区出差，因酒后殴打他人，被B市甲区公安分局处以行政拘留10天，关押在位于B市乙区的市拘留所。若李某不服，欲提起行政诉讼，()有管辖权。

下列关于法律实施和法律实现的表述，能够成立的是()。

Thevisualartsareaclassofartforms,includingpainting,sculpture,photography,andothersthatfocusesonthecreationo

Mostvolcanoesarequiet.Theyrest(36)______forhundredsofyears.Noonepaysmuchattentiontothem.MountSt.Helenswaso