首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为( )。
admin
2013-06-11
58
问题
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为( )。
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
在平均情况下,利用顺序查找法在线性表中查找一个元素,大约要与线性表中一半的元素进行比较,最坏情况下需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/8Pn0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若i为整型变量,则以下循环执行次数是______。 for(i=2;i==0;)printf("%d",i--);
以下程序的输出结果是______。 #inlude<stdio.h> main() { int a=2,b=5; printf("a=%%d,b=%%d\n",a,b); }
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是 ______。
检查软件产品是否符合需求定义的过程称为______。
数据模型按不同的应用层次分为三种类型,它们是______数据模型、逻辑数据模型和物理数据模型。
若函数调用时的实参为变量时,以下关于函数形参和实参的叙述中正确的是
在结构化方法中,软件功能分解属于下列软件开发中的阶段是()。
一个栈的入栈序列是1,2,3,…,n,其输出序列为P1,P2,P3,…,Pn,若p1=n,则pi为()。
设inti=2,j=1,k=3,则表达式i&&(i+j)&k|i+j的值是_______。
排序方法中,将整个无序序列分割成若干小的子序列并分别进行插入排序的力法,称为______。
随机试题
某护士在某社区卫生服务站实习,带教老师介绍该服务站负责社区内居民的预防、保健、医疗、康复、健康教育及计划生育,该护生认为这属于社区护理的
狂证的治法不包括
对于地下承压水条件下进行大断面盾构施工,最宜适合的洞口加固处理是()
()是解决合同纠纷的首选。
在我国古代,一直存在着“社稷祭祀”的制度。北京中山公园内保留着明代所建的社稷坛,以五色土建成的社稷坛包含着古人对土地的崇拜。所谓的五色土是指青、红、白、黑、黄五种颜色的土,象征着我们广博的大中华。其中“青土”对应的是我国()。
高科技与艺术各行其道,怎会走到一起?李政道先生的一席话可谓鞭辟入里:“艺术和科学的共同基础是人类的创造力。科学和艺术是不能分割的,她们的关系是与智慧和情感的二元性密切关联的。伟大艺术的美学鉴赏和伟大科学观念的理解都需要智慧,而随后的感受升华和情感又是分不开
产品组合
以下属于器械型操作技能的是()
アニメ
Drunkendriving—sometimescalledAmerica’ssociallyacceptedformofmurder—hasbecomeanationalepidemic.Everyhourofevery
最新回复
(
0
)