下列叙述中正确的是

admin2017-06-20 44

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
在VisualFoxPro中，下面的描述中正确是
在VisualFoxPro中,定义数据的有效性规则时，在规则框输入的表达式的类型是
设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令
在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是
设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，用下列SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的是
根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是
要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令()。

随机试题

A．吸收快B．吸收慢C．引起严重听力衰退D．易引起全身严重不良反应E．引起红斑狼疮综合症
女，25岁，发热，咽痛2天后出现肉眼血尿，1天后肉眼血尿消失，但6周后尿沉渣镜检RBC20～25/HP，以变形红细胞为主，尿蛋白阴性。查体未见异常，BP130/80mmHg。血肌酐正常，ANA及AN-CA均阴性，C3正常，父母及哥哥体健。还应
背景资料：某一纶纤厂在生产过程中有一道清洗工序，评价清洗剂挥发这一作业条件时，可用下述方法来确定每种因素的分数值。事故发生的可能性(L)：清洗剂使用三甘醇，属四级可燃液体，如加热至沸点，就属一级可燃蒸汽。而组件清洗时需将清洗剂加热后使用，致使三甘醇蒸汽扩散
某依法必须招标的工程建设项目，评标委员会推荐了三名中标候选人。评标结果公示后，有投标人质疑：排名第一的中标候选人的项目经理(建造师)正在其他在建工程担任项目经理，根本不可能按招标文件要求到位履职。招标人调查后确认属实，在此情况下，招标人可以()。[
某建设工程项目需从国外进口设备，应计入该进口设备运杂费的是()。
承销商的()一方面直接关系到其承销风险和承销利益，另一方面也直接关系到承销商对招股说明书的保证责任。
在我国西北地区荒漠化过程中，人类活动不当是主因，在人类活动中导致荒漠化的第一大表现是()。
()发明了视崖实验用来测量婴儿的深度知觉
______aboutwildplantsthattheydecidedtomakeatriptoMadagascarforfurtherresearch.
Mr.andMrs.Smith______inthepast.Theydecidedtogotoareallygoodhotelbecause______.

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是

一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的

在VisualFoxPro中，下面的描述中正确是

在VisualFoxPro中,定义数据的有效性规则时，在规则框输入的表达式的类型是

设数据库表中有一个C型字段NAME。打开表文件后，要把内存变量NAME的字符串内容输入到当前记录的NAME字段，应当使用命令

在一个空的表单中添加一个选项按钮组控件，该控件可能的默认名称是

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，计算“计算机”系教师总数的命令是

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，用下列SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的是

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令()。

A．吸收快B．吸收慢C．引起严重听力衰退D．易引起全身严重不良反应E．引起红斑狼疮综合症

女，25岁，发热，咽痛2天后出现肉眼血尿，1天后肉眼血尿消失，但6周后尿沉渣镜检RBC20～25/HP，以变形红细胞为主，尿蛋白阴性。查体未见异常，BP130/80mmHg。血肌酐正常，ANA及AN-CA均阴性，C3正常，父母及哥哥体健。还应

某建设工程项目需从国外进口设备，应计入该进口设备运杂费的是()。

承销商的()一方面直接关系到其承销风险和承销利益，另一方面也直接关系到承销商对招股说明书的保证责任。

在我国西北地区荒漠化过程中，人类活动不当是主因，在人类活动中导致荒漠化的第一大表现是()。

()发明了视崖实验用来测量婴儿的深度知觉

______aboutwildplantsthattheydecidedtomakeatriptoMadagascarforfurtherresearch.

Mr.andMrs.Smith______inthepast.Theydecidedtogotoareallygoodhotelbecause______.

Mr.andMrs.Smithinthepast.Theydecidedtogotoareallygoodhotelbecause.