首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下述叙述中正确的是
下述叙述中正确的是
admin
2020-02-26
35
问题
下述叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log
2
n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog
2
n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:①线性表为无序表;②表采用链式存储结构。二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://jikaoti.com/ti/1ip0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
一名员工可以使用多台计算机,每台计算机只能由一名员工使用,则实体员工和计算机间的联系是
数据库设计中反映用户对数据要求的模式是
小王计划邀请30家客户参加答谢会,并为客户发送邀请函。快速制作30份邀请函的最优操作方法是
在PowerPoint中可以通过多种方法创建一张新幻灯片,下列操作方法错误的是
世界上公认的第一台电子计算机诞生的年代是()。
小王要将一份通过Excel整理的调查问卷统计结果送交经理审阅,这份调查表包含统计结果和中间数据两个工作表。他希望经理无法看到其存放中间数据的工作表,最优的操作方法是()。
团委张老师正在准备有关“中国梦”学习实践活动的汇报演示文稿,相关资料存放在Word文档“PPT素材及设计要求.docx”中。按下列要求帮助张老师完成演示文稿的整合制作:(1)在考生文件夹下创建一个名为“Plyr.pptx”的新演示文稿(“.ppt
一个二叉树的前序遍历结果是ACFEKDBHJI,中序遍历结果是FCKEABDHJI,那么后序遍历结果是()。
对一个有序的线性表采用二分法查找,时间复杂度为()。
随机试题
(2020年济南联考)先前学习对后继学习的影响称为逆向迁移,后继学习对先前学习的影响称为顺向迁移。()
下列不属于市场基本要素的是()
A.人格和尊严得到尊重的权利B.享有必要的医疗与护理的权利C.有监督自己医疗权利实现的权利D.享有医疗保密权和隐私权E.享有自主和知情同意的权利医生在未征得患者同意的情况下,就将有某种特殊性的病情向其朋友宣布,这违背了上述哪项患者的权利
2岁小儿,发热,咳嗽,畏光4d就诊,体温40℃,结合膜充血,有分泌物,耳后发际部可见红色斑丘疹,疹间皮肤正常。确诊的首选检查是
江某,右下肢外伤后,未得到正确处理,而导致破伤风。为其伤口换药后污染敷料的处理方法是
关于存货清查报经批准后所采取的会计处理,下列说法正确的有()。
电子、电工产品检验的试验形式一般可分为()。
桥下的清波昼夜不停地淌过,仿佛快丢失了时间。自从和友人在桥上聚过一次之后,我就依恋上了这桥。每日傍晚,比那粗茶淡饭更悠恬的便是这桥与流水。因此每日饭后,我便踱步来到这里。等着夕阳渐渐藏人大山之后,晚霞洒遍天际,造物者再将这凄冷的意象映人冰冷的水中,成全了追
•Youwillhearfiveshortrecordings.Fivepeoplearetalkingaboutproblemsandsuggestionsonbecomingasuccessfulmanager.
A、Tourism.B、Businessstudies.C、Informationtechnology.D、English.B细节题。男士提到他主修商务。关键词“majorin”意为“主修”。B项正确。
最新回复
(
0
)