首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-11-23
61
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/km6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在一个空的表单中添加一个选项按钮组控件,该控件可能的默认名称是
下面关于过程调用的陈述中,哪个是正确的
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是CREATETABLEprime(datf)n=11DOWHTLEn<=2011f=0i=2DOWH
设有S(学号,姓名,性别)和SC(学号,课程号,成绩)两个表,用下列SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别,正确的是
查询设计器中的“筛选”选项卡的作用是
下面关于数据环境和数据环境中两个表之间关联的陈述中,正确的是
关于视图和查询,以下叙述正确的是
下列工具中,不属于结构化分析的常用工具的是()。
程序流程图中带有箭头的线段表示的是()。
随机试题
及时复习是指应该()。
推进法制宣传教育的最终目的是推进法制实践。依法治企要牢牢抓住的环节是()。
上路堤是指路床以下()厚度范围的填方部分。
隧道监控量测以()为施工监测必测项目。
出版物精神产品生产阶段包括()等环节。
解决和处理问题方法训练又称()。
古埃及在科学方面的成就。
Mostofthepeoplewhoappearmostoftenandmostgloriouslyinthehistorybooksaregreatconquerorsandgeneralsandsoldiers
法定准备金
常见的数据模型有3种,它们是
最新回复
(
0
)