首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-11-23
37
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/Hr3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是:求ss所指字符串数组中长度最短的字符串所在的行下标,作为函数值返回,并把其串长放在形参n所指变量中。ss所指字符串数组中共有M个字符串,且串长
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是将a和b所指的两个字符串分别转换成面值相同的整数,并进行相加作为函数值返回,规定字符串中只含9个以下数字字符。
给定程序中,函数fun的功能是:有NxN矩阵,根据给定的m(m
程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。函数fun的功能是对形参b所指结构体变量中的数据进行修改,最后在主函数中输出修改后的数据。例如:b所指变量t中的学号、姓名、和三门课的成绩依次是:10002、"ZhangQi"、9
请编写一个函数voidfun(char*tt,intpp[]),统计在tt所指字符串中’a’到’z’26个小写字母各自出现的次数,并依次放在pp所指数组中。例如,当输入字符串:abcdefgabcdeabc后,程序的输出结果应该是:
编写函数fun,其功能是:求Fibonacci数列中大于t的最小的数,结果由函数返回。Fibonacci数列F(n)的定义为:F(0)=0,F(1)=1F(n)=F(n一1)+F(n一2)例如,当t=1000时,函数值为159
给定程序MODI1.C中函数fun的功能是:从低位开始取出长整型变量S中偶数位上的数,依次构成一个新数放在t中。高位仍在高位,低位仍在低位。例如,当S中的数为:7654321时,t中的数为:642。请改正程序中的错误,使它能得出正确的结
对于函数声明:voidfun(floatarray[],int*ptr);以下叙述中正确的是()。
有两个关系R和T如下:则由关系R得到关系T的操作是()。
以下不能用于描述算法的是()。
随机试题
以下哪项不符合1岁小儿应达到的体格发育指标
一例疟疾患者,反复发作数次,经治疗,症状被控制,但半年后又出现症状其原因为
下列属于人格测验的为
什么是内燃机活塞的上止点、下止点?
按照用途划分,固定资产贷款不包括()。
2016年里约奥运会,中国女排夺冠,中国球迷们欣喜若狂。这种情绪状态属于()。
TheCellNucleusPortsaLongTechniquewithGramDependingonwhomyouask,theexperimentannouncedataTexasmedicalcon
为了实现鼠标自动拖放,必须把()属性设置为1;而为了执行手动拖放,必须把该属性设置为0。
下面程序的功能是输出100以内所有素数:PrivateSubCommandl_Click()Forn=2To100isprime=True:k=2
Duringthepasttenyearstherehavebeendramaticchangesintheinternationalsituation.
最新回复
(
0
)