首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2020-07-28
54
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n＋1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://www.kaotiyun.com/show/g93p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列各选项中，不属于序言性注释的是()。
当用“#defineF37．5f”定义后，下列叙述正确的是()。
以下程序的输出结果是()。#include＜stdio．h＞main(){inta[3][3]={0，1，2，0，1，2，0，1，2}，i，j，s=1；for(i=0；i＜3；i++)f．0r
若定义函数“int*func()”，则函数func的返回值为()。
给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不
给定程序的功能是：从键盘输入若干行文本(每行不超过80个字符)，写到文件myfile4．txt中，用-1作为字符串输入结束的标志。然后将文件的内容读出显示在屏幕上。文件的读写分别由自定义函数ReadText和WfiteText实现。请在程序的下划线处填入正
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Crealink中指定部位的错误，使它能得出正确的结果。注意：不要改动mam函数，不得增行或删行，也不得更改程序
对数据库数据的存储方式和物理结构的逻辑进行描述的是
在黑盒测试方法中，设计测试用例的主要根据是
结构化程序设计的基本原则不包括
随机试题
唐代大诗人李白有()之称。
________是指一国法院对特定的涉外民事案件行使审判权的资格。
关于空肠特点的叙述，不正确的是()
从个人和社会统一的观点出发，人的自我价值在于通过自己的活动【】
患者，男性，40岁。肛旁反复破溃流脓水近1年，查体见肛旁截石位10点距肛缘6cm有一破溃口，诊断为肛瘘。其内口最可能的部位是
()是指使用联运提单，经美国西海岸和美国湾沿海港口，利用集装箱拖车或铁路运输将货物运至美国内陆城市。
阅读下面材料回答问题 姚诸悦、唐佳琪、丁星或三人自主结成合作小组姚诸悦为组长。通过商量。三人决定搭游乐场中的旋转木马。 游戏开始姚诸悦、唐佳琪、丁星或三人通过简短的商量决定要继续搭上次没完成的旋转木马。具体分工为：姚诸悦搭旋转木马的第二层丁星或负责
咨询关系的平等性是指()。
求下列极限：[*]
TheQualityControlstaffisresponsible______thequalityoftheproductsthatcomeoutofthefactory.
最新回复
(
0
)
