首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-06-12
67
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表:②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/heep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动,拟邀请一批客户参加。因此,销售部需制作一批邀请函,并分别递送给相应的客户代表。请按如下要求,完
在下列设备中,不能作为微机输出设备的是
算法的空间复杂度是指
设有如下关系表,由关系R和S通过运算得到关系T,则所使用的运算为
某二叉树共有7个结点,其中叶了结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
下列关于二叉树的叙述中,正确的是()。
在快速排序法中,每经过一次数据交换(或移动)后
CPU的参数2GHz,是指()。
下列描述的参数中表示计算机CPU时钟频率的是()。
根据“辽宁号航空母舰素材.docx”素材文档中对应标题“概况”“简要历史”“性能参数”“舰载武器”“动力系统”“舰载机”和“内部舱室”的内容各制作1~2张幻灯片,文字内容可根据幻灯片的内容布局进行精简。这些内容幻灯片需选择合理的版式。
随机试题
A.5-氟尿嘧啶B.6-巯基嘌呤C.环磷酰胺D.白消安E.博来霉素
二百箱婴儿奶粉黄曲霉毒素B1含量为40mg/kg,这批奶粉应如何处理
外伤致牙齿震荡后的治疗方案错误的是()
小儿惊厥发作时,应首先做哪项护理工作
2008年10月15日,甲公司从银行贷款30万元人民币,约定2009年10月15日还本付息。银行要求甲公司提供担保,甲公司提出以其位于东阳区的一办事机构的房屋设定抵押,作为按期偿还贷款的担保。2009年8月,位于东阳区的甲公司的办事机构因业务需要,紧临原办
在外汇市场中的金融机构,()可以为客户提供外汇的远期合约。
请对“在共同犯罪中,部分共同犯罪人退出或放弃犯罪的,成立犯罪中止”进行辨析。
Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnoteasytoexplainwhyoneperson
逻辑模型是面向数据库系统的模型,下面属于逻辑模型的是()。
Thedebateoverwhetherdogsorcatsmakebetterpetswasgivenanewdimensionrecently,anddogsseemtohavecomeoutthe【C1】
最新回复
(
0
)