下列叙述中正确的是

admin2020-05-19 62

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中规定输入的字符串全部为字母，fun函数的功能是：统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写)，并将出现次数最高的字母输出(如果有多个相同，输出一个即可)。例如对于字符串：dadbcdbabdb，对
给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。例如，若N=5，生成的矩阵为：11111
以下程序的输出结果是()。#includemain(){inta=0，b=0，c=0c=(a+=++b，b+=4)；printf(’’％d，％d，％d＼n’’，a，b，c)；}
下列叙述中正确的是()。
下列与队列结构有关联的是()。
软件需求规格说明书的作用不包括()。
假设有语句sizeof(double)，则它是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
sizeof(char)是()。
有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。

随机试题

发生发包人索赔事件后，监理人应及时书面通知承包人，详细说明索赔金额和(或)延长缺陷责任期的细节和依据，发包人提出索赔的期限和要求应()。
A．FⅤB．FⅦC．FⅧD．FⅩE．FⅫ与纤溶酶原的激活有关的是
某乡镇卫生院大夫，在采集到可疑流脑病人细菌培养用标本后，因缺少培养条件，需送上级医院进行进一步病原培养，所遵循的如下标本采集和运送原则中错误的是
居住用地的土地使用权出让最高年限是（）年。
某项工程建设项目，业主与施工单位按《建设工程施工合同文本》签订了工程施工合同，工程未进行投保。在工程施工过程中，遭受暴风雨不可抗力的袭击，造成了相应的损失，施工单位及时向工程师提出索赔要求，并附索赔有关的资料和证据。索赔报告的基本要求如下。1．遭暴
()应当对月度报告签署确认意见。I．董事Ⅱ．高级管理人员Ⅲ．经营管理的主要负责人Ⅳ．财务负责人
某企业利用其经济优势，违背交易相对人的意愿，搭配销售商品或附加其他不合理条件的行为，既属于《反不正当竞争法》中所规定的限制竞争行为，也属于《反垄断法》中规定的滥用市场支配地位的行为。()
房屋装修监督管理的主要内容包括()。
N．B．史密斯提出的阅读理解的水平包括()。
Sometimeago,Idiscoveredthatoneofthechairsinmyfronthallhadabrokenleg.Ididn’tforeseeanygreatdifficultyin

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。例如，若N=5，生成的矩阵为：11111

以下程序的输出结果是()。#includemain(){inta=0，b=0，c=0c=(a+=++b，b+=4)；printf(’’％d，％d，％d＼n’’，a，b，c)；}

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

下列与队列结构有关联的是()。

软件需求规格说明书的作用不包括()。

假设有语句sizeof(double)，则它是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

sizeof(char)是()。

有如下程序段：intx=12；doubley=3．141593；printf("％d％8．6f"，x，y)；其输出结果是()。

发生发包人索赔事件后，监理人应及时书面通知承包人，详细说明索赔金额和(或)延长缺陷责任期的细节和依据，发包人提出索赔的期限和要求应()。

A．FⅤB．FⅦC．FⅧD．FⅩE．FⅫ与纤溶酶原的激活有关的是

某乡镇卫生院大夫，在采集到可疑流脑病人细菌培养用标本后，因缺少培养条件，需送上级医院进行进一步病原培养，所遵循的如下标本采集和运送原则中错误的是

居住用地的土地使用权出让最高年限是（）年。

()应当对月度报告签署确认意见。I．董事Ⅱ．高级管理人员Ⅲ．经营管理的主要负责人Ⅳ．财务负责人

某企业利用其经济优势，违背交易相对人的意愿，搭配销售商品或附加其他不合理条件的行为，既属于《反不正当竞争法》中所规定的限制竞争行为，也属于《反垄断法》中规定的滥用市场支配地位的行为。()

房屋装修监督管理的主要内容包括()。

N．B．史密斯提出的阅读理解的水平包括()。

Sometimeago,Idiscoveredthatoneofthechairsinmyfronthallhadabrokenleg.Ididn’tforeseeanygreatdifficultyin