首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2012-12-13
58
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
在长度为n的线性表中进行顺序查找，最坏情况下需要比较n次。选项C正确。
转载请注明原文地址:https://www.kaotiyun.com/show/4D2p777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个文件“PY301．py”，该文件是本题目的代码提示框架，其中代码可以任意修改。请按照源文件内部说明修改代码，实现以下功能。设计一个猜字母的程序，程序随机给出26个小写字母中的一个，答题者输入猜测的字母，若输入的不是26个小写字母之一，
列表变量lis共包含10个元素，lis索引的取值范围是()。
设栈的顺序存储空间为s(1：m)，初始状态为top=m+1，则栈中的元素个数为()。
在Python中，写文件操作时定位到某个位置所用到的方法是()。
下列Applet使用drawLine()方法绘制矩形，左上角坐标为(20，40)，长为60，宽为40。请选择正确的语句填入横线处。importjava.awt.*;importjava.applet.*;pu
多线程是Java程序的________机制，它能同步共享数据、处理不同事件。
新L/O技术和java．util．zip中的类相结合，Java采用下列哪项技术用在数字传输技术领域，可以提高数字传输速度，并进行差错控制?
运行异常经常有算术异常、空指针异常、【】、数组负下标异常和数组索引越界异常。
FileInputStream是字节流，BufferedWriter是字符流，ObjectOutputStream是______。
数据的存储结构包括顺序、______、索引和散列四种基本类型。
随机试题
患者，男性，15岁。右手臂被狗咬伤6h，对该患者的处置不正确的是
A系统对0．3μm颗粒的通过率是10％，B除尘系统的分割粒径0．5μm，则()。
凡进入石油、化工生产区域的罐、塔、釜、槽、容器、炉膛等以及地坑、下水道或其他封闭场所内进行的作业称为设备内作业。下列关于设备内作业的安全要求中，错误的是()。
水利工程中，起重机械从220kV高压线下通过时，其最高点与高压线之间的最小垂直距离不得小于()m。
背景资料某机电安装公司承建了一植物油厂的锅炉机电安装工程,为保证质量、加快进度、降低成本,该公司项目部组织有关技术人员进行施工方案设计,为了选择确定能保证焊接质量的焊接方法,已初选出电渣焊、埋弧焊、CO2气体保护焊、混合焊四个焊接方案。根据调查资料和本公
人格测验包括()。
在公文的形成、办理、平时管理和整理归档的各个阶段都应当注重的是()。
某网站ID申请了数字证书，用户通过()来验证网站的真伪。
在软件设计中不使用的工具是( )。
A、Averyovercrowdedplace.B、Atightlysealedcontainer.C、Acomfortableresortlikeahotel.D、Aplacelackingwaterandfood.
最新回复
(
0
)
