首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-12-16
64
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/dbVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include＜stdio．h＞intf(intx){inty；if(x==0||x==1)return(3)；y=x*x-f(x-2)；returny；}main(){intz；z=f(3)；printf
若函数调用时的实参为变量，以下关于函数形参和实参的叙述中正确的是()。
若有“chars[3][3]={"AAA"，"BBB"，"CCC"}；”说明语句，则与它等价的语句是()。
某棵树只有度为3的结点和叶子结点，其中度为3的结点有8个，则该树中的叶子结点数为
下列方法中，不属于软件调试方法的是()。
大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．
下列给定程序中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件NODI1．C中，不要改动main函数，不得增行或删行，也不得更改程序的
C$吾言源程序名的后缀是()。
随机试题
企业对员工的责任主要包括：
A．柳氮磺吡啶B．糖皮质激素C．免疫抑制剂D．手术治疗对激素依赖的慢性持续型溃疡性结肠炎的治疗选用
建立X线防护外照射的基本方法是
《中华人民共和国招标投标法》规定的招标方式是()。
关于银行的福费廷业务的特点，下列说法正确的是()。
向台湾客人赠送礼物时忌讳()。
据中国政府网2009年9月初报道，国务院出台了新型农村社会养老保险试点的指导见。我国农民()周岁以后都将享受到国家普惠式的养老金。
什么是美?这个问题看似十分简单，一朵花、一片晚霞、一首诗、一曲音乐，我们觉得美；穿的衣服，用的家具，我们都会用审美的眼光，来说它们美不美。但是【①】认真追问一下：究竟什么是美?我们【②】往往会瞠目结舌，不知所答。在对美进行追问的过程中，首先碰到的
______是数据库设计的核心。
A、Raisingsafetystandardsforvehicles.B、Establishingspeedlimitsonmoreroads.C、Limitingthenumberofvehiclesonexpress
最新回复
(
0
)
