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

admin2020-07-28 96

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是：删除指针p所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用’#’结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include
下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(即下标值)，若未找到则返回-1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。请在下画线处填入正确的内容并将下
请编写一个函数fun，它的功能是：将ss所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入"abc4Efg"，则应输出"aBc4EFg"。注意：请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括
两次运行下面的程序，如果从键盘上分别输入3和2，则输出结果是()。#include＜stdio．h＞main(){intx；scanf(’’％d’’，&x)；if(x++＞2)pfintf(’’
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCH码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedeEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main
若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是
在E-R图中，用来表示实体间联系的图形是
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是
以下选项中不合法的标识符是
C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

随机试题

抗HBs阳性可见于：()
Whattypeofeventisbeingcatered?
男性，40岁，间断上腹痛3年，多饥饿痛、夜间痛，进食后减轻。十二指肠球部穿孔的常见部位是
A．中性粒细胞碱性磷酸酶染色积分增高B．过氧化物酶染色强阳性反应C．糖原染色强阳性反应D．非特异性酯酶染色强阳性反应E．骨髓铁染色细胞内、外铁显著增多，易见环形铁粒幼细胞急性早幼粒细胞白血病
A．胆囊切除术B．胆囊造口术C．Oddi括约肌切开成形术D．胆囊切除加胆管空肠Roux-Y吻合术E．胆囊切除加胆总管探查引流术
对肝内病变经皮针刺活检，目前使用方便、最常用的导向方法为()。
在上海证券交易所市场的指定交易确认后，下述说法中，错误的是()。
终身学习是个人提高职业技能、获取职业成功、提高生活质量的手段，而不是目的，这是指终身学习的()。
Fewscientificfieldsareasfullofriskasthatofresearchintohumanintelligence.Thetwoquestionsthat【1】overandovera
EasyBlend5000byRXHousewaresTheEasyBlend5000istheonlyblenderyouwilleverneed.Notonlyisitgoodformakingsoup

最新回复(0)

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

二级C语言

NCRE全国计算机二级

两次运行下面的程序，如果从键盘上分别输入3和2，则输出结果是()。#include＜stdio．h＞main(){intx；scanf(’’％d’’，&x)；if(x++＞2)pfintf(’’

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCH码降序排列。例如，原来的字符串为：CEAedca，排序后输出为：CedeEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

在E-R图中，用来表示实体间联系的图形是

每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是

以下选项中不合法的标识符是

C语言中的标识符分为关键字、预定义标识符和用户标识符，以下叙述正确的是

抗HBs阳性可见于：()

Whattypeofeventisbeingcatered?

男性，40岁，间断上腹痛3年，多饥饿痛、夜间痛，进食后减轻。十二指肠球部穿孔的常见部位是

A．中性粒细胞碱性磷酸酶染色积分增高B．过氧化物酶染色强阳性反应C．糖原染色强阳性反应D．非特异性酯酶染色强阳性反应E．骨髓铁染色细胞内、外铁显著增多，易见环形铁粒幼细胞急性早幼粒细胞白血病

A．胆囊切除术B．胆囊造口术C．Oddi括约肌切开成形术D．胆囊切除加胆管空肠Roux-Y吻合术E．胆囊切除加胆总管探查引流术

对肝内病变经皮针刺活检，目前使用方便、最常用的导向方法为()。

在上海证券交易所市场的指定交易确认后，下述说法中，错误的是()。

终身学习是个人提高职业技能、获取职业成功、提高生活质量的手段，而不是目的，这是指终身学习的()。

Fewscientificfieldsareasfullofriskasthatofresearchintohumanintelligence.Thetwoquestionsthat【1】overandovera

EasyBlend5000byRXHousewaresTheEasyBlend5000istheonlyblenderyouwilleverneed.Notonlyisitgoodformakingsoup