下列叙述中正确的是

admin2015-12-25 36

问题下列叙述中正确的是

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/vBi0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中，不属于软件需求规格说明书的作用的是
下列叙述中不正确的是()。
请读程序：#include＜stdio.h＞main(){inta;floatb,c;scanf("%2d%3f%4f",&a,&b,&c);printf(
某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。
下列叙述中错误的是()。
下列叙述中正确的是()。
C语言结构体类型变量在程序执行期间()。
数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。
某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

随机试题

建设具有中国特色的领导科学，为了推进社会主义现代化建设的顺利发展，各级领导者必须树立和坚持科学的
含量确定的处于一定基质中特性明确的物质称
技术开发合同的标的是()。
陕甘宁边区保障人权财权条例
根据设计要求，在施工过程中需对某新型钢筋混凝土屋架进行一次破坏性试验，以验证设计的正确性，此项试验费应由()支付。
地下连续墙挖槽方式中不包括()。
简述账务处理模块与固定资产模块之间的联系。
下表示意我国沿海某鞋业公司全球化发展的历程。读表完成问题。该公司在意大利设立研发中心便于利用当地的()。
下面属于软件设计阶段产生的文档是()。
各年级、各班:我校体育馆的准备工作现已就绪,6月1日正式开放。现将体育馆的(1)理办法发给你们,望你们做好(2)传,并积极组织各班学生参加体育活动。

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

下列叙述中，不属于软件需求规格说明书的作用的是

下列叙述中不正确的是()。

请读程序：#include＜stdio.h＞main(){inta;floatb,c;scanf("%2d%3f%4f",&a,&b,&c);printf(

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

下列叙述中错误的是()。

下列叙述中正确的是()。

C语言结构体类型变量在程序执行期间()。

数据库系统其内部分为三级模式，即概念模式、内模式和外模式。其中，______是用户的数据视图，也就是用户所见到的数据模式。

某二叉树中度为2的结点有n个，则该二叉树中有【】个叶子结点。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

建设具有中国特色的领导科学，为了推进社会主义现代化建设的顺利发展，各级领导者必须树立和坚持科学的

含量确定的处于一定基质中特性明确的物质称

技术开发合同的标的是()。

陕甘宁边区保障人权财权条例

根据设计要求，在施工过程中需对某新型钢筋混凝土屋架进行一次破坏性试验，以验证设计的正确性，此项试验费应由()支付。

地下连续墙挖槽方式中不包括()。

简述账务处理模块与固定资产模块之间的联系。

下表示意我国沿海某鞋业公司全球化发展的历程。读表完成问题。该公司在意大利设立研发中心便于利用当地的()。

下面属于软件设计阶段产生的文档是()。

各年级、各班:我校体育馆的准备工作现已就绪,6月1日正式开放。现将体育馆的(1)理办法发给你们,望你们做好(2)传,并积极组织各班学生参加体育活动。