首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
T列叙述中正确的是
T列叙述中正确的是
admin
2020-11-23
30
问题
T列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表:②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/5c3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
执行以下程序段后,s的值为()。inta[]={1,2,3,4,5,6,7,8,9},s=0.k:for(k=0;k<8;k+=2)s+=*(a+k);printf(″%d\n″,s);
下列给定程序中,函数fun的功能是:在形参ss所指字符串数组中查找与形参t所指字符串相同的串,找到后返回该串在字符串数组中的位置(即下标值),若未找到则返回—1。ss所指字符串数组中共有N个内容不同的字符串,且串长小于M。请在下画线处填入正确的内容并将下
若有定义和语句:inta,b;scanf(″%d,%d″,&a,&b);以下选项中的输入数据,不能把值3赋给变量a、把值5赋给变量b的是()。
有以下程序:#include<stdio.h>voidfun(int*p,int*q){p=p+1;*q=*q+1;}main(){intm=1,n=2,*r=&m;fun(r,&n);printf(″%d,%d\n″,m,n);
下列给定程序中,函数fun的功能是:首先把b所指字符串中的字符按逆序存放,然后将a所指字符串中的字符和b所指字符串中的字符,按排列的顺序交叉合并到c所指数组中,过长的剩余字符接在c所指的数组的尾部。例如,当a所指字符串中的内容为″abcdefg″,b所指
用筛选法可得到2~n(n<10000)之间的所有素数,方法是:首先从素数2开始,将所有2的倍数的数从数表中删去(把数表中相应位置的值置成0);接着从数表中找下一个非0数,并从数表中删去该数的所有倍数;依此类推,直到所找的下一个数等于n为止。这样会得到一个序
以下针对全局变量的叙述中错误的是()。
一名教师可讲授多门课程,一门课程可由多名教师讲授。则实体教师和课程间的联系是()。
有以下定义:structdata{inti;charc;doubled;}x;以下叙述中错误的是()。
下面不属于软件需求分析阶段主要工作的是
随机试题
基于连通器原理的液位计是()。
患者,男性,55岁,黑便3天,查体:P110次/分,BP90/75mmHg,腹部查体阴性,经胃镜检查,为十二指肠球部出血。入院1周后,突发呕血2200ml,伴柏油样大便。查体呈休克状态,BP85/50mmHg,P118次/分,最合适的治疗
商检机构检验合格的出口商品,发货人应当在检验证书或者放行单签发之日起( )内报运出口。
会计电算化软件的来源主要有()。
在有些情况下,注册会计师出于对成本效益原则的考虑并不一定选取最有力的证据。( )
根据我国现行宪法规定.担任下列哪一职务的人员,应由国家主席根据全国人大和全国人大常委会的决定予以任免?
Whatarethetwospeakersgoingtodothisevening?
Ifyourexpenses______yourincome,youwillbeindebt.
Depressionthatinflictspeoplewhobelievetheirliveslackcontentwhentherushofthebusyweekstopsreferredtobyapromi
A.necessityB.hangingonC.periodD.improvingE.haltedF.botheredG.reasons
最新回复
(
0
)