首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列叙述中正确的是
下列叙述中正确的是
admin
2019-08-01
43
问题
下列叙述中正确的是
选项
A、对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
D、对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
答案
A
解析
本题主要考查的知识点为查找技术。顺序查找的使用情况:
①线性表为无序表;
②表采用链式存储结构。
二分法查找只适用于顺序存储的有序表,并不适用于线性链表。
转载请注明原文地址:https://kaotiyun.com/show/nEYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
建立表示学生选修课程活动的实体联系模型,其中的两个实体分别是()。
李东阳是某家用电器企业的战略规划人员,正在参与制订本年度的生产与营销计划。为此,他需要对上一年度不同产品的销售情况进行汇总和分析,从中提炼出有价值的信息。根据下列要求,帮助李东阳运用已有的原始数据完成上述分析工作。在名为“销售量汇总”的新工作表中自A3
李东阳是某家用电器企业的战略规划人员,正在参与制订本年度的生产与营销计划。为此,他需要对上一年度不同产品的销售情况进行汇总和分析,从中提炼出有价值的信息。根据下列要求,帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的A3单元格中输入
在计算机内部,大写字母“G”的ASCⅡ码为“1000111”,大写字母“K”的ASCⅡ码为()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生,并请家长填写回执。参照“结果示例1.jpg~结果示例4.jpg”、按下列要求帮助小刘老师编排家长信及回执:在信件抬头的“
数据库管理系统是
计算机中的字符包括西文字符和中文字符,关于字符编码,下列说法错误的是()。
以下关于计算机病毒的说法,不正确的是()。
随机试题
背景:北方某商业工程,建筑面积8000m2,由某施工总承包单位负责施工。框架结构,条形基础,地上4层,檐高18m。南侧与原有钢筋混凝土建筑物部分贴建,原有建筑物高4m,屋面局部高低跨差1.2m。外墙采用双排钢管落地式脚手架,垂直运输T具为塔吊。施
要从演示文稿的第3页通过动作按钮返回到第2页,请写出具体步骤。
“营业税金及附加”账户借方登记的内容有()。
一男性老年病人,半年来夜间尿频,有排尿不尽感,尿流变细,排尿时间延长,排尿困难逐渐加重。近两天排尿时下腹部疼痛。考虑为
[2010年第123题,1999年第099题,1998年第106题,1995年第127题]根据《人民防空工程设计防火规范》规定,人民防空工程的耐火等级,下列哪条是正确的?
执行政府指导价的合同,当事人一方逾期提货时恰遇政府指导价格上涨,应按( )执行。
当地税务机关要求企业提供其与关联企业业务往来的有关价格、费用标准等资料时,应以书面通知。企业在接到书面通知后,应在( )日内报送。
阅读下列材料,回答问题。心理学家曾做过一个著名的心理实验。他们把一个班的学生分为三组,每天学习后就进行测验,测验后分别给予不同的反馈方式:第一组每天告知学习结果,第二组每周告知一次学习结果,第三组只测验不告知学习结果。8周后将第一组和第三组的反馈
资本主义必然被社会主义所代替,这是因为()
Myfathermadeapromise______hewouldbuymeatoy.
最新回复
(
0
)