下列叙述中正确的是

admin2012-03-21 29

问题下列叙述中正确的是

选项 A、对长度为n的有序链表进行查找，最坏情况下需要比较的次数为n
B、对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为n/2
C、对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为log2n
D、对长度为n的有序链表进行对分查找，最坏情况下需要比较的次数为nlog2n

答案A

解析有序链表中定位元素需要通过指针逐个查找，所以对分查找的意义不大。选项A正确。

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

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

关于WeRoBot的描述，以下选项中正确的是
关于SymPy库的描述，以下选项中正确的是
关于Python赋值语句，下列选项中描述正确的是
下面代码的输出结果是11=[1，2，3，2]12=[’aa’，’bb’，’cc’，’dd’，’ee’]d={}forindexinrange(len(11))：d[11[index]]=12[index]print(d)
关于Python语句P=一P，以下选项中描述正确的是
获得用户输入的一个数字，以30字符宽度右对齐输出，保留小数点后3位。请完善代码。n=input(’’请输入一个数字：’’)print(’’｛①｝’’．format(②))
获得用户输入的一个数字，增加数字的千位分隔符，以30字符宽度居中输出。请完善代码。n=input(’’请输入数字：’’)print(’’｛①｝’’．format(②))
如果定义班级关系如下：班级(班级号，总人数，所属学院，班级学生)则使它不满足第一范式的属性是()。
树的度为3，共有29个节点，但没有度为1和2的节点。则该树中叶子节点数为()。

随机试题

患者，女，37岁。月经淋漓不断4月余，近3日来，项背强直，四肢抽搐，头目昏眩，自汗，神疲短气，舌质淡红，脉弦细。应诊为
心理测验工作应遵守的原则为
A．按30％选择配备和使用国家基本药物B．按50％选择配备和使用国家基本药物C．按100％选择配备和使用国家基本药物D．首选基本药物并达到一定使用比例E．按80％选择配备和使用国家基本药物根据卫生部等九部委局《关于建立国家基本药物制度的实施意见》
背景某支线机场航站楼施工任务采取工程总承包，经过公开招投标，某建筑工程公司获得工程任务，但航站楼弱电工程的分包是由业主指定的。工程顺利开始土建、安装、装修等施工，但弱电工程施工单位却迟迟不能按照总包单位的要求进场，并认为是与业主签订合同，可以不服从总包单
根据我国监管机构和《巴塞尔新资本协议》的要求，商业银行可采用()来计量市场风险资本。
甲上市公司具备健全且运行良好的组织机构，自股票上市以来连续盈利，每年向股东支付股利，且最近3年财务会计文件无虚假记载，也没有其他重大违法行为。2011年4月，甲公司拟增发新股，并决定选择乙证券公司作为甲公司增发新股的承销商承担承销业务。甲公司向乙
Thegirlhadhardlyrungthebell______thedoorwasopenedsuddenly,andherfriendsrushedouttogreether.
过三峡本是寻找不得词汇的。只能老老实实，让嗖嗖阴风吹着，让滔滔江流溅着，让的眼睛待着，让一再要狂呼的嗓子哑着。什么也甭想，什么也甭说，让生命重重实实地受一次__________。千万别从惊吓中醒过神来，__________的人都消受不住这三峡。填入画横线部
某教师教了小学五年级的两个班，她在学习了素质教育新方法之后，得知启发式教学对培养学生数学思维十分有益，与传统方法相比，学生的成绩会有大幅度提高。于是她想要验证这一方法的效果。请帮助她设计一个实验来验证她的想法(要求详述实验设计、变量安排、统计方法)，并谈谈
求∫[*dx．

最新回复(0)

下列叙述中正确的是

二级Java

NCRE全国计算机二级

关于WeRoBot的描述，以下选项中正确的是

关于SymPy库的描述，以下选项中正确的是

关于Python赋值语句，下列选项中描述正确的是

下面代码的输出结果是11=[1，2，3，2]12=[’aa’，’bb’，’cc’，’dd’，’ee’]d={}forindexinrange(len(11))：d[11[index]]=12[index]print(d)

关于Python语句P=一P，以下选项中描述正确的是

获得用户输入的一个数字，以30字符宽度右对齐输出，保留小数点后3位。请完善代码。n=input(’’请输入一个数字：’’)print(’’｛①｝’’．format(②))

获得用户输入的一个数字，增加数字的千位分隔符，以30字符宽度居中输出。请完善代码。n=input(’’请输入数字：’’)print(’’｛①｝’’．format(②))

如果定义班级关系如下：班级(班级号，总人数，所属学院，班级学生)则使它不满足第一范式的属性是()。

树的度为3，共有29个节点，但没有度为1和2的节点。则该树中叶子节点数为()。

患者，女，37岁。月经淋漓不断4月余，近3日来，项背强直，四肢抽搐，头目昏眩，自汗，神疲短气，舌质淡红，脉弦细。应诊为

心理测验工作应遵守的原则为

根据我国监管机构和《巴塞尔新资本协议》的要求，商业银行可采用()来计量市场风险资本。

Thegirlhadhardlyrungthebell______thedoorwasopenedsuddenly,andherfriendsrushedouttogreether.

求∫[*dx．