对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

admin2010-12-10 36

问题对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

选项 A、10g2n
B、n/2
C、n
D、n+1

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较logn₂次，而顺序查找需要比较n次。

转载请注明原文地址:https://kaotiyun.com/show/GWPp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

在名称为Form1的窗体上添加一个标签，其名称为Label1，然后通过属性窗口设置窗体和标签的属性，实现如下功能：①窗体标题为“设置标签属性”；②标签的位置为：距窗体左边界500，距窗体顶边界300；③标签的标题为“等级考试”
能得到组合框Combo1中最后一个列表项序号的表达式是()。
窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivmeSubCommand1_Click(IndexAsInteger)IfIndex=1Theri
软件测试用例包括()。
数据库应用系统中的核心问题是()。
fun()函数的功能是首先对a所指的N行N列的矩阵，找出各行中的最大的数，再求这N个最大值中的最小的那个数作为函数值返回，请填空。　　#include＜stdio.h＞　　#defineN100　　intfun(int(*a)[
以下选项中，与k　=　n　+　+完全等价的表达式是
以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。　　main(　)　　{　inti,a[20],sum,count;　　　sum=count=0;　　　for(i=0;i＜20;i++)scanf("%d",【
下列说法不正确的是()。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

随机试题

什么是催化剂暂时失活?
肥儿丸的功用
为防止积液凝固，可用的抗凝剂有A．红色B．黑色C．绿色D．草绿色E．白色曲霉菌引起的浆膜腔积液呈
阴寒之邪壅盛于内，逼迫阳气浮越于外的病机是
(　　)是保证项目信息及时、准确地提取、收集、传播、存贮以及最终进行处置。
公路隧道明洞顶的填土厚度应不小于()m。
背景：南方某城市新区建设中压0．35MPa燃气管道，管径DN300，全长3．1km，其中需通过灌渠进入对岸新区。横跨灌渠的现有跨线桥是连接新旧城区的主干道，桥宽20m。过河段燃气管道设计采用随桥梁外侧支架敷设。施工项目部编制的施工方案经上级技术负责人签章
对外贸易管制的重点一般放在对进口的管制上。()
甲公司采用公允价值模式对投资性房地产进行后续计量。20×4年1月1日，甲公司购入一项房地产，价款为7000万元，董事会于当日作出书面决议将该项房地产用于出租。3月1日，甲公司与A公司签订租赁协议，将该项投资性房地产出租，租期为3年，租金为每年120万元，出
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案。他将图书策划方案Word文档中的内容制作成了可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据已制作好的演示文稿“图书策划方案．pptx”，完成下列要求：保存制

最新回复(0)

对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为

二级C语言

NCRE全国计算机二级

能得到组合框Combo1中最后一个列表项序号的表达式是()。

窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivmeSubCommand1_Click(IndexAsInteger)IfIndex=1Theri

软件测试用例包括()。

数据库应用系统中的核心问题是()。

fun()函数的功能是首先对a所指的N行N列的矩阵，找出各行中的最大的数，再求这N个最大值中的最小的那个数作为函数值返回，请填空。 #include＜stdio.h＞ #defineN100 intfun(int(*a)[

以下选项中，与k = n + +完全等价的表达式是

以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。 main( ) { inti,a[20],sum,count; sum=count=0; for(i=0;i＜20;i++)scanf("%d",【

下列说法不正确的是()。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

什么是催化剂暂时失活?

肥儿丸的功用

为防止积液凝固，可用的抗凝剂有A．红色B．黑色C．绿色D．草绿色E．白色曲霉菌引起的浆膜腔积液呈

阴寒之邪壅盛于内，逼迫阳气浮越于外的病机是

( )是保证项目信息及时、准确地提取、收集、传播、存贮以及最终进行处置。

公路隧道明洞顶的填土厚度应不小于()m。

对外贸易管制的重点一般放在对进口的管制上。()

fun()函数的功能是首先对a所指的N行N列的矩阵，找出各行中的最大的数，再求这N个最大值中的最小的那个数作为函数值返回，请填空。　　#include＜stdio.h＞　　#defineN100　　intfun(int(*a)[

以下选项中，与k　=　n　+　+完全等价的表达式是

以下程序从终端读入数据到数组中，统计其中正数的个数，并计算它们之和。请填空。　　main(　)　　{　inti,a[20],sum,count;　　　sum=count=0;　　　for(i=0;i＜20;i++)scanf("%d",【

(　　)是保证项目信息及时、准确地提取、收集、传播、存贮以及最终进行处置。