首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2020-05-19
51
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/45Cp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODI1.C中规定输入的字符串全部为字母,fun函数的功能是:统计a所指字符串中每个字母在字符串中出现的次数(统计时不区分大小写),并将出现次数最高的字母输出(如果有多个相同,输出一个即可)。例如对于字符串:dadbcdbabdb,对
给定程序中,函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是:最外层元素的值全部为1;从外向内第2层元素的值全部为2;第3层元素的值全部为3,……依此类推。例如,若N=5,生成的矩阵为:11111
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是()。
下列叙述中正确的是()。
关于子函数调用的叙述中正确的是()。
若函数f调用了函数g,函数g又调用了函数f,则以下说法中正确的是()。
以下函数实现按每行8个输出W所指数组中的数据:#includevoidfun(int*w,intn){inti:for(i=0;i
某二叉树有5个度为2的节点,则该二叉树中的叶子节点数是()。
下列与队列结构有关联的是()。
随机试题
领会知识包括感知教材和()。
酸敏指数大于50时为()酸敏。
下列心律失常处理时可应用兴奋迷走神经的方法纠正的是
交联聚乙烯管的特性有()。
南岸市人民政府决定在本市郊区兴建新型有机化工厂,该化工厂系南岸市政府重点投资项目。甲、乙公司先后提出项目批准申请。南岸市规划局、环保局、土地管理局、建设局最后批准了甲公司建厂,乙公司认为上述批准行为侵犯自己的公平竞争权,向人民法院起诉南岸市政府的上述四部门
对因外交、公务事由入境的外国人,应签发()。
阅读大班语言活动《春天》,分析其教学的重难点,并阐述用什么方法来实现重点与难点。附:诗歌《春天》春天是一本彩色的书——黄的迎春花/红的桃花/绿的柳叶/白的梨花春天是一本会笑的书——小池塘笑了/酒窝圆又大/小朋友笑了/咧开小嘴巴春天是
______theearthtobeflat,manyfearedthatColumbuswouldfallofftheedgeoftheEarth.
在程序控制I/O方式中,若输出设备向处理机返回“准备就绪”信号,则表示()。
TheAmericanFamilyWe’lllearntheAmericanfamiliesfromthefollowingfiveaspects;1.Familystructures1)Immediatefamily
最新回复
(
0
)