下列叙述中正确的是

admin2018-01-11 41

问题下列叙述中正确的是

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下列程序：fun(intx，inty)i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)：k=fun(j，m)；printf("％d＼n"，k)；执行后的输出结果是
有如下程序：main(){intx=23；do{printf("％d"，x--)；}while(!x)；}该程序的执行结果是()。
在C语言中，函数返回值的类型最终取决于()。
若有运算符：＞、=、＜＜、％、sizeof，则它们按优先级(由高至低)的正确排列顺序为()。
下列叙述中错误的是()。
数据库保护分为安全性控制、_________、并发性控制和数据的恢复。
表示关系X＜=Y＜=Z的C语言表达式为()。
设a=1，b=2，c=3，d=4，则表达式a＜b?a:c＜d?a:d的结果为______。
数据模型是用来描述数据库的结构和语义的，数据模型有概念数据模型和结构数据模型两类，E-R模型是【】
软件工程研究的内容主要包括:【】技术和软件工程管理。

随机试题

IfonlyI_____howtooperateacomputerasyoudo.
小儿风湿热常见护理诊断不包括
A．惊悸失眠，多梦遗精，腰膝酸软，伴见阴虚之象B．心悸怔忡，肢体浮肿，伴见虚寒之象C．咳喘，心悸，伴见气虚表现D．心悸失眠，食少腹胀，慢性出血，伴见气血亏虚的表现E．神志、目、筋、爪甲失养之状，伴见血虚之象
依我国《合同法》规定，甲、乙之间的合同被撤销，下列陈述正确的是：
材料原价是指材料、工程设备的()。
根据《全国人口普查条例》和《国务院关于开展第六次全国人口普查的通知》，我国以2010年11月1日零时为标准时点进行了第六次全国人口普查。目前我国全国总人口为1370536875人。其中普查登记的大陆31个省、自治区、直辖市和现役军人的人口共13397248
简述民事法律行为的有效条件。(2010一专一56)
设|a|=13，|b|=19，且|a+b|=24，则|a－b|=___________．
YoungJohnshowednoconsistencywhenhedidexcellentworkthefirstpartoftheyearandverypoorworkafterthat.
Forthispart,youareallowed30minutestowriteajobapplicationletter.Youshouldwriteatleast150wordsbutnomoretha

最新回复(0)

下列叙述中正确的是

二级C语言

NCRE全国计算机二级

有下列程序：fun(intx，inty)i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)：k=fun(j，m)；printf("％d＼n"，k)；执行后的输出结果是

有如下程序：main(){intx=23；do{printf("％d"，x--)；}while(!x)；}该程序的执行结果是()。

在C语言中，函数返回值的类型最终取决于()。

若有运算符：＞、=、＜＜、％、sizeof，则它们按优先级(由高至低)的正确排列顺序为()。

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

数据库保护分为安全性控制、_________、并发性控制和数据的恢复。

表示关系X＜=Y＜=Z的C语言表达式为()。

设a=1，b=2，c=3，d=4，则表达式a＜b?a:c＜d?a:d的结果为______。

数据模型是用来描述数据库的结构和语义的，数据模型有概念数据模型和结构数据模型两类，E-R模型是【】

软件工程研究的内容主要包括:【】技术和软件工程管理。

IfonlyI_____howtooperateacomputerasyoudo.

小儿风湿热常见护理诊断不包括

A．惊悸失眠，多梦遗精，腰膝酸软，伴见阴虚之象B．心悸怔忡，肢体浮肿，伴见虚寒之象C．咳喘，心悸，伴见气虚表现D．心悸失眠，食少腹胀，慢性出血，伴见气血亏虚的表现E．神志、目、筋、爪甲失养之状，伴见血虚之象

依我国《合同法》规定，甲、乙之间的合同被撤销，下列陈述正确的是：

材料原价是指材料、工程设备的()。

简述民事法律行为的有效条件。(2010一专一56)

设|a|=13，|b|=19，且|a+b|=24，则|a－b|=___________．

YoungJohnshowednoconsistencywhenhedidexcellentworkthefirstpartoftheyearandverypoorworkafterthat.

Forthispart,youareallowed30minutestowriteajobapplicationletter.Youshouldwriteatleast150wordsbutnomoretha