首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2021-06-10
45
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行踺分查找,最坏情况下需要的比较次数为(log2n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
答案
A
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n次,而顺序查找需要比较n次。二分法查找只适用于顺序存储的有序表,如果采用链式存储结构,也只能用顺序查找。所以答案为A。
转载请注明原文地址:https://kaotiyun.com/show/2Xap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是()。
在关系数据库设计中,关系模式设计属于
计算机的发展趋势不包括
世界上公认的第一台电子计算机诞生在()。
一个完整的计算机系统应当包括()。
对下列二叉树进行前序遍历的结果为()。
运算器的完整功能是进行
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个无线路由器,家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网,该网络拓扑结构是()。
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)下面属于应用软件的是
下列属于计算机技术在科学计算方面的应用是()。
随机试题
2岁小儿,头部及右上肢全部被开水烫伤,8小时入院。病儿入院时呈嗜睡状态,皮肤发花,心音低钝,脉搏细弱,伤面大部分表皮脱落,散在水疱。入院后抢救该患儿最首要的措施是
《中华人民共和国传染病防治法》施行的日期为
患者,女,23岁,未婚。近3个月,因大怒后,每逢月经期即出现鼻衄,量较多,色鲜红,经量明显减少,伴心烦易怒,口干口渴,胸胁胀痛,舌红,苔黄,脉弦数。治疗应首选
患者,女性,48岁,卵巢癌患者,由于肿瘤组织有可能侵犯肠道,术中要剥离癌细胞或切除病变部位的部分肠管。手术需清洁灌肠,应该开始的时间是手术前
国际咨询项目财务管理成本容易失去控制的原因有哪些?金融危机给工程咨询造成的风险主要是什么?
终凝时间不得长于6.5h的是()水泥。
限制管道径向位移,但允许轴向位移的支架称为()。
下列关于利率风险管理的说法中不正确的有()。
可以提高个体自尊水平的因素包括()。
Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases【C1】______thet
最新回复
(
0
)