首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是( )。
下列叙述中正确的是( )。
admin
2019-02-19
72
问题
下列叙述中正确的是( )。
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要韵比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用键式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/j90p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
FindNext命令用于
RunSQL命令用于
下列给出的选项中,非法的变量名是
若查找某个字段中以字母A开头且以字母Z结尾的所有记录,则条件表达式应设置为
假设有一组数据:工资为800元,职称为“讲师”,性别为“男”,在下列逻辑表达式中结果为“假”的是
在SQL的SELECT语句中,用于实现选择运算的是
数据库管理系统是
数据库系统的三级模式不包括
在数据管理技术发展的三个阶段中,数据共享最好的是()。
报表类型不包括的是()。
随机试题
在Excel2010中,当前已打开一个文件,若想打开另一个文件,则下列说法正确的是_________。
某医院血液透析室有一间透析治疗间,配有透析机4台,护理人员2人,透析操作用品车一个,透析治疗的患者中有乙型肝炎和丙型肝炎感染患者。乙型肝炎与丙型肝炎患者透析治疗的护理,正确的做法应该是
能体现医生特殊干涉权的是
在绩效管理过程中,非人力资源管理部门的职责有()。
若考虑通货膨胀的因素,利率分为()。
216π
【程序说明】表学生.DBF中共有100条记录,顺序执行下面命令。【程序】SETDELETEDOFFUSE学生DELETECOUNTPACKCOUNTZAPCOUNTUSE第一次COUNT的结果为______。
将C语言的整数设为整数类I,则下面属于类I实例的是()。
在类中说明的成员可以使用关键字的是()。
A锻炼B把C照相D菜单E表示父母从小就()他自己解决问题。
最新回复
(
0
)