首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下,所需要的比较次数为______。
对长度为n的线性表进行顺序查找,在最坏情况下,所需要的比较次数为______。
admin
2019-05-23
50
问题
对长度为n的线性表进行顺序查找,在最坏情况下,所需要的比较次数为______。
选项
A、1og
2
n
B、n/2
C、n
2
D、n+1
答案
C
解析
在长度为n的线性表中进行顺序查找,最坏情况下需要比较n次。选项C正确。
转载请注明原文地址:https://kaotiyun.com/show/RaVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
要从学生成绩表(Stu_grade)中按课程号(Cno)统计出每门课程的选修人数,(27)可以实现这一功能。Stu_grade
以下说法有错误的是______。
若把操作系统看做计算机系统资源的管理者,(16)不属于操作系统所管理的资源。
可以关闭当前项目或者推出当前程序的Windows快捷键是(2)。
因特网中的协议应该满足规定的层次关系,下面的选项中能正确表示协议层次和对应关系的是(32)。
安全单向散列函数不具备的特征是(62)。
FDDI规定了一种很特殊的定时和同步方法,即(28)。
描述概念模型的常用方法是(65)。
在OSI/RM中,主要提供差错控制的协议层是(1),负责路由选择的协议层是(2),解释应用数据语句的协议层是(3)。(2)
计算机病毒的概念是由______于1983年正式提出的。
随机试题
简述薪酬制度设计的程序。
患者全身水肿,下肢明显,按之没指,小便短少,身体困重,胸闷,纳呆,泛恶,苔白腻,脉沉缓,起病缓慢,病程较长。治当
己知,用铈量法测定铁时,滴定至50%时的电位是()。
药品经营质量管理规范认证现场检查的人员是()
甲校从乙电脑公司购进100台电脑,全部质量不合格。经双方协商,乙公司同意全部退货,但一直拖着不付退货款。于是甲校以乙公司为被告向法院起诉。但此时乙公司已被丙公司兼并,成为一个下属分公司。原乙公司经理以乙公司早已不存在为由,不归还欠款;而丙公司认为该债务属原
材料一:国内外学者把工业革命定义的研究分为工业组织学派、技术学派、能源学派……这些研究从不同侧面抓住工业革命的特征,成为后来工业革命研究的起点。——舒小昀
诊断深静脉血栓形成的敏感性和特异性最高的辅助检查是
下列关于SIMPLE的描述中,正确的是()。
数据库系统的核心是
Fromtheverybeginning,waterhasfurnishedmanwithasourceoffoodandahighwaytotravel.Thefirstcivilizationsarose【2
最新回复
(
0
)