下列叙述中正确的是

admin2017-11-23 42

问题下列叙述中正确的是

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

答案A

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“＝{^2001．9－10}．{^2001－8－20}”，请问以上操作后，文本框Value属性值的数据类型是
下面不属于表单事件的是
下列程序段的输出结果是ACCEPTToAIFA＝[123]S＝0ENDIFS=I?S
下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datf)n＝11DOWHTLEn＜＝2011f＝0i＝2DOWH
在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是
从项目“学生管理．pjx”连编应用程序“学生管理系统”应使用的命令是
以下有关数组的叙述中，错误的是()。
下面不能作为结构化方法软件需求分析工具的是
软件设计中模块划分应遵循的准则是()。
设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。

随机试题

《宝玉挨打》：“‘别说老太太、太太心疼，就是我们看着，心里也疼。’刚说了半句又忙咽住。”说这句话的人是()
甲减患者使用左旋甲状腺素治疗时应用原则是
宫缩乏力性产后出血临床表现正确的是
《企业财务通则》的适用范围是()。
监理工程师在进行工程项目质量控制中，应贯彻(　　)的职业道德规范。
税率的高低直接关系国家财政收入的多少和纳税人的负担程度，是税收法律制度中的核心要素。
沃尔公司作为零售业中的一个巨头，其成功是建立在利用信息技术整合优势资源并将信息技术战略与零售业整合的基础之上。早在1974年，公司就开始在其分销中心和各家商店运用计算机进行库存控制。1983年，沃尔的整个连锁商店系统都用上条形码扫描系统。1984年，沃尔开
2×16年1月1日，经股东大会批准，甲公司向50名高管人员每人授予1万份股票期权。根据股份支付协议规定，这些高管人员自2×16年1月1日起在甲公司连续服务满3年，即可以每股5元的价格购买1万股甲公司普通股股票。2×16年1月1日，每份股票期权的公允价值为1
Clerk:Goodmorning.CanIhelpyou?Mr.Smith:Yes,I’dlikeatickettoNewYork9:15tomorrowmorning.Clerk:______?Mr.Smit
Itwasaone-linechatreplyfromanAncestryDNAcustomer-servicerepthatrippedCatherineSt.Clair’slife.At57,shewasher

最新回复(0)

下列叙述中正确的是

二级公共基础

NCRE全国计算机二级

假设在表单设计器环境下，表单中有一个文本框，且已经被选定为当前对象，现在从属性窗口中选择Value属性，然后在设置框中输入“＝{^2001．9－10}．{^2001－8－20}”，请问以上操作后，文本框Value属性值的数据类型是

下面不属于表单事件的是

下列程序段的输出结果是ACCEPTToAIFA＝[123]S＝0ENDIFS=I?S

下面的程序的功能是将11到2011之间的素数插入数据库prime，程序中的错误语句是CREATETABLEprime(datf)n＝11DOWHTLEn＜＝2011f＝0i＝2DOWH

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

从项目“学生管理．pjx”连编应用程序“学生管理系统”应使用的命令是

以下有关数组的叙述中，错误的是()。

下面不能作为结构化方法软件需求分析工具的是

软件设计中模块划分应遵循的准则是()。

设某二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为()。

《宝玉挨打》：“‘别说老太太、太太心疼，就是我们看着，心里也疼。’刚说了半句又忙咽住。”说这句话的人是()

甲减患者使用左旋甲状腺素治疗时应用原则是

宫缩乏力性产后出血临床表现正确的是

《企业财务通则》的适用范围是()。

监理工程师在进行工程项目质量控制中，应贯彻( )的职业道德规范。

税率的高低直接关系国家财政收入的多少和纳税人的负担程度，是税收法律制度中的核心要素。

Clerk:Goodmorning.CanIhelpyou?Mr.Smith:Yes,I’dlikeatickettoNewYork9:15tomorrowmorning.Clerk:______?Mr.Smit

Itwasaone-linechatreplyfromanAncestryDNAcustomer-servicerepthatrippedCatherineSt.Clair’slife.At57,shewasher

监理工程师在进行工程项目质量控制中，应贯彻(　　)的职业道德规范。