首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-11-23
24
问题
下列叙述中正确的是
选项
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全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将a所指3×5矩阵中第k列的元素左移到第0列，第k列以后的每列元素行依次左移，原来左边的各列依次绕到右边。
给定程序中，函数fun的功能是：判断形参s所指字符串是否是”回文”(Palindrome)，若是，函数返回值为1；不是，函数返回值为0。”回文”是正读和反读都～样的字符串（不区分大小写字母）。例如，LEVEL和Level是“回文”，而LEVLE
给定程序中，函数fun的功能是：统计形参s所指字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，形参s所指的字符串为：abcdef35adgh3kjsdf7。输出结果为：4。请在程序的下划线处填入正确的内
给定程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母（不区分大小写），并统计出其出现的次数。例如，形参s所指的字符串为：abcAbsmaxless，程序执行后的输出结果为：letter’a’：3times
给定程序的功能是：调用函数fun将指定源文件中的内容复制到指定的目标文件中，复制成功时函数返回值为1，失败时返回值为0。在复制的过程中，把复制的内容输出到终端屏幕。主函数中源文件名放在变量sfname中，目标文件名放在变量tfname中。请在程序
以下叙述中正确的是()。
下列选项中属于面向对象设计方法主要特征的是()。
在学校里，教师可以讲授不同的课程，同一课程也可由不同教师讲授，则实体教师与实体课程间的联系是()。
以下选项中不能作为C语言合法常量的是
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
随机试题
对于有限合伙企业，新入伙的成员属于有限合伙人的，对于其入伙前有限合伙企业的债务，()
下列作品出自《诗经》的是()
A、TaketheGREtestagainin8weeks.B、Calltocheckhisscores.C、Bepatientandwait.D、Inquirewhenthetestscoresarerele
ThemajorityofpeopleinScotlandareinfavorbreakingawayfromtherestoftheUKandbecomingindependent,accordingtoap
男性，46岁，因患甲状腺功能亢进症而行甲状腺大部切除术，手术经过顺利，术后第二天，病人诉手部阵发性针刺感，唇部也有类似感受。则该患者可能的并发症是
具有肝药酶诱导作用的药物有
雄性巢鸟总是精心地构建、装饰它的巢。根据研究人员的判断，居住在不同地区的同一种巢鸟构建出的鸟巢风格迥异，他们总结到鸟巢的建造模式是应环境的需要，而不是遗传的本能。下列哪个选项，如果为真，可以最有效地加强上述结论?()
出口玻璃或玻璃制品时投保人在投保一切险后,还应加保破碎险。()
社会保险法律适用具有的特征包括()。
主张遗传论的代表人物有()
最新回复
(
0
)
