首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
admin
2013-06-11
36
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
顺序查找过程中，如果被查找的元素是线性表中的最后一个元素，或者元素不在线性表中，贝需要与线性表中所有的元素进行比较。对长度为n的线性表进行顺序查找，在最坏隋况下需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/nhn0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
十进制数1385转换成十六进制数为()
以下程序把从终端读入的20个整数以二进制方式写到一个名为d.dat的新文件中，请填空。#include＜stdio.h＞FILE*fp；main(){inti，j；if((fp=fopen(【】，"w
设a、b、c为整数，且a=2、b=3、c=4，则执行完以下语句后，a的值是【】。a*=18+(b++)-(++c)；
以下程序运行后的输出结果是【】。main(){inta=l，b=3，c=5；if(C=a+b)printf("yes\n")；elseprintf("no\n")；}
在16位IBM-PC上使用C语言，如定义下列共用体类型变量：uniondata{inti;charch;floatf;}a,b,c;则共用体变量a，b，c占用内存的字节数为()。
在面向对象的程序设计中，下列叙述错误的是()。
面向对象的程序设计方法中涉及的对象是系统中用来描述客观事物的一个______。
若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的结点访问顺序是______。
数据的存储结构包括顺序、______、索引和散列四种基本类型。
随机试题
影响木材强度的因素有()。
国民党政府是怎样实行一党专政的军事独裁统治的?
A、多发生于下颌第三磨牙区和下颌升支者B、以下颌第三磨牙区多见，其次为上颌单尖牙，上颌第三磨牙和下颌前牙区者C、最常见为腭中线前部者D、位于上颌恒侧切牙和单尖牙之间，呈倒置的梨形，相邻牙齿为活髓牙者E、常发生于颈上部，下颌
消费税的课税对象是()。
“发包人要求”内容之一的“发包人财产清单”中一般应列明()等。
在借贷记账法中，“借”、“贷”反映经济活动的价值量变化的增减性质是固定的，不随账户的性质不同而不同。()[2010年真题]
商业银行股东大会选举出的专门监督机关是：()。
银监会的监管措施不包括()。
形成守恒概念的推理方式不包括()。
若有以下程序：#includeusingnamespacestd；classA{public：A(inti,intj){a=i；b=j；}
最新回复
(
0
)
