首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-07-28
71
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/yn3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为"CEkedca"，排序后输出为"CedcEAa"。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编
下列给定程序中，函数fun的功能是：计算整数n的阶乘。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞#include＜stdio．h＞d
请编写函数fun，该函数的功能是：删除一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，若一维数组中的数据是：2223445666677899101010
以下不正确的定义语句是()。
关于字符常量，以下叙述正确的是()。
若有以下定义(设int类型变量古2个字节)inti=8,j=9；则以下语句：printf(’’i=％％d，j=％％％d＼n’’，i,j)；输出的结果是()。
C语言规定，函数返回值的类型是()。
请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。例如，二维数组中的数据为：333333334444444455555555则一
以下叙述中正确的是
以下选项中正确的定义语句是
随机试题
反诉提出的时间为()
成人“无尿”指的是24h尿量少于
患儿，8个月，发热惊厥3天，诊为化脓性脑膜炎，下述处理不当的是
已注册的监理工程师不得以个人名义从事监理业务。()
下列关于收入的说法正确的是()。Ⅰ．企业甲2011年9月1日出售一批货物给乙公司，货物作价300万元，约定6个月后即2012年3月1日以315万元回购货物，企业2011年年末确认财务费用10万元Ⅱ．企业甲2011年9月1日出售一批货物给乙公司，货
下列银行业从业人员的行为中，没有违反《银行业从业人员职业操守》中“同业竞争”有关规定的是()。
个人独资企业和合伙企业的经营所得要缴纳企业所得税，并对投资者个人取得的生产经营所得征收个人所得税。()
德育过程是一个不断反复、螺旋式逐步提高的过程。因此德育过程必须反复抓、抓反复。这里所依据的德育规律是()。
We’rehappytoreportthatbusinessisboomingthisyear.
西周学校以“六艺”为课程，根据程度分别安排在小学或大学学习，其中被称为“小艺”，安排在小学学习的是()。
最新回复
(
0
)
