首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2016-12-28
35
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/Qs6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
假设表单上有一选项组:●男○女,如果选择第二个按钮"女",则该选项组value属性的值为
在表单控件中,不属于容器型控件的是( )。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。
在VisualFoxPro中,下面描述正确的是
下面关于过程调用的陈述中,哪个是正确的
下列叙述中正确的是
下列选项中不属于结构化程序设计原则的是( )。
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
下列关于线性链表的描述中,正确的是()。I、只含有一个指针域来存放下一个元素地址II、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)III、结点由两部分组成:数据域和指针域。
下列关于二叉树的叙述中,正确的是()。
随机试题
A.疏散风热、清利头目B.疏散风热、升阳透疹C.疏散风热、熄风止痉D.疏散风热、解毒透疹E.疏散风热、清肝明目
A.可见到影细胞灶B.肿瘤上皮细胞形成玫瑰花样结构C.肿瘤组织内可见到淀粉样物质钙化,呈同心圆样沉积D.肿瘤内牙釉质、牙本质、牙骨质和牙髓排列如同正常牙E.肿瘤内出现广泛的角化牙源性钙化囊性瘤()
可致纵隔向患侧移位的疾病是
山楂主归人参主归
个人住房贷款有()形式。
下列关于城市规划组织编制主体的论述中,正确的是()。
城市用地的自然条件评价可以不包括()。
李某2013年12月从中固境内取得年终一次性不舍税奖金48000元,当月工资薪金所得1500元。请计算李某2013年应申报缴纳的个人所得税税颠。
可转换债券计入附属资本必须具备的条件有()。(2011年)
新学年开学伊始,有些新生刚入学就当上了校学生会干部。在奖学金评定中,所有广东籍的学生都申请了本年度的甲等奖学金,所有校学生会干部都没有申请本年度的甲等奖学金。如果上述断定是真的,以下哪项有关断定也必定是真的?
最新回复
(
0
)