首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
admin
2021-02-22
31
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找，最坏情况下，如果从表头进行查找，则要查找到表尾才能得出结果，因此需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/2sfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜’’A’’；}}；classB{public：B
有如下程序：#include＜iostream＞usingnamespacestd；classB{public：virtualvoidf(){cout＜＜’’B’’；}voidg(){
有如下程序：#include＜iostream＞usingnamespacestd；classBook{public：Book(char*t=’’’’){strcpy(title，t)；}
下列叙述中正确的是
有如下类定义：classMyClass{Intvalue；public；MyClass(intn)：value(n){}intgerValueoconst{returnvalue；}}
有如下程序：#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){ints[]={123，234}；cout＜＜ri
下列叙述中正确的是
下列选项中属于面向对象设计方法主要特征的是
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****
下列关于new和delete运算符的叙述中，错误的是()。
随机试题
孕期预防子宫破裂的措施不包括
电位法检测钢筋锈蚀状态时，测量值将会受()因素影响。
加快以水利为重点的农业基本建设，改善农业生态环境。()
能力是一个人顺利完成活动的()。
某校研究人员研制出了世界上首个合成的非生物流感疫苗，这种非生物流感疫苗在治疗效果上与注射型疫苗相差无几，可通过口服使用，并且可以在室温下稳定保存。由此，相关研究人员认为，该新型疫苗会在未来得到大力推广，并逐渐取代注射型疫苗。假如下列论述为真，最能加强题干
软法相对于硬法而言，指的是非由立法机关制定、非由国家强制力而是由人们的承诺、诚信、社会舆论或纪律等予以保障实施的法律规范体系。根据上述定义，下列不属于软法的是：
线性表(a1，a2，a3，…，an)中元素递增有序且按顺序存储于计算机内。要求设计一算法用最少时间在表中查找数值为x的元素，并将其与后继元素位置相交换。如果线性表中找不到该元素，则将该元素插入表中并使表中元素仍递增有序。根据设计思想，采用C或C++或J
反“四风”运动
【B1】【B9】
DaretoDreamOurdreamsatnightmayaffectourlives(andviceversa)morethanweeverrealized,saysnewresearch.For1
最新回复
(
0
)
