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

admin2010-05-15 26

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

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

答案C

解析二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log₂n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞#include＜string．h＞main(){inti，len；charb[]="WelcomeyoutoBeijing!"；len=strlen(b)；for(i=0；i＜len；i
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：除了字符串前导的*号之外，将串中其他*号全部删除。在编写函数时，不得
已知chara；intb；floatC；doubled；则表达式a-b+c-d结果为()型。
设变量已正确定义并赋值，以下正确的表达式是()。
在软件开发中，需求分析阶段产生的主要文档是()。
编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如，若n为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROG1．C中。请勿改动主函数mai
下列叙述中，不属于软件需求规格说明书的作用的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
数据结构中，与所使用的计算机无关的是数据的()。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

随机试题

送礼商品和自用商品采用不同档次的包装是()
在抗癫癎药物中具有抗心律失常作用的是
肝硬化出血倾向的主要原因是
女，40岁，因风湿性心脏病出现心衰，心功Ⅱ级，并有下肢水肿，经地高辛治疗后，心功有改善，但水肿不见好转，检查发现：血浆醛固酮水平高，此时最好选用
信贷人员主要可从客户研发能力、内外研发机构协作能力、研发数量三方面考察客户技术水平。()
资本结构是企业筹资决策的核心问题。通常情况下，企业的资本结构由()构成。
下列项目中，应计入营业外支出的有（）。
Wheredidtheeventhappen?
"I’msurelylateformyfirstclassinthemorning,______?"
WhichofthefollowingCANNOTbeusedasanominalsubstitute(名词替代词)?

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#include＜string．h＞main(){inti，len；charb[]="WelcomeyoutoBeijing!"；len=strlen(b)；for(i=0；i＜len；i

已知chara；intb；floatC；doubled；则表达式a-b+c-d结果为()型。

设变量已正确定义并赋值，以下正确的表达式是()。

在软件开发中，需求分析阶段产生的主要文档是()。

编写函数fun，它的功能是：求小于形参n同时能被3与7整除的所有自然数之和的平方根，并作为函数值返回。例如，若n为1000时，程序输出应为：s=153．909064。注意：部分源程序在文件PROG1．C中。请勿改动主函数mai

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

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

数据结构中，与所使用的计算机无关的是数据的()。

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

送礼商品和自用商品采用不同档次的包装是()

在抗癫癎药物中具有抗心律失常作用的是

肝硬化出血倾向的主要原因是

女，40岁，因风湿性心脏病出现心衰，心功Ⅱ级，并有下肢水肿，经地高辛治疗后，心功有改善，但水肿不见好转，检查发现：血浆醛固酮水平高，此时最好选用

信贷人员主要可从客户研发能力、内外研发机构协作能力、研发数量三方面考察客户技术水平。()

资本结构是企业筹资决策的核心问题。通常情况下，企业的资本结构由()构成。

下列项目中，应计入营业外支出的有（）。

Wheredidtheeventhappen?

"I’msurelylateformyfirstclassinthemorning,______?"

WhichofthefollowingCANNOTbeusedasanominalsubstitute(名词替代词)?