下列叙述中正确的是( )。【10年3月】

admin2013-10-14 53

问题下列叙述中正确的是( )。【10年3月】

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

答案A

解析顺序查找的使用情况：①线性表为无序表；②表采用链式存储结构。二分法查找只适用于顺序存储的有序表，并不适用于线性链表。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是______。
有以下程序#include＜stdio.h＞structord{intx,y;}dt[2]={1,2,3,4};mare(){structord*p=dt;
有以下程序#include＜stdio.h＞intfun(intx;inty){if(x＝y)reurn(x);elsereturn((x+y)/2);}
下面叙述中错误的是______。
以下程序的输出结果是【】。main(){ints，i；for(s=0，i=1；i＜3；i++，s+=i；printf(“%d\n”，s)；}
实体—联系模型是一种常用的高级概念数据模型，而【】是实体—模型中的核心。
阅读以下函数fun(char*s1，char*s2){inti=0；while(s1[i]==s2[i]&&s2[i]!=’\0’)i++；return(s1[i]==’\0’&&s2[i]==’\0’
以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#defineN10voidartin(intx[N]){inti=0;while(i＜N)scanf("%d",);
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

随机试题

患者，男，50岁。咳喘20余年，现咳嗽痰少，口燥咽干，形体消瘦，腰膝酸软，颧红盗汗，舌红少苔，脉细数。其病机是
2001年6月，华夏公司就其生产用厂房向甲保险公司投保了为期2年的足额财产保险，保险金额为200万元，但是该厂房的实际价值只有150万元。2002年3日，公司又就同一厂房向乙保险公司投保了为期1年的足额财产保险，保险金额同样为200万元。2003年1月，该
当事人逾期不缴纳罚款的，作出行政处罚决定的行政机关可以每日按罚款数额的()加处罚款。
已知四棱锥P-ABCD底面为直角梯形，AB平行于DC，∠DAB=90°。PA垂直于底面ABCD，PA=AD=DC=AB=1，M为PB中点。求证：面PAD⊥面PCD。
根据下列材料。回答下列问题。根据《全国人口普查条例》和《国务院关于开展第六次全国人口普查的通知》，我国以2010年11月1日零时为标准时点进行了第六次全国人口普查。目前我国全国总人口为1370536875人。其中普查登记的大陆31个省、自治区、直
【沙里亚】
Thejunglesofthesub-Sahara,afflictedwithtse-tseandmosquitos,isanunhealthyarea.
Whichofthefollowingitalicizedpartsisusedasasubjectcomplement?
A、Heturnsstressintoyourenemy.B、Heisabletogetridofyourstress.C、Hewantstomakeyoubetteratstress.D、Heisnol
Thesummer’sheatwavesbakedtheeasternUnitedStates,partsofAfricaandeasternAsia,andaboveallRussia,whichlostmill

最新回复(0)

下列叙述中正确的是( )。【10年3月】

二级C语言

NCRE全国计算机二级

下列叙述中正确的是______。

有以下程序#include＜stdio.h＞structord{intx,y;}dt[2]={1,2,3,4};mare(){structord*p=dt;

有以下程序#include＜stdio.h＞intfun(intx;inty){if(x＝y)reurn(x);elsereturn((x+y)/2);}

下面叙述中错误的是______。

以下程序的输出结果是【】。main(){ints，i；for(s=0，i=1；i＜3；i++，s+=i；printf(“%d\n”，s)；}

实体—联系模型是一种常用的高级概念数据模型，而【】是实体—模型中的核心。

阅读以下函数fun(char*s1，char*s2){inti=0；while(s1[i]==s2[i]&&s2[i]!=’\0’)i++；return(s1[i]==’\0’&&s2[i]==’\0’

以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#defineN10voidartin(intx[N]){inti=0;while(i＜N)scanf("%d",);

数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

患者，男，50岁。咳喘20余年，现咳嗽痰少，口燥咽干，形体消瘦，腰膝酸软，颧红盗汗，舌红少苔，脉细数。其病机是

当事人逾期不缴纳罚款的，作出行政处罚决定的行政机关可以每日按罚款数额的()加处罚款。

已知四棱锥P-ABCD底面为直角梯形，AB平行于DC，∠DAB=90°。PA垂直于底面ABCD，PA=AD=DC=AB=1，M为PB中点。求证：面PAD⊥面PCD。

【沙里亚】

Thejunglesofthesub-Sahara,afflictedwithtse-tseandmosquitos,isanunhealthyarea.

Whichofthefollowingitalicizedpartsisusedasasubjectcomplement?

A、Heturnsstressintoyourenemy.B、Heisabletogetridofyourstress.C、Hewantstomakeyoubetteratstress.D、Heisnol

Thesummer’sheatwavesbakedtheeasternUnitedStates,partsofAfricaandeasternAsia,andaboveallRussia,whichlostmill

阅读以下函数fun(chars1，chars2){inti=0；while(s1[i]==s2[i]&&s2[i]!=’\0’)i++；return(s1[i]==’\0’&&s2[i]==’\0’