首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2010-12-16
42
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、10g2n
B、n/2
C、n
D、n+l
答案
C
解析
对线性表进行顺序查找，最坏情况下，如果从表头进行查找，要查找到表尾才能得出结果，因此需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/lQVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于文件概念的叙述中正确的是()。
下列选项中，不属于数据库管理的是()。
若a是数值类型，则逻辑表达式(a==1)｜｜(a!=1)的值是()。
下列给定程序中，函数fun的功能是：求出s所指字符串中最后一次出现的t所指字符串的地址，并通过函数值返回，在主函数中输出从此地址开始的字符串；若未找到，则函数值为NULL。例如，当字符串中的内容为“abcdabfabcdx”，t中内容为“ab”时，输出结
函数fun的功能是：将s所指字符串中下标为偶数同时ASCII值为奇数的字符删除，s所指串中剩余的字符形成的新串放在t所指的数组中。例如，若s所指字符串中的内容为”ABCDEFG12345”，其中字符C的ASCII码值为奇数，在数组中的下标为偶数，因此必须
在软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
在满足实体完整性约束的条件下()。
在数据流图中，带有箭头的线段表示的是()。
定义学生选修课程的关系模式如下： S(S#，Sn，Sd，Sa)(其属性分别为学号、姓名、所在系、年龄) C(C#，Cn，P#)(其属性分别为课程号、课程名、选修课) SC(S#，C#，G)(其属性分别为学号、课程号、成绩) 检索选修了课程名为“操作
随机试题
爱国主义情感属于（）道德情感。
中压容器设计压力在()
Likemostpeople,Iwasbroughtuptolookuponlifeasaprocessofgetting.ItwasnotuntilinmylatethirtiesthatImadet
女性生殖器官最常见的良性肿瘤是（）
以下各项对于争议仲裁阐述正确的是( )。
在监理文件档案中的合同与其他管理中，不需要送城建档案管理部门保存的档案文件是( )。
背景资料：某安装公司中标一汽车制造厂空压站安装工程，合同约定工程材料由施工单位采购。空气压力管道终检时发现施焊的部分法兰焊口出现裂纹。经调查法兰供应商未经考核评定。采购员说，因法兰规格多，计划提得晚，现场又急用，直接送到施工班组使用。项目部对发现的裂纹法
下述程序的输出结果是()。#includevoidmain(){inta[5]={1，2，3，4，5}；int*p=a，**q=&p；printf("％d",*(p++))；prin
在设计视图中设置如下图所示窗体的"格式"属性，正确的设置是()。
It’sdifficulttoimaginetheseaeverrunningoutoffish.It’ssovast,sodeep,so【B1】______.Unfortunately,it’snotbottoml
最新回复
(
0
)
