下列叙述中正确的是

admin2015-09-18 70

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用
结构化程序设计中，下面对goto语句使用描述正确的是
Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是
有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是(　　)。
设有关系评分(歌手号，分数，评委号)，如果每个歌手的"最后得分"的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中，表TEMP中有两个字段："歌手号"和"最后得分"，并且按最后得分降序
有以下程序：INPUTTOAS＝0IFA＝10S＝1ENDIFS＝2?S假定从键盘输入的A值是数值型，则程序的运行结果是
以论语中一句话作为字符串变量s，补充程序，分别输出字符串s中汉字和标点符号的个数。s=’’学而时习之，不亦说乎?有朋自远方来，不亦乐乎?人不知而不愠，不亦君子乎?’’n=0#汉字个数m=0#标点符号个数①#在这里补充代码，可以多
考生文件夹下存在一个文件PY103．py，请写代码替换横线，不修改其他代码，实现以下功能：键盘输入十进制整数，按要求将这个整数转化为二进制、八进制和十六进制(大写)屏幕输出。例如：输人数字：425对应的二进制数：1101010
下列不属于浏览器对Applet的安全限制的一项是______。

随机试题

　　男，34岁。近1个月来多次因阵发性恐惧、胸闷、濒死感来医院急诊科就诊，症状持续约半小时后消失。多次查血常规、心电图及头颅CT等未见明显异常。患者为此担心苦恼，但仍能坚持工作。长期治疗最适当的药物是
下列哪种灯的显色性为最佳?(2007，29)
下列()因素会影响客户的风险承受能力。
()评估是鉴定招聘效率的一个重要指标。
摩托艇：发动机
时间顺序结构
设Ω由曲面x2+y2+z2=1，x=0，y=0，z=0围成第一象限的有界区域，则I=x3yzdxdydz=________．
Thepoliticalfutureofthepresidentisnowhangingbya______.
Thedifferencesbetweenmenandwomen(1)_____whytheyhavedifferentexpectationsaboutcommunicationinmarriage.Forwomen,
Althoughfewwoulddenythatit’sbettertoberichthanpoor,forsomepeoplethequestformoneyissoall-consumingthatite

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

下列叙述中正确的是

在VisualFoxPro中，如果希望跳出SCAN…ENDSCAN循环体外执行ENDSCAN后面的语句，应使用

结构化程序设计中，下面对goto语句使用描述正确的是

Employee的表结构为：职工号、单位号、工资，与SELECT*FROMEmployee;WHERE工资BETWEEN10000AND12000等价的SQL命令是

有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是( )。

有以下程序：INPUTTOAS＝0IFA＝10S＝1ENDIFS＝2?S假定从键盘输入的A值是数值型，则程序的运行结果是

下列不属于浏览器对Applet的安全限制的一项是______。

男，34岁。近1个月来多次因阵发性恐惧、胸闷、濒死感来医院急诊科就诊，症状持续约半小时后消失。多次查血常规、心电图及头颅CT等未见明显异常。患者为此担心苦恼，但仍能坚持工作。长期治疗最适当的药物是

下列哪种灯的显色性为最佳?(2007，29)

下列()因素会影响客户的风险承受能力。

()评估是鉴定招聘效率的一个重要指标。

摩托艇：发动机

时间顺序结构

设Ω由曲面x2+y2+z2=1，x=0，y=0，z=0围成第一象限的有界区域，则I=x3yzdxdydz=________．

Thepoliticalfutureofthepresidentisnowhangingbya______.

Thedifferencesbetweenmenandwomen(1)_____whytheyhavedifferentexpectationsaboutcommunicationinmarriage.Forwomen,

Althoughfewwoulddenythatit’sbettertoberichthanpoor,forsomepeoplethequestformoneyissoall-consumingthatite

有如下赋值语句：a＝"计算机"和b＝"微型"，结果为"微型机"的表达式是(　　)。

　　男，34岁。近1个月来多次因阵发性恐惧、胸闷、濒死感来医院急诊科就诊，症状持续约半小时后消失。多次查血常规、心电图及头颅CT等未见明显异常。患者为此担心苦恼，但仍能坚持工作。长期治疗最适当的药物是