首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-12-16
75
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键宇进行比较，直到两者相特，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://www.kaotiyun.com/show/R6Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
给定程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(下标值)，未找到则返回-1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。请在程序的下划线处填入正确的内容并把
有以下程序：#include＜stdio．h＞#include＜string．h＞main(){charstr[][20]={"One*world"，"One*Dream!"}，*p=str[1]；printf("％d，"，strlen(p))；
有以下程序#includemain(){charc[2][5]={"6938","8254"},*p[2];inti,j,s=0;for(i=0;i
下列关于二叉树的叙述中，正确的是( )。
以下程序用来统计文件中字符的个数（函数feof用以检查文件是否结束，结束时返回非零)#include＜stdio.h＞main(){FILE*fp;longnum=0;fp=fopen(
请编写一个函数，用来删除字符串中的所有空格。例如，输入asdaf．aaz67，则输出为asdafaaz67。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干
计算机算法中有穷性的意思是()。
以下关于注释的叙述中错误的是()。
以下函数声明中，存在语法错误的是______。
随机试题
附子和干姜共同功效()。
某娱乐中心发生火灾事故，事故当时造成5人死亡，25人重伤。则此起事故火灾等级应为()。
下列关于收入与分配管理的意义的说法中，错误的是()。
客户A公司向你所在代理机构提供了自行撰写的申请材料(包括说明书1份、权利要求书1份)、以及检索到的2篇对比文件。现委托你所在的代理机构为其提供咨询意见并具体办理专利申请事务。附件1(客户自行撰写的说明书)：背景技术图1示出了现有起钉锤的立体图
教育目标达成的最佳控制必须依赖于反馈策略。()
应对广大社会成员进行治安形势和违法犯罪发展趋势的教育，提高其()。
在DNA的双螺旋模型中
Ifsustainablecompetitiveadvantagedependsonworkforceskills,Americanfirmshaveaproblem.Human-resourcemanagementisno
在一个字符串中找到第一个只出现一次的字符。如输入abaccdeff，则输出b。
Publicgoodsarethosecommoditiesfromwhoseenjoymentnobodycanbe(41)excluded.Everybodyisfreeto(42)thebenefits
最新回复
(
0
)
