首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2015-08-28
24
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。
顺序查找的使用情况:
①线性表为无序表;
②表采用链式存储结构。
二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/i0Bp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
假设在表单设计器环境下,表单中有一个文本框且已经被选定为当前对象。现在从属性窗口中选择Value属性,然后在设置框中输入:={^2001-9-10}-{^2001-8-20}。请问以上操作后,文本框Value属性值的数据类型为( )。
查询"读者"表的所有记录并存储于临时表文件one中的SQL语句是( )。
下列叙述中正确的是
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮"女"被选中,该选项组的Value属性值是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
下列叙述中正确的是( )。
在VisualFoxPro中,若要文本框控件内显示用户输入时全部以"*"号代替,需要设置属性
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先访问根结点,然后遍历左子树,最后遍历右子树;并且,在遍历左右子树时,仍然先访问根结点,然后遍历左
随机试题
编制各级财政会计报表的要求是()
以下哪些因素影响供给()
TheSpecialAbilityofHumanBeingsEverydayweexperienceoneofthewondersoftheworldarounduswithoutevenrealizing
触不到肿块的肠梗阻为
人员获取的基本方法有()种。
下列项目属于无形资产的有()。
根据有关规定,基金管理公司、基金代销机构中所有工作人员均应具备相应的基金从业资格。()
研究生:硕士:博士
(2007年单选40)甲因购房向乙借款10万元,由合伙企业丙担任保证人,并约定由甲以小提琴质押给乙,但甲并未将小提琴交给乙。则()。
A、 B、 C、 D、 A列表框提供一组条目,用户可以从中选择一个或多个条目。组合框也是用于提供一组条目供用户从中选择,但只有一个条目是可见的,并且不提供多重选择的功能。
最新回复
(
0
)