首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对N个结点的线性表进行查找,用顺序查找的时间复杂性为(44)。
对N个结点的线性表进行查找,用顺序查找的时间复杂性为(44)。
admin
2009-02-15
102
问题
对N个结点的线性表进行查找,用顺序查找的时间复杂性为(44)。
选项
A、N*N
B、Nlog
2
N
C、N
D、log
2
N
答案
C
解析
顺序查找的方法是,从线性表第一个元素开始,依次将线性表中的元素与被查元素进行比较,直至线性表某位置上的元素与被查找元素相等为止(此时表示查找成功),若线性表所有元素都与被查找元素不相等,则查找失败。所以最好的情形是比较1次,最差的情形是比较N次。
转载请注明原文地址:https://kaotiyun.com/show/IRjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
打开OutlookExpress后,在出现的主窗口中靠左边有一子窗口是“文件夹列表”,请列出其中包括的5个文件夹(用户自建的文件夹不计人)。若发件人使用MIME格式发送邮件,而收件人客户端程序不支持MIME格式,致使收件人无法打开邮件所携带的附件。对
与Novell文件服务相关的文件存储概念是什么?代理服务器的种类有哪些?
VPN使用的隧道协议可以有哪几类,分别有哪些协议?VPN路由器配置如下:请解释画线部分含义:Vpdh-groupl-(1)Accept-dialinprotocol12tpvirtual-template1terminat
阅读以下基于代理服务器应用环境的技术说明,根据要求回答问题。[说明]某单位局域网通过ISP提供的宽带线路与Internet相连,ISP分配的公网IP地址为202.117.12.32/29,局域网中一部分计算机通过代理服务器访问Interne
阅读以下说明,回答问题1-5,将答案填入答题纸对应的解答栏内。[说明]某单位在部署计算机网络时采用了一款硬件防火墙,该防火墙带有三个以太网络接口,其网络拓扑如下图所示。*
阅读下列说明。[说明]某公司用ASP+Access数据库开发了库存查询系统,该系统用户登录界面如图5·1所示:该系统采用B/S三层结构,请根据B/S三层结构的工作过程,完成如图5-2所示:(A)Web服务器(B)数据库(C)浏
In(75)programming, the user determines the sequence of instructions to be executed, not the programmer.
软件程序员接受企业的任务,独立完成了某应用软件的开发和设计,其软件著作权属于(64)。
计算机软件著作权的主体是指______。
ForrelationRwhereprimarykeycontainsmultipleattributes,nonon-keyattributeshouldbefunctionallydependentonapartof
随机试题
为使药物中的药效成分充分煎出,又不会造成药效成分流失,需要后下的中药是
MG起病隐袭,首发症状多为一侧或双侧________肌麻痹,但________括约肌一般不受累。
患者,男性,33岁,左侧肩背部有约3cm×4cm的紫红色隆起,质硬,中心有多个脓栓,中央部坏死呈火山口状,查体:体温38.6℃,偶有寒战。引起该疾病的主要致病菌为
路面横坡可以采用()进行测试。
某工程项目为赶工期而昼夜施工,严重影响了相邻小区居民的休息,经现场劝阻无效,居民便成立维权小组与该施工企业谈判,要求其停止夜间施工,并赔偿2万元作为抚慰金。关于该施工企业与相邻小区居民之间的关系,以下表述中正确的是()。
下列选项中不属于基金职业道德教育途径的是()。
房地产投资信托基金起源于()。
美育是对受教育者的__________和审美能力的教育。
区位优势,是指跨国企业在投资区位上所具有的选择优势。即可供投资地区是否在某些方面较国内具有优势,投资区位的选择要受到生产要素和市场的地理分布、生产要素和运输成本、投资环境等诸因素的影响。根据以上定义,下列不具有区位优势的是:
一切有利于生产力发展的方针政策都是符合人民根本利益的,改革开放有利于生产力的发展,所以改革开放是符合人民根本利益的。以下哪种推理方式与上面的这段论述最为相似?
最新回复
(
0
)