首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。
admin
2009-02-15
72
问题
若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。
选项
A、N
B、N+1
C、N/2
D、(N+1)/2
答案
D
解析
若查找成功且仅有一个时:第一个元素的查找长度为1,第二个元素的查找长度为2,……,第N个元素的查找长度为N,故平均查找长度为(1+2+... +N)/N=(N+1)/2。
转载请注明原文地址:https://kaotiyun.com/show/KaUZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
某软件工程项目各开发阶段工作量的比例如表3-7所示。假设当前已处于编码阶段,54000行程序已完成了13500行,则该软件工:程项目开发进度已完成的比例是(65)。
在(48)的情况下,项目经理需要与客户进行正式的、书面的沟通。
项目经理的一个重要的任务是确认每个项目的相关目标,帮助管理者建立并达到这些目标的方式是目标管理。以下(51)不属于目标管理强调的内容。
以下不具有“完成一开始”关系的两个活动是(43)。
比较先进的电子政务网站提供基于______的用户认证机制用于保障网上办公的信息安全和不可抵赖性。A.数字证书B.用户名和密码C.电子邮件地址D.SSL
11标准定义了三种物理层通信技术,这三种技术不包括______。A.直接序列扩频B.跳频扩频C.窄带微波D.漫反射红外线
在面向对象软件开发过程中,设计模式的采用是为了______。A.允许在非面向对象程序设计语言中使用面向对象的概念B.复用成功的设计和体系结构C.减少设计过程创建的类的个数D.保证程序的运行速度达到最优值
(2009上网工)两个公司希望通过Internet传输大量敏感数据,从信息源到目的地之间的传输数据以密文形式出现,而且不希望由于在传输结点使用特殊的安全单元而增加开支,最合适的加密方式是______(1),使用会话密钥算法效率最高的是______(2)。
在无线通信领域,现在主流应用的是第四代(4G)通信技术。5G正在研发中,其理论速度可达到______。
()是一种支持结构化程序设计的流程设计工具。它的执行顺序是从最左主干线的上端结点开始,自上而下依次执行。
随机试题
三菱FX系列可编程序控制器中16位的数值传送用()指令。
下列关于网络的特点的叙述中,正确的选项包括()
A.钠泵B.载体C.二者均是D.二者均非(2004年)葡萄糖的重吸收需要
下列结构中具有芳香性的是()
新生儿时期最常见的脑膜炎是
A.韧皮纤维甚多,呈梭形,石细胞较多B.石细胞单个或3~5个成群,薄壁细胞中含深色核状物C.分泌细胞含橙黄色油滴或橙黄色颗粒状物,薄壁细胞含有棕色类圆形核状物D.栓内层,韧皮部近形成层处有针晶束,皮层石细胞断续排成环E.韧皮部有乳管散在,薄壁细胞含
纳税人贴花时,必须遵照以下()规定办理纳税事宜。
立宪派
Chinaisrichinnaturalresources,buttheyarenotevenly______.
Accordingtothespeaker,whatisthedefinitionofseniorcitizens?
最新回复
(
0
)