首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2012-03-21
24
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找，最坏情况下需要比较的次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为n/2
C、对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为log2n
D、对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为nlog2n
答案
A
解析
有序链表中定位元素需要通过指针逐个查找，所以对分查找的意义不大。选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/io2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
以下选项中，不符合良好程序设计风格的是
以下选项中，不属于面向对象方法概念的是
下面代码的输出结果是a=[1，2，3]foriina[：：一1]：print(i，end=’’，’’)
下面代码的输出结果是list1=[(m，n)formin’ABC’fornin’ABC’ifm！=n]print(List1)
获得用户输入的一个整数，一行输出以该整数作为Unicode开始并逐一递增的10个字符。请完善代码。n=input(’’请输入一个整数：’’)foriinrange(①)：print(②)
如果定义班级关系如下：班级(班级号，总人数，所属学院，班级学生)则使它不满足第一范式的属性是()。
以下关于Python语言return语句的描述中，正确的是()。
以下语句不会引发异常的是()。
树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为()。
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。
随机试题
规模越大，资金投入越大，成本回收就越慢。()
使下降，倾斜vt.d______
扭转性室速的治疗可采用()
患者女，67岁。大便呈扁状，进行性加重8个月，现出现大便排出困难，无疼痛，无血便。B超提示盆腔肿瘤。术中见盆腔腹膜外、直肠与阴道壁之间10cm×8cm肿块，包膜完整，与直肠有粘连，包膜内有渗出液。病理大体所见：碎组织，大者6cm×4cm×4cm，切面灰黄色
留存收益主要由两部分构成，即()。
未经批准发行或者变相发行公司债券的，以及未通过证券经营机构发行企业证券的，责令停止发行活动，退还非法所筹资金，处以相当于非法所筹资金金额()以下的罚款。
我国社会工作专业实践体现的价值观包括()。
2016年3月初，家住A县的顾某采取暴力方式胁迫家住B县的高某分别在B县、C县采取反复纠缠、强行讨要的手段进行乞讨。3月8日，高某在C县强行对正在执行巡逻任务的便衣警察包某、张某进行乞讨时，被包某、张某盘问检查。根据掌握的情况，C县公安机关于3月9日依法传
【B1】【B14】
MustthePoorGoHungryJustSotheRichCanDrive?SportsstarslikeMoFarahwillnotchangeasimplefact:peoplearesta
最新回复
(
0
)
