首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-12-16
76
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键宇进行比较，直到两者相特，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/R6Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞structS{inta;int*b;};main(){intx1[]={3,4},x2[]={6,7};st
设文件指针fp已定义，执行语句fp=fopen(“file”，“w”)；后，以下针对文本文件file操作叙述的选项中正确的是()。
非空循环链表所表示的数据结构()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；
支持子程序调用的数据结构是()。
下列给定程序中，函数fun的功能是：将形参s所指字符串中的所有字母字符顺序前移，其他字符顺序后移，处理后将新字符串的首地址作为函数值返回。例如，若s所指字符串为“asdl23fgh543df”，处理后新字符串为“asdfghdfl23543”。请在程序
有如下程序：#includeintsum(int*array，intlen){if(len==0)returnarray[0]；elsereturnarray[0]+sum(ar
算法的空间复杂度是指()。
以下关于算法的叙述中错误的是()。
算法的有穷性是指（）。
随机试题
痫证痰火内盛证主方
控制性详细规划是以()为基础。
在凝结硬化时产生微膨胀的是下列材料中的()。
下列关于基金与股票的说法，正确的是()。
某公司由批发销售为主转为以零售为主的经营方式，应收账款周转率明显提高，这()。
通常，流动资金贷款是()，固定资产贷款是()。
下列关于资本监管的说法，错误的是()。
根据下列资料，回答下列题。2011年全年，全国国有建设用地供应总量58．8万公顷，比上年增长37．2％。其中，工矿仓储用地19．3万公顷，增长26．2％；房地产用地16．7万公顷，增长9．2％；基础设施等其他用地22．8万公顷，增长86．1％。
下列名言与出处，对应正确的是：
PASSAGETHREEAsacultureform,wheredidJazzoriginatefrom?
最新回复
(
0
)
