首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2017-06-19
31
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://jikaoti.com/ti/L8X0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,使用LOCATEFOR命令按条件查找记录,当查找到满足条件的第一条记录后,如果还需要查找下一条满足条件的记录,应该( )。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是( )。
在VisualFoxPro中,下列关于表的叙述正确的是
下面设置系统菜单的命令中,错误的是:
有以下两个表:借阅(借书证号C,总编号C,借书日期D)图书(总编号C,分类号C,书名C,作者C,出版单位C,单价N)统计每本图书被借阅的次数,若没被借阅过,则显示次数为0,正确的SQL语句是:
假设temp.dbf数据表中有两个字段"歌手号"和"最后得分"。下面程序段的功能是:将temp.dbf中歌手的"最后得分"填入"歌手"表对应歌手的"最后得分"字段中。在下划线处应该填写的SQL语句是( )。USE歌手DOWHILE.NOT.E
假设有一表单,其中包含一个选项按钮组,在表单运行启动时,最后触发的事件是( )。
程序流程图中带有箭头的线段表示的是( )。
下列关于栈的叙述中,正确的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
随机试题
核糖核酸是
支原体肺炎最常见的胸部X线表现是
带形母线与设备连接的预留长度为()m。
外墙墙身防潮层宜设在室内地坪以下()mm处。
格赛尔关于儿童发展的原则有哪些?()
大多数喝酒过量的人都会感到头疼,所以如果小王不喝酒过量,他可能不会头疼。上述推理与下列哪项相似?
A.RF-1B.RF-2C.两者均是D.两者均非能辨认终止密码子UGA的翻译释放因子是
用外存加上内存之和与虚拟内存空间相比,其大小关系是()。
Thecomprehensionpassagesonthiscoursearedesignedtohelpyouincreaseyourspeed.Ahigherreadingrate,withnolossofc
简述侮辱罪的构成条件。
最新回复
(
0
)