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

admin2020-07-28 89

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

选项 A、log₂n
B、n／2
C、n
D、n+1

答案C

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将p所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，若给a输入字符串：“ABCDE
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如，变量a中的值原为8，b中的值原为3，程序运
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，该函数的功能是：统计一行字符串中单词的个数，作为函数值返回。字符串在主函数中输入，规定所有单词由小写字母组成，单词之
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为"CEkedca"，排序后输出为"CedcEAa"。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编
关于字符常量，以下叙述正确的是()。
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
可在C程序中用作用户标识符的一组标识符是()。
请编写一个函数fun，它的功能是：比较两个字符串的长度，(不得调用C语言提供的求字符串长度的函数)，函数返回较长的字符串。若两个字符串长度相同，则返回第一个字符串。例如，输入beijing＜CR＞shanghai＜CR＞(＜CR＞为回车键)，函数
在关系数据库设计中，关系模式设计属于
一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是

随机试题

简述工作场所的物品可区分为几部分。
切割氧气压力如何选择？
患者，男，14岁。右肱骨近端隐痛，行X线检查提示肱骨近端干骺端边界清楚溶骨性病灶，骨皮质变薄。最可能的诊断是()
女性，25岁，近年来难以控制反复持续地服用一种药，药量不断增加，不服或减少服用量则感痛苦难忍，因而无法停服该种药物。该病人目前处于
以划拨方式取得土地使用权的，转让房地产时应当按照国务院的规定报有批准权的人民政府审批。有批准权的人民政府准予转让的，应当由()办理土地使用权出让手续，并依照国家有关规定缴纳土地使用权出让金。
上海证券交易所的运作系统常由交易主机、交易大厅、参与者交易业务单元或交易席位、报盘系统及相关的通信系统组成。
()是批量增大的优点。
甲乙结婚以后，乙的父母于2015年11月1日出资80万为甲乙购买了一套房屋，房产登记在乙的名下，由于甲外出打工，乙在娘家居住，经甲乙夫妻协商将房屋出租。2016年4月，因甲在外打工期间和他人同居，乙提起诉讼离婚，法院判决离婚。下列说法不正确的是()
A、Howtodepositmoneyfromabank.B、Howtodecidewhichbankisthebest.C、Howtoattractcustomerstoabank.D、Howtoadver
Inbringingupchildren,everyparentwatcheseagerlythechild’sacquisition(习得)ofeachnewskill--thefirstspokenwords,th

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关于字符常量，以下叙述正确的是()。

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

可在C程序中用作用户标识符的一组标识符是()。

在关系数据库设计中，关系模式设计属于

一名雇员就职于一家公司，一个公司有多个雇员。则实体公司和实体雇员之间的联系是

简述工作场所的物品可区分为几部分。

切割氧气压力如何选择？

患者，男，14岁。右肱骨近端隐痛，行X线检查提示肱骨近端干骺端边界清楚溶骨性病灶，骨皮质变薄。最可能的诊断是()

女性，25岁，近年来难以控制反复持续地服用一种药，药量不断增加，不服或减少服用量则感痛苦难忍，因而无法停服该种药物。该病人目前处于

以划拨方式取得土地使用权的，转让房地产时应当按照国务院的规定报有批准权的人民政府审批。有批准权的人民政府准予转让的，应当由()办理土地使用权出让手续，并依照国家有关规定缴纳土地使用权出让金。

上海证券交易所的运作系统常由交易主机、交易大厅、参与者交易业务单元或交易席位、报盘系统及相关的通信系统组成。

()是批量增大的优点。

A、Howtodepositmoneyfromabank.B、Howtodecidewhichbankisthebest.C、Howtoattractcustomerstoabank.D、Howtoadver

Inbringingupchildren,everyparentwatcheseagerlythechild’sacquisition(习得)ofeachnewskill--thefirstspokenwords,th