首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
T列叙述中正确的是
T列叙述中正确的是
admin
2020-11-23
73
问题
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全国计算机二级
相关试题推荐
设有定义:inta=64,b=8;,则表达式(a&&b)和(a|b)&&(a||b)的值分别为()。
假定输入的字符串中只包含字母和*号。请编写函数fun,其功能是:除了尾部的*号之外,将字符中的其他*号全部删除。形参p已指向字符串中最后的一个字母。在编写函数时,不得使用C语言提供的字符串函数。例如,字符串中的内容为****A*BC*DEF*G*
有以下程序:#include<stdio.h>main(){inta,b;for(a=0;a<3;a++){scanf(″%d″,&b);switch(b){default:printf(″%d″,++b);case1
有以下程序:#include<stdio.h>voidfun(intx){if(x/2>1)fun(x/2);printf(″%d″,x);}voidmain(){fun(7);printf(″\n″);}程序运行后的结果是
在主函数中用键盘输入若干个数放入数组中,用0结束输入并放在最后一个元素中。下列给定程序中,函数fun的功能是:计算数组元素中所有值为正数的平均值(不包括0)。例如,数组中元素中的值依次为:39,—47,21,2,—8,15,0,则程序的运行结果为19.2
下列给定程序中,函数fun的功能是:在形参s所指字符串中寻找与参数c相同的字符,并在其后插入一个与之相同的字符,若找不到相同的字符则不做任何处理。例如,若s所指字符串为”baacda”,c中的字符为a,执行后s所指字符串为”baaaacdaa”。请在下
给定程序的主函数中,已给出由结构体构成的链表结点a、b、c,各结点的数据域中均存入字符,函数fun()的作用是:将a、b、c三个结点链接成一个单向链表,并输出链表结点中的数据。请在程序的下画线处填入正确的内容并把下画线删除,使程序得出正确的结果。注意:
设有定义:intx=0,*p;紧接着的赋值语句正确的是
结构化程序设计的3种结构是()。
随机试题
大肠湿热时大便可见下列哪些改变
慢性非特异性唇炎的诊断不包括下列哪项
女孩,12岁,半小时前从自行车后座上摔下右肘撑地,后肘上肿痛。医师检查发现下列情况即诊断为肱骨髁上骨折。其主要依据是
急性根尖周炎的骨膜下脓肿阶段又可称为
杨某是某省高速公路建设指挥部的处长,为某承包商承建的某段高速公路立交桥绿化工程结算问题向该工程的建设指挥部打招呼,使该承包商顺利地拿到了工程款,然后收受了该承包商的10万人民币。一审法院依据上述事实认为杨某的行为触犯了《刑法》第385条的规定,构成受贿罪,
企业拟投资建设某项目,项目的设计生产能力为20万吨/年,建设期为1年,生产经营期为5年,且各年均达产。项目建设投资为20亿元,其中形成固定资产的投资占90%。项目建设投资的60%为自有资金,其余由国内银行贷款解决,贷款年利率为10%;项目正常年流动资金2亿
()是周期性行业处于经济扩张阶段的特点。
下列选项中,不属于劳动者享有的劳动安全卫生保护权利的是()。
科学技术是第一生产力这一思想,包含的内容有
既促进了马克思主义的传播和与国际工人运动的结合,又初步确立了马克思主义在工人运动中的指导地位的是
最新回复
(
0
)