首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2009-01-15
52
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、n+1
B、n
C、(n+1)/2
D、n/2
答案
2
解析
在顺序查找中，如果线性表中被查元素不在线性表中，或是线性表中的最后一个，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/ymXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有1个名称为Command1的命令按钮，事件过程及函数过程如下：PrivateSubCommand1_Click()DimpAsIntegerp=m(1)+m(2)+m(3)P
当用()方式打开文件时，如果对文件进行写操作，则写入的数据附加到原文件的后面。
设变量x中的值是395，则下面语句的输出是Printx\100+((xMod100)\10)*10+(xMod10)*100
结构化程序所要求的基本结构不包括( )。
下面关于数据库三级模式结构的叙述中，正确的是()。
在窗体Forml上放一个名为Textl的文本框和一个名为Commandl的命令按钮，然后编写一个事件过程。要求程序运行后，如果在文本框中输入一个字符，则把命令按钮的标题设置为“VB等级考试二级”。以下能正确实现上述操作的事件过程是(
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
为了清除列表框中指定的项目，应使用的方法是( )。
下列数据结构中，能用二分法进行查找的是
窗体上有名称为Commandl的命令按钮和名称为Textl的文本框PrivateSubCommandl_Click()Textl．Text="程序设计"Textl．SetFocusEndSubPrivateSubTextl_Go
随机试题
断路器从得到分闸命令起到电弧熄灭为止的时间，称为全分闸时间。()
当某人的收入增加一倍后，却对某种商品的需求量没有任何变化。我们一般就会将该商品视为()
心理咨询与心理治疗的工作对象是不同的。
《红楼梦》中的林黛玉，性格敏感多疑，孤僻多虑，易伤感，情感体验深刻且持久。林黛玉的气质类型属于
专项工程施工组织设计的编制对象正确的是()。
关于施工质量计划，下列说法中正确的是()。
班主任苏老师发现，承担本班数学教学任务的林老师经常让学生罚站。面对这种情况，苏老师应该()。
(1)向保险公司理赔(2)构成共同犯罪(3)利用职务理赔8万与朋友平分(4)保险机构人员投保自己汽车(5)唆使朋友烧毁自己汽车
执行下列程序的输出结果是()。#include＜stdio．h＞main(){inti，j，x=0，y=0；for(i=0；i＜2，i++){for=j=0．j＜3；j++)
人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容并把下画
最新回复
(
0
)
