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

admin2010-12-10 32

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/yIB0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列不是VisualBasic合法常量的是()。
设有如下Command1的单击事件过程及fun过程：PrivateSubCommand1_Click()DimxAsIntegerx=Val(InputBox(“请输入一个整数”))
窗体上有一个名称为Frame1的框架(如图)，若要把框架上显示的“Frame1”改为汉字“框架”，下面正确的语句是()。
执行语句DimX，YAsInteger后，()。
在计算机系统中，存储一个汉字的国标码所需要的字节数为
以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include　stuct　node{　char　data;　struct　node　*next;};　
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
算法的时间复杂度是指()。
某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看作______。

随机试题

调节器官血流量的主要血管是()。
男，10岁，右足底被铁锈钉刺伤10天，突然出现张口困难，继之出现苦笑面容，角弓反张，声响及触碰患者可诱发上述症状，患者神志清楚，不发热。该病属于
副作用随着治疗目的不同，有时可成为治疗作用。()
为了规范工程建设项目设计投标文件格式，设计招标文件中通常对投标文件格式提出明确要求，一般情况下，投标文件应包括（）。
建设项目决策期策划的基本内容包括()。
配制高强混凝土的主要技术途径有()。
视频题(大意)：一个屏幕两个画面．其中一个是候车大厅，另一个是火车站卫生间，一名男子带着一名小女孩，男子去厕所，将小女孩独自留在外面。男子如厕后，小女孩被人带走，该男子出来后找不到小女孩。根据上述视频。回答以下问题：请描述一下视频中
甲市某区经过勘探发现大片煤田，区委区政府决定在此建设一个大型的煤化矿区，但由于政府资金不足，便将部分小矿山向社会公开招标，王某经过竞争顺利中标，并经区煤矿管理部门的批准许可，在矿区开采煤矿。9月23日，区煤矿管理部门在对矿区进行执法检查中发现王某的开采范围
某单位全体职工乘车参加植树节义务劳动，如果每台车坐40人，则8台车还不够，若每台车坐50人，则7台车还有空余。最后决定改成面包车，每台可做n人，只需要调动n台车正好坐满，问：该单位有多少职工?
A、加班B、看电影C、正常上班D、在家休息C对话中“我得上班啊”，说明圣诞节女的没有什么安排，还是正常上班，所以选C。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列不是VisualBasic合法常量的是()。

设有如下Command1的单击事件过程及fun过程：PrivateSubCommand1_Click()DimxAsIntegerx=Val(InputBox(“请输入一个整数”))

窗体上有一个名称为Frame1的框架(如图)，若要把框架上显示的“Frame1”改为汉字“框架”，下面正确的语句是()。

执行语句DimX，YAsInteger后，()。

在计算机系统中，存储一个汉字的国标码所需要的字节数为

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include stuct node{ char data; struct node *next;};

算法的基本特征是可行性、确定性、【】和拥有足够的情报。

算法的时间复杂度是指()。

某二叉树中度为2的结点有18个，则该二叉树中有【】个叶子结点。

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看作______。

调节器官血流量的主要血管是()。

男，10岁，右足底被铁锈钉刺伤10天，突然出现张口困难，继之出现苦笑面容，角弓反张，声响及触碰患者可诱发上述症状，患者神志清楚，不发热。该病属于

副作用随着治疗目的不同，有时可成为治疗作用。()

为了规范工程建设项目设计投标文件格式，设计招标文件中通常对投标文件格式提出明确要求，一般情况下，投标文件应包括（）。

建设项目决策期策划的基本内容包括()。

配制高强混凝土的主要技术途径有()。

某单位全体职工乘车参加植树节义务劳动，如果每台车坐40人，则8台车还不够，若每台车坐50人，则7台车还有空余。最后决定改成面包车，每台可做n人，只需要调动n台车正好坐满，问：该单位有多少职工?

A、加班B、看电影C、正常上班D、在家休息C对话中“我得上班啊”，说明圣诞节女的没有什么安排，还是正常上班，所以选C。

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转储到链表的各个结点中，请从与下划线处号码对应的一组选若中选择出正确的选项。#include　stuct　node{　char　data;　struct　node　*next;};　