下列叙述中正确的是

admin2016-12-28 23

问题下列叙述中正确的是

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

答案A

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设表单上有一选项组：●男○女，如果选择第二个按钮"女"，则该选项组value属性的值为
下列叙述中正确的是(　　)。
在VisualFoxpro中，下列程序段执行以后，内存变量y的值是CLEARx=45678y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y
设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询单价大于15且小于20的图书信息，正确的SQL语句是：
软件设计中模块划分应遵循的准则是
在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是(　　)。
设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是(　　)。
向一个项目中添加一个数据库，应该使用项目管理器的(　)。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段
软件测试的目的是()。

随机试题

什么是音位变体？
厚壁管焊接后，一般易产生焊接残余变形，而不易产生大的焊接残余应力。
该病人最可能的诊断是[假设信息]入院后检查结果为血培养阴性，外斐试验阴性．嗜异性凝集试验阴性，血象白细胞数4.2×109/L，中性粒细胞0.76，嗜酸性粒细胞计数为0，大便病毒分离阴性。血肝功能检查总胆红素17μmol/L，一分钟胆红素6μmol/L
乳腺癌好发于
男性，40岁，因寒战高热、咳嗽、胸痛来院就诊。胸透右上肺有云絮状阴影。查痰肺炎球菌(+)。该病人血常规如何
下列各项中，符合专用存款账户使用范围的有()。
乒乓球网
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()
Nearlyeverybodyenjoyschicken,andthemostfamousnameinchickenisKentuckyFriedChicken.Mr.Sanders,themanwhostarted
HealthCenter29AdelaideSt.E.Toronto,OntarioCanadaM5A1N0VanessaWendel1907StreetNotre-Dame

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

假设表单上有一选项组：●男○女，如果选择第二个按钮"女"，则该选项组value属性的值为

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

在VisualFoxpro中，下列程序段执行以后，内存变量y的值是CLEARx=45678y=0DOWHILEx>0y=y+x%10x=int(x/10)ENDDO?y

设有如下表：图书（总编号C,分类号C,书名C,作者C,出版单位C,单价N）查询单价大于15且小于20的图书信息，正确的SQL语句是：

软件设计中模块划分应遵循的准则是

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是( )。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是( )。

向一个项目中添加一个数据库，应该使用项目管理器的( )。

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

软件测试的目的是()。

什么是音位变体？

厚壁管焊接后，一般易产生焊接残余变形，而不易产生大的焊接残余应力。

乳腺癌好发于

男性，40岁，因寒战高热、咳嗽、胸痛来院就诊。胸透右上肺有云絮状阴影。查痰肺炎球菌(+)。该病人血常规如何

下列各项中，符合专用存款账户使用范围的有()。

乒乓球网

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()

Nearlyeverybodyenjoyschicken,andthemostfamousnameinchickenisKentuckyFriedChicken.Mr.Sanders,themanwhostarted

HealthCenter29AdelaideSt.E.Toronto,OntarioCanadaM5A1N0VanessaWendel1907StreetNotre-Dame

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

在VisualFoxPro中，如果希望内存变量只能在本模块(过程)中使用，不能在上层或下层模块中使用。说明该种内存变量的命令是(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是(　　)。

向一个项目中添加一个数据库，应该使用项目管理器的(　)。